Quotation Anderluh, Alexandra, Biesinger, Benjamin, Nolz, Pamela, Turan, Belma. 2019. A Meet and Regret Heuristic for the Dynamic Vehicle Synchronization Problem with Soft Time Windows and Pickup and Delivery Requests. 2nd SynchroTrans Workshop, Nantes, Frankreich, 09.09-11.09.




Cargo bikes as environmentally friendly mode of transport gain increasing importance in urban freight delivery. This is not only due to greenhouse gas emissions and other harmful pollutants like particulate matters or nitrous oxides, but also due to increasing congestion in urban areas. Nevertheless, route optimization models that take cargo bike specific issues into account are rare. Therefore, we deal with a dynamic vehicle routing problem which considers (1) a mixed fleet consisting of cargo bikes and electric vans which start and end their tours at a micro-hub, (2) time windows at customers, (3) pickup and delivery constraints and (4) potential synchronization between cargo bikes to transship goods. This synchronization aspect stems from discussions with cargo bike delivery companies, who include such synchronized meetings between drivers manually, whenever an order has to be transported from the area of one driver into the area of another driver. The problem is formulated as a mixed integer linear program and small instances are solved to optimality by using CPLEX. For realistic instance sizes a metaheuristic based on a neighborhood search is developed. The generated test instances are based on realistic locations for customers, micro-hubs and meeting points for synchronized meetings in Vienna. Preliminary results for small instances show the impact of parameter values on the number of synchronizations.


Press 'enter' for creating the tag

Publication's profile

Status of publication Published
Affiliation WU
Type of publication Paper presented at an academic conference or symposium
Language English
Title A Meet and Regret Heuristic for the Dynamic Vehicle Synchronization Problem with Soft Time Windows and Pickup and Delivery Requests
Event 2nd SynchroTrans Workshop
Year 2019
Date 09.09-11.09.
Country France
Location Nantes


Sustainable, cooperative, two-tier distribution system for small parcels in the City of Vienna
Anderluh, Alexandra (Former researcher)
Turan, Belma (Details)
Biesinger, Benjamin (AIT Vienna, Austria)
Nolz, Pamela (AIT Vienna, Austria)
Institute for Transport and Logistics Management (Details)
Research Institute for Supply Chain Management FI (Details)
Research areas (Ă–STAT Classification 'Statistik Austria')
1112 Logistics (Details)
1121 Operations research (Details)
2804 Transport economics (Details)
5332 Transport economics (Details)
5347 Operations research (Details)
Google Scholar: Search