Quotation Fikar, Christian, Juan, Angel, Martinez, Enoc, Hirsch, Patrick. 2016. A discrete-event driven metaheuristic for dynamic home service routing with synchronised trip sharing. European Journal of Industrial Engineering. 10 (3), 323-340.




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.


Press 'enter' for creating the tag

Publication's profile

Status of publication Published
Affiliation External
Type of publication Journal article
Journal European Journal of Industrial Engineering
Citation Index SCI
Language English
Title A discrete-event driven metaheuristic for dynamic home service routing with synchronised trip sharing
Volume 10
Number 3
Year 2016
Page from 323
Page to 340
Reviewed? Y
URL https://doi.org/10.1504/EJIE.2016.076382
DOI http://dx.doi.org/10.1504/EJIE.2016.076382
Open Access N


Fikar, Christian (Details)
Hirsch, Patrick (Universität für Bodenkultur Wien, Austria)
Juan, Angel (Open University of Catalonia, Spain)
Martinez, Enoc (Open University of Catalonia, Spain)
Research areas (ÖSTAT Classification 'Statistik Austria')
1112 Logistics (Details)
5347 Operations research (Details)
Google Scholar: Search