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

Christian Fikar, Angel Juan, Enoc Martinez, Patrick Hirsch

Publikation: Wissenschaftliche FachzeitschriftOriginalbeitrag in FachzeitschriftBegutachtung


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.
Seiten (von - bis)323 - 340
FachzeitschriftEuropean Journal of Industrial Engineering
PublikationsstatusVeröffentlicht - 2016

Österreichische Systematik der Wissenschaftszweige (ÖFOS)

  • 502017 Logistik
  • 101015 Operations Research