A discrete-event driven metaheuristic for dynamic home service routing with synchronised trip sharing

European Journal of Industrial Engineering

Volumn 10, Issue 3, 2016, Pages 323-340

  Fikar, Christian ^a   Juan, Angel A ^b   Martinez, Enoc ^b   Hirsch, Patrick ^a  

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

^b UNIVERSITAT OBERTA DE CATALUNYA   (Spain)

Author keywords

discrete event processing; home health care; home service scheduling; metaheuristics; synchronisation; trip sharing; vehicle routing

Indexed keywords

SCHEDULING; SERVICE INDUSTRY; SYNCHRONIZATION; VEHICLE ROUTING; VEHICLES; WALKING AIDS;

COMPUTATIONAL EXPERIMENT; DISCRETE EVENT DRIVEN; DISCRETE EVENTS; HOME SERVICES; META HEURISTICS; REAL WORLD OPERATIONS; STATIC PROBLEMS; TRIP SHARING;

HOME HEALTH CARE;

EID: 84969749525     PISSN: 17515254     EISSN: 17515262     Source Type: Journal    
DOI: 10.1504/EJIE.2016.076382     Document Type: Article

References (32)

1. ADB (2010) Sustainable Transport Initiative Operational Plan, Asian Development Bank, Manila, Philippines.
2. Agatz, N., Erera, A., Savelsbergh, M. and Wang, X. (2012) 'Optimization for dynamic ride-sharing: a review', European Journal of Operational Research, Vol. 223, No. 2, pp. 295-303.
3. Baldacci, R., Maniezzo, V. and Mingozzi, A. (2004) 'An exact method for the car pooling problem based on Lagrangean column generation', Operations Research, Vol. 52, No. 3, pp. 422-439.
4. Begur, S. V., Miller, D. M. and Weaver, J. R. (1997) 'An integrated spatial DSS for scheduling and routing home-health-care nurses', Interfaces, Vol. 27, No. 4, pp. 35-48.
5. Bräysy, O. and Gendreau, M. (2005a) 'Vehicle routing problem with time windows, Part I: route construction and local search algorithms', Transportation Science, Vol. 39, No. 1, pp. 104-118.
6. Bräysy, O. and Gendreau, M. (2005b) 'Vehicle routing problem with time windows, Part II: metaheuristics', Transportation Science, Vol. 39, No. 1, pp. 119-139.
7. Bredström, D. and Rönnqvist, M. (2008) 'Combined vehicle routing and scheduling with temporal precedence and synchronization constraints', European Journal of Operational Research, Vol. 191, No. 1, pp. 19-31.
8. Cappanera, P., Gouveia, L. and Scutellã, M. (2011) 'The skill vehicle routing problem', in Pahl, J., Reiners, T. and Voß, S. (Eds. ): Network Optimization, Lecture Notes in Computer Science, Vol. 6701, pp. 354-364, Springer, Berlin, Heidelberg.
9. Drexl, M. (2012) 'Synchronization in vehicle routing-a survey of VRPs with multiple synchronization constraints', Transportation Science, Vol. 46, No. 3, pp. 297-316.
10. EC (2011) White Paper-Roadmap to a Single European Transport Area-Towards a Competitive and Resource Efficient Transport System, European Commission, 144 final, Brussels, Belgium.
11. Eveborn, P., Flisberg, P. and Rönnqvist, M. (2006) 'Laps care-an operational system for staff planning of home care', European Journal of Operational Research, Vol. 171, No. 3, pp. 962-976.
12. Fikar, C. and Hirsch, P. (2015) 'Amatheuristic for routing real-world home service transport systems facilitating walking', Journal of Cleaner Production, Vol. 105, pp. 300-310.
13. Fleischmann, B., Gnutzmann, S. and Sandvoß, E. (2004) 'Dynamic vehicle routing based on online traffic information', Transportation Science, Vol. 38, No. 4, pp. 420-433.
14. Halme, M., Anttonen, M., Hrauda, G. and Kortman, J. (2006) 'Sustainability evaluation of European household services', Journal of Cleaner Production, Vol. 14, No. 17, pp. 1529-1540.
15. Holm, S. and Angelsen, R. (2014) 'A descriptive retrospective study of time consumption in home care services: how do employees use their working time?', BMC Health Serv. Res., Vol. 14, No. 1, p. 439.
16. Juan, A. A., Faulin, J., Ferrer, A., Lourenço, H. and Barrios, B. (2013) 'MIRHA: multistart biased randomization of heuristics with adaptive local search for solving non-smooth routing problems', Top, Vol. 21, No. 1, pp. 109-132.
17. Juan, A. A., Faulin, J., Grasman, S., Rabe, M. and Figueira, G. (2015) 'A review of simheuristics: extending metaheuristics to deal with stochastic optimization problems', Operations Research Perspectives, Vol. 2, No. 1, pp. 62-72.
18. Juan, A. A., Faulin, J., Jorba, J., Riera, D., Masip, D. and Barrios, B. (2011) 'On the use of Monte Carlo simulation, cache and splitting techniques to improve the Clarke and Wright savings heuristics', Journal of The Operational Research Society, Vol. 62, No. 6, pp. 1085-1097.
19. Juan, A. A., Lourenço, H. R., Mateo, M., Luo, R. and Castella, Q. (2014) 'Using iterated local search for solving the flow-shop problem: parallelization, parametrization, and randomization issues', International Transactions in Operational Research, Vol. 21, No. 1, pp. 103-126.
20. Kallehauge, B., Larsen, J., Madsen, O. and Solomon, M. (2005) 'Vehicle routing problem with time windows', in Desaulniers, G., Desrosiers, J. and Solomon, M. (Eds. ): Column Generation, pp. 67-98, Springer, USA.
21. Kirkpatrick, S., Gelatt, C. D. and Vecchi, M. P. (1983) 'Optimization by simulated annealing', Science, Vol. 220, No. 4598, pp. 671-680.
22. Mankowska, D., Meisel, F. and Bierwirth, C. (2014) 'The home health care routing and scheduling problem with interdependent services', Health Care Management Science, Vol. 17, No. 1, pp. 15-30.
23. Petrakis, I., Hass, C. and Bichler, M. (2012) 'On the impact of real-time information on field service scheduling', Decision Support Systems, Vol. 53, No. 2, pp. 282-293.
24. Pillac, V., Guéret, C. and Medaglia, A. L. (2012) 'An event-driven optimization framework for dynamic vehicle routing', Decision Support Systems, Vol. 54, No. 1, pp. 414-423.
25. Rasmussen, M. S., Justesen, T., Dohn, A. and Larsen, J. (2012) 'The home care crew scheduling problem: preference-based visit clustering and temporal dependencies', European Journal of Operational Research, Vol. 219, No. 3, pp. 598-610.
26. Rest, K-D. and Hirsch, P. (2015) 'Daily scheduling of home health care services using time-dependent public transport', Flexible Services and Manufacturing Journal, in press, see DOI: 10. 1007/s10696-015-9227-1.
27. Savelsbergh, M. W. P. (1992) 'The vehicle routing problem with time windows: minimizing route duration', ORSA Journal on Computing, Vol. 4, No. 2, pp. 146-154.
28. Trautsamwieser, A. and Hirsch, P. (2014) 'A branch-price-and-cut approach for solving the medium-term home health care planning problem', Networks, Vol. 64, No. 3, pp. 143-159.
29. Trautsamwieser, A., Gronalt, M. and Hirsch, P. (2011) 'Securing home health care in times of natural disasters', OR Spectrum, Vol. 33, No. 3, pp. 787-813.
30. Tricoire, F., Bostel, N., Dejax, P. and Guez, P. (2013) 'Exact and hybrid methods for the multiperiod field service routing problem', Central European Journal of Operations Research, Vol. 21, No. 2, pp. 359-377.
31. US-DOT (2013) 2013 DOT Strategic Sustainability Performance Plan, Department of Transportation, Washington, DC, USA.
32. Xu, J. and Chiu, S. (2001) 'Effective heuristic procedures for a field technician scheduling problem', Journal of Heuristics, Vol. 7, No. 5, pp. 495-509.