Fleet management for pickup and delivery problems with multiple locations and preferences

Conference paper (2018)

Authors

Johan Los Transport Engineering and Logistics - Mechanical, Maritime and Materials Engineering
Matthijs T. J. Spaan Algorithmics - EEMCS
R. R. Negenborn Transport Engineering and Logistics - Mechanical, Maritime and Materials Engineering
Research Group
Transport Engineering and Logistics (Mechanical, Maritime and Materials Engineering) (TU Delft)
More Info
expand_more

Published Date

2018

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Faculty

Mechanical, Maritime and Materials Engineering

Department

Marine and Transport Technology

Research Group

Transport Engineering and Logistics

Abstract

To provide more routing flexibility and improve service in delivery processes, we extend the Pickup and Delivery Problem with multiple time-location combinations for service. Furthermore, we introduce preference possibilities for each option, and aim for finding solutions that balance minimizing total travel costs and customer or operator dissatisfaction. We compare an Adaptive Large Neighborhood Search metaheuristic with solving the problem exactly. Simulation experiments indicate that a multiple-location scenario is highly beneficial compared to the corresponding single-location scenario and that the metaheuristic always finds the optimum if this could be computed by the exact solver.

Files

Los2018_Chapter_FleetManagemen... (pdf)
(pdf | 0.353 Mb)
Unknown license

Download not available