Look-ahead strategies for dynamic pickup and delivery problems

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

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:	Operations Management and Logistics (OMPL)
Research Group:	Industrial Engineering & Business Information Systems (IEBIS)
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