Look-ahead strategies for dynamic pickup and delivery problems


Mes, Martijn and Heijden, Matthieu van der and Schuur, Peter (2010) Look-ahead strategies for dynamic pickup and delivery problems. OR Spectrum, 32 (2). pp. 395-421. ISSN 0171-6468

open access
PDF - Published Version
Abstract:In this paper we consider a dynamic full truckload pickup and delivery problem with time-windows. Jobs arrive over time and are offered in a second-price auction. Individual vehicles bid on these jobs and maintain a schedule of the jobs they have won. We propose a pricing and scheduling strategy based on dynamic programming where not only the direct costs of a job insertion are taken into account, but also the impact on future opportunities. Simulation is used to evaluate the benefits of pricing opportunities compared to simple pricing strategies in various market settings. Numerical results show that the proposed approach provides high quality solutions, in terms of profits, capacity utilization, and delivery reliability.
Item Type:Article
Additional information:Open Access
Copyright:© 2010 The Author(s)
Faculty of Behavioural, Management and Social sciences (BMS)
Research Chair:
Research Group:
Link to this item:http://purl.utwente.nl/publications/78241
Official URL:https://doi.org/10.1007/s00291-008-0146-3
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page

Metis ID: 268587