Heuristic methods for the fleet size and mix vehicle routing problem with time windows and split deliveries

Thirty years of heterogeneous vehicle routing

“…4) The benchmark of Paraskevopoulos et al (2008) for the HFTW is a subset of the FSMTW instances, in which the fleet size is set equal to that found in the best known solutions of Liu and Shen (1999a). In total, there are 24 benchmark instances derived from Liu and Shen (1999a) Ochi et al (1998a) DE, PS 12 Ochi et al (1998b) DE, PS 13 Gendreau et al (1999) TS 14 Liu and Shen (1999a) TW CT 15 Liu and Shen (1999b) TW CT 16 Irnich (2000) PD • LB, SP 17 Dullaert et al (2002) TW CT 18 Han and Cho (2002) CT 19 Renaud and Boctor (2002) • SP, CT 20 Wassan and Osman (2002) TS 21 • AP 40 Xu et al (2012) TW, MD • VNS 41 Belfiore and Yoshizaki (2013) TW, PD • SS 42 De la Cruz et al (2013) TW, OV • ACO 43 Franceschelli et al (2013) MV • CT 44 Kopfer and Kopfer (2013) • MIP 45 Kritikos and Ioannou (2013) TW, OV • CT 46 Leung et al (2013) TDL SA 47 Salhi et al (2013) BC Euchi and Chabchoub (2010) • TS 15 Li et al (2010) AMP 16 Tütüncü (2010) BC CH 17 Bettinelli et al (2011) TW, MD • BCP 18 Brandão et al (2011) TS 19 Potvin and Naud (2011) • TS 20 Li et al (2012) OP AMP, TS 21 Naji-Azimi and Salari (2013) • CH 22 Belmecheri et al (2013) TW, BC • PSO 23 Kwon et al (2013) GR • Koç et al (2015) TW PS A.1, A.2 and A.3 in the Appendix. In these tables, the first column provides the references, and for each reference two performance indicators are shown: the average percentage deviation (Dev) from the value of the best-known solution (BKS) for each instance retrieved from the articles surveyed, and the average computation time in seconds (Time).…”

A Survey of Recent Research on Optimization Models and Algorithms for Operations Management from the Process View

“…To the best of our knowledge, although some studies set the vehicle cost as their only objective [134,144,150,[174][175][176][177][178], the majority of the studies (54.3%) regard the vehicle cost as the part of fixed cost and aim to minimize the combination of the fixed cost with some variable costs, such as travelling cost [128,133,136,145,146,[179][180][181][182][183], penalty cost [184], inventory cost [163,[185][186][187], fuel cost [188], and emission [137].…”

Optimal logistics strategy to distribute medicines in clinics and hospitals

“…The cargo shipment demand uncertainty enables us to propose a chance constraint for each liner service route which guarantees that the liner service route can satisfy the customers demand at least with a predetermined probability. Similar approaches to the subject can be found in [18][19][20][21]. Finally, in [22], the authors present an inventory model that integrates continuous review with production and distribution for a supply chain involving a pharmaceutical company and a hospital supply chain, and in [23], a study is presented about a thorough study of a local Italian healthcare network.…”