Abstract
We consider the truck scheduling problem at a cross docking terminal with many inbound and outbound doors, under the assumption of constant handling time for all the trucks, the objective being to minimize the completion time of the whole process. We propose a mathematical model together with a Lagrangian Relaxation scheme. We discuss the structural properties of the relaxed problem and derive a Lagrangian heuristic able to compute, at the same time, good feasible solutions and increasing lower bounds. The numerical results show that the Lagrangian decomposition is a promising approach to the solution of such problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Boysen, N., Fliedner, M.: Cross dock scheduling: classification, literature review and research agenda. Omega Int. J. Manage. S. 38(6), 413–422 (2010)
Buijs, P., Vis, I.F., Carlo, H.J.: Synchronization in cross-docking networks: a research classification and framework. Eur. J. Oper. Res. 239(3), 593–608 (2014)
Chiarello, A., Gaudioso, M., Sammarra, M.: Truck synchronization at single door cross-docking terminals. OR Spectr. 40(2), 395–447 (2018)
Van Belle, J., Valckenaers, P., Cattrysse, D.: Cross-docking: state of the art. Omega Int. J. Manage. S. 40(6), 827–846 (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Gaudioso, M., Monaco, M.F., Sammarra, M. (2018). A Decomposition-Based Heuristic for the Truck Scheduling Problem in a Cross-Docking Terminal. In: Daniele, P., Scrimali, L. (eds) New Trends in Emerging Complex Real Life Problems. AIRO Springer Series, vol 1. Springer, Cham. https://doi.org/10.1007/978-3-030-00473-6_29
Download citation
DOI: https://doi.org/10.1007/978-3-030-00473-6_29
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-00472-9
Online ISBN: 978-3-030-00473-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)