Look-ahead strategies for dynamic pickup and delivery problems

Share/Save/Bookmark

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

[img]
Preview
PDF
286Kb
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
Copyright:© 2010 The Author(s)
Faculty:
Management and Governance (SMG)
Research Chair:
Research Group:
Link to this item:http://purl.utwente.nl/publications/78241
Official URL:http://dx.doi.org/10.1007/s00291-008-0146-3
Export this item as:BibTeX
EndNote
HTML Citation
Reference Manager

 

Repository Staff Only: item control page

Metis ID: 268587