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

Christian Fikar, Angel Juan, Enoc Martinez and Patrick Hirsch

European Journal of Industrial Engineering, 2016, vol. 10, issue 3, 323-340

Abstract: It is common practice in the home service industry that each staff member operates a separate vehicle to visit customers. Facilitating trip sharing and walking policies allows reducing the number of required vehicles, however, often does not succeed due to operational difficulties in routing and planning. In particular, coordinating arrival times of staff members and vehicles at pickup locations introduces major complexity. Previous work in this field focusses on static problem settings where all data is known in advance. Real world-operations, however, are dynamic as cancellations or new requests can happen at any time. This requires decisions to be made in real-time. To assist planners, we propose a flexible discrete-event driven metaheuristic to deal with dynamic routing and scheduling scenarios using combined trip sharing and walking. The computational experiments show that our approach generates solutions in a fast and efficient way, thus, facilitating real-world operations and enabling rescheduling and rerouting. [Received 23 May 2015; Revised 14 October 2015; Accepted 8 December 2015]

Keywords: vehicle routing; synchronisation; home service scheduling; home healthcare; trip sharing; metaheuristics; discrete event processing; home services; home care; walking policies; vehicle reduction; arrival times; pickup locations; rescheduling; rerouting. (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (14)

Downloads: (external link)
http://www.inderscience.com/link.php?id=76382 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:eujine:v:10:y:2016:i:3:p:323-340

Access Statistics for this article

More articles in European Journal of Industrial Engineering from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().