A matheuristic for routing real-world home service transport systems facilitating walking

Journal of Cleaner Production

Volumn 105, Issue , 2015, Pages 300-310

  Fikar, Christian ^a   Hirsch, Patrick ^a  

^a UNIVERSITY OF NATURAL RESOURCES AND LIFE SCIENCES   (Austria)

Author keywords

Home health care; Interdependencies; Matheuristic; Trip pooling; Vehicle routing problem; Walking

Indexed keywords

SERVICE INDUSTRY; VEHICLE ROUTING;

INTERDEPENDENCIES; MATHEURISTIC; TRIP POOLING; VEHICLE ROUTING PROBLEMS; WALKING;

HOME HEALTH CARE;

EID: 84938215193     PISSN: 09596526     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jclepro.2014.07.013     Document Type: Article

References (23)

1. D. Bredström, and M. Rönnqvist Combined vehicle routing and scheduling with temporal precedence and synchronization constraints Eur. J. Oper. Res. 191 1 2008 19 31 10.1016/j.ejor.2007.07.033
2. I.-M. Chao A tabu search method for the truck and trailer routing problem Comput. Oper. Res. 29 1 2002 33 51 10.1016/S0305-0548(00)00056-3
3. G. Clarke, and J.W. Wright Scheduling of vehicles from a central depot to a number of delivery points Oper. Res. 12 4 1964 568 581 10.1287/opre.12.4.568
4. J.-F. Cordeau, and G. Laporte A tabu search heuristic for the static multi-vehicle dial-a-ride problem Transp. Res. B 37 6 2003 579 594 10.1016/S0191-2615(02)00045-0
5. J.-F. Cordeau, and G. Laporte The dial-a-ride problem: models and algorithms Ann. Oper. Res. 153 1 2007 29 46 10.1007/s10479-007-0170-8
6. J.-F. Cordeau, and M. Maischberger A parallel iterated tabu search heuristic for vehicle routing problems Comput. Oper. Res. 39 9 2012 2033 2050 10.1016/j.cor.2011.09.021
7. K.F. Doerner, M. Gronalt, R.F. Hartl, G. Kiechle, and M. Reimann Exact and heuristic algorithms for the vehicle routing problem with multiple interdependent time windows Comput. Oper. Res. 35 9 2008 3034 3048 10.1016/j.cor.2007.02.012
8. M. Drexl Synchronization in vehicle Routing - A survey of VRPs with multiple synchronization constraints Transp. Sci. 46 3 2012 297 316 10.1287/trsc.1110.0400
9. A. Goel Vehicle scheduling and routing with drivers' working Hours Transp. Sci. 43 1 2009 17 26 10.1287/trsc.1070.0226
10. M. Halme, M. Anttonen, G. Hrauda, and J. Kortman Sustainability evaluation of European household services J. Clean. Prod. 14 17 2006 1529 1540 10.1016/j.jclepro.2006.01.021
11. G. Hiermann, M. Prandtstetter, A. Rendl, J. Puchinger, and G. Raidl Metaheuristics for solving a multimodal home-healthcare scheduling problem Cent. Eur. J. Oper. Res. 2013 1 25 10.1007/s10100-013-0305-8
12. A.A. Juan, J. Faulin, A. Ferrer, H.R. Lourenço, and B. Barrios MIRHA: multi-start biased randomization of heuristics with adaptive local search for solving non-smooth routing problems TOP 21 1 2013 109 132 10.1007/s11750-011-0245-1
13. A.L. Kok, C.M. Meyer, H. Kopfer, and J.M.J. Schutten A dynamic programming heuristic for the vehicle routing problem with time windows and european community social legislation Transp. Sci. 44 4 2010 442 454 10.1287/trsc.1100.0331
14. C.K.Y. Lin A vehicle routing problem with pickup and delivery time windows, and coordination of transportable resources Comput. Oper. Res. 38 11 2011 1596 1609 10.1016/j.cor.2011.01.021
15. R. Masson, F. Lehuédé, and O. Péton The dial-a-ride problem with transfers Comput. Oper. Res. 41 2014 12 23 10.1016/j.cor.2013.07.020
16. P. Moriarty, and D. Honnery Greening passenger transport: a review J. Clean. Prod. 54 2013 14 22 10.1016/j.jclepro.2013.04.008
17. S.N. Parragh, K.F. Doerner, and R.F. Hartl A survey on pickup and delivery problems J. Betriebswirtsch 58 2 2008 81 117 10.1007/s11301-008-0036-4
18. Y. Qu, and J.F. Bard A GRASP with adaptive large neighborhood search for pickup and delivery problems with transshipment Comput. Oper. Res. 39 10 2012 2439 2456 10.1016/j.cor.2011.11.016
19. K.-D. Rest, A. Trautsamwieser, and P. Hirsch Trends and risks in home health care J. Humanit. Logist. Supply Chain Manag. 2 1 2012 34 53 10.1108/20426741211225993
20. K.-D. Rest, and P. Hirsch Time-dependent travel times and multi-modal transport for daily home health care planning C. Cortés, M. Gendreau, P.A. Rey, D. Sáez, TRISTAN VIII - The Eight Triennial Symposium on Transportation Analysis, San Pedro de Atacama, Chile 2013
21. M.W.P. Savelsbergh The vehicle routing problem with time windows: minimizing route duration ORSA J. Comput. 4 2 1992 146 154 10.1287/ijoc.4.2.146
22. M.M. Solomon Algorithms for the vehicle routing and scheduling problems with time window constraints Oper. Res. 35 2 1987 254 265 10.1287/opre.35.2.254
23. A. Trautsamwieser, M. Gronalt, and P. Hirsch Securing home health care in times of natural disasters OR Spect. 33 3 2011 787 813 10.1007/s00291-011-0253-4