Metaheuristic algorithms for solving two interconnected vehicle routing problems in a hospital complex

Computers and Operations Research

Volumn 40, Issue 10, 2013, Pages 2508-2518

  Kergosien, Y ^a   Lenté, Ch ^a   Billaut, J C ^a   Perrin, S ^b  

^a UNIVERSITÉ DE TOURS   (France)

^b UNIVERSITY HOSPITAL OF TOURS   (France)

Author keywords

Hospital logistic; Metaheuristic; Planning; Vehicle routing problem

Indexed keywords

FLEET OF VEHICLES; HETEROGENEOUS FLEET; HOSPITAL COMPLEXES; HOSPITAL LOGISTICS; META HEURISTIC ALGORITHM; METAHEURISTIC; ROUTING PROBLEMS; VEHICLE ROUTING PROBLEMS;

FLAX; FLEET OPERATIONS; HOSPITALS; LINEN; NETWORK ROUTING; PLANNING; ROUTING ALGORITHMS; SOLID WASTES; TABU SEARCH;

PROBLEM SOLVING;

EID: 84879040983     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2013.01.009     Document Type: Article

References (37)

1. E. Angelelli, and M.G. Speranza The periodic vehicle routing problem with intermediate facilities European Journal of Operational Research 137 2002 233 247 (Pubitemid 33149448)
2. C. Archetti, and M.G. Speranza The split delivery vehicle routing problem a survey B. Golden, R. Raghavan, E. Wasil, The vehicle routing problem latest advances and new challenges, operations research/computer science interfaces series vol. 43 2008 Springer-Verlag New York 103 122
3. C. Archetti, A. Hertz, and M.G. Speranza A tabu search algorithm for the split delivery vehicle routing problem Transportation Science 39 2005 182 187
4. M. Banerjea-Brodeur, J.-F. Cordeau, G. Laporte, and A. Lasry Scheduling linen deliveries in a large hospital Journal of the Operational Research Society 49 1998 777 780 (Pubitemid 128592245)
5. E. Beltrami, and L. Bodin Networks and vehicle routing for municipal waste collection Networks 4 1974 568 581
6. Berbeglia G, Cordeau J-F, Gribkovskaia I, Laporte G. Static pickup and delivery problems: a classification scheme and survey. Top 15, 1-31.
7. J.F. Cordeau, M. Gendreau, and G. Laporte A tabu search heuristic for periodic and multi-depot vehicle routing problems Networks 37 1998 105 119
8. T.G. Crainic, and G. Laporte Planning models for freight transportation European Journal of Operational Research 3 1997 409 438 (Pubitemid 127418508)
9. G. Desaulniers, J. Desrosiers, A. Erdmann, M.M. Solomon, and F. Soumis VRP with pickup and delivery P. Toth, D. Vigo, The vehicle routing problem 2002 SIAM Monographs on Discrete Mathematics and Applications Philadelphia 225 242
10. M. Dror, and P. Trudeau Savings by split delivery routing Transportation Science 23 1989 141 145
11. M. Dror, and P. Trudeau Split delivery routing Naval Research Logistics 37 1990 383 402
12. Feillet D, Dejax P, Gendreau M, Gueguen C. Vehicle routing with time windows and split deliveries. In: Proceedings of odysseus 2003. Palermo; 2003.
13. M. Fischetti, S. Martello, and P. Toth The fixed job schedule problem with spread-time constraints Operations Research 35 6 1987
14. Florez DC, Aguirre S, Amaya CA, Velasco N. Optimization of the laundry service in a public hospital in Bogotá D.C., Colombia: a case of vehicle routing with split delivery. In: Systems and information engineering design symposium, 2008. SIEDS 2008. IEEE, Volume, Issue, 25-25 April 2008.
15. P.W. Frizzell, and J.W. Giffin The split delivery vehicle scheduling problem with time windows and grid network distances Computers & Operations Research 22 1995 655 667
16. F. Glover Future paths for integer programming and links to artificial intelligence Computers and Operations Research 1986 533 549 (Pubitemid 17480188)
17. D.E. Goldberg Genetic algorithms in search, optimization, and machine learning 1989 Addison-Wesley Reading, MA
18. Hall RW. Patient flow: reducing delay in healthcare delivery, international series in operations research & management science, vol. 91. Springer; 2006.
19. Hansen P. The steepest ascent mildest descent heuristic for combinatorial programming. In: Congress on numerical methods in combinatorial optimization, Capri; 1986.
20. Hemmelmayr VC, Cordeau J-F, Crainic TG. An adaptive large neighborhood search heuristic for Two-Echelon Vehicle Routing Problems arising in city logistics. Computers and Operations Research 2012;39(12):3215-3228.
21. S.C. Ho, and D. Haugland A tabu search heuristic for the vehicle routing problem with time windows and split deliveries Computers and Operations Research A 31 2004 1947 1964 (Pubitemid 38728562)
22. J.H. Holland Adaptation in natural and artificial systems 1975 The University of Michigan Press Ann Arbor, MI, USA
23. B.L. Hollis, M.A. Forbes, and B.E. Douglas Vehicle routing and crew scheduling for metropolitan mail distribution at Australia Post European Journal of Operational Research 173 August (1) 2006 16
24. Kergosien Y, Lenté C, Billaut J-C. Planification de flux logistiques hospitaliers, dimensionnement d'équipes de manutention et synchronisation de tournées, Workshop International: Logistique et Transport (LT'09), Sousse (Tunisie); March, 2009.
25. Kergosien Y, Lenté C, Billaut J-C, Perrin S. Simulation des flux logistiques au sein d'un complexe hospitalier (in French), Conference of Gestion et Ingénierie des Systèmes Hospitaliers (GISEH'10), Clermont-Ferrand (France); September, 2010.
26. P. Lacomme, C. Prins, and W. Ramdane-Chérif Evolutionary algorithms for periodic arc routing problems European Journal of Operational Research 165 2005 535 553 (Pubitemid 40206381)
27. S. Landry, and R. Philippe How logistics can service healthcare Supply Chain Forum 5 2004 24 30
28. S. Lapierre, and A. Ruiz Scheduling logistic activities to improve hospital supply systems Computers & Operations Research 34 2007 624 641 (Pubitemid 44332693)
29. G. Laporte What you should know about the vehicle routing problem Naval Research Logistics 54 2007 811 819 (Pubitemid 350189025)
30. S. Parragh, K. Doerner, and R. Hartl A survey on pickup and delivery problems part I: transportation between customers and depot and part II: transportation between pickup and delivery locations Journal für Betriebswirtschaft 58 April and June (1 and 2) 2008
31. M.M. Solomon Algorithms for the vehicle routing and scheduling problems with time window constraints Operations Research 35 1987 254 265
32. J.S. Shang, and K.C. Carolyn Multicriteria pickup and delivery problem with transfer opportunity Computers and Industrial Engineering 4 1996 631 645 (Pubitemid 126375882)
33. H.M. Sheng, J.C. Wang, H.H. Huang, and D.C. Yen Fuzzy measure on vehicle routing problem of hospital materials Expert Systems with Applications 30 February (2) 2006
34. L.H. Shih, and H.C. Chang A routing and scheduling system for infectious waste collection Environmental Modeling and Assessment 6 2004 261 269
35. F.M. Yang, and H.J. Xiao Models and algorithms for vehicle routing problem with transshipment centers Systems Engineering - Theory and Practice 27 March (3) 2007
36. G. Zäpfel, and M. Bögl Multi-period vehicle routing and crew scheduling with outsourcing options International Journal of Production Economics 113 June (2) 2008
37. Q.H. Zhao, S.Y. Wang, K.K. Lai, and G.P. Xia Dynamic multi period transportation model for vehicle composition with transshipment points Advanced Modeling and Optimization 3 1 2001