Abstract
Cross-docking, in its classical form, is a warehousing strategy which consists on unloading products from suppliers’ trucks and loading them into customers’ trucks directly or after being stored temporarily in the storage zone. In this paper, a tabu search meta-heuristic is proposed to solve the truck scheduling problem for both the classical cross-dock and the PI-hub. The objective is to minimize the total tardiness of both inbound and outbound trucks. Since in real world supply chain resources failures are possible, a robustness testing mechanism is presented to evaluate the robustness of the tabu search solutions by generating internal transportation resources breakdowns with different probabilities for both the classical cross-dock and the PI-hub. The impact of the internal transportation resources failure on the performance of the cross-dock and the PI-hub is compared. The proposed solving methods are tested on a case study instance inspired from a cross-dock of an industrial partner.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Bartholdi, J.J., Gue, K.R.: The best shape for a crossdock. Transp. Sci. 38, 235–244 (2004)
Boysen, N., Fliedner, M.: Cross dock scheduling: classification, literature review and research agenda. Omega 38, 413–422 (2010)
Chargui, T., Bekrar, A., Reghioui, M., Trentesaux, D.: Simulation for Pi-hub cross-docking robustness. In: Borangiu, T., Trentesaux, D., Thomas, A., Cardin, O. (eds.) Service Orientation in Holonic and Multi-agent Manufacturing, Springer Series Studies in Computational Intelligence, vol. 762, pp. 317–328. Springer, Berlin (2018)
Johnson, D.S.: Near optimal bin packing algorithms. Ph.D. thesis, Massachusetts Institute of Technology, Cambridge, Massachusetts (1973)
Ladier, A.L., Alpan, G.: Cross-docking operations: current research versus industry practice. Omega 62, 145–162 (2016)
Ladier, A.L., Alpan, G.: Robust cross-dock scheduling with time windows. Comput. Ind. Eng. (2016). https://doi.org/10.1016/j.cie.2016.07.003
Meller, R.D., Montreuil, B., Thivierge, C., Montreuil, Z.: Functional design of physical internet facilities: a road-based transit center. In: Proceedings of the International Material Handling Research Colloquium (IMHRC), pp. 1–32 (2012)
Montreuil, B., Meller, R.D., Ballot, E.: Towards a physical internet: the impact on logistics facilities and material handling systems design and innovation. In: Proceedings of the International Material Handling Research Colloquium (IMHRC), pp. 1–23 (2010)
Montreuil, B., Meller, R.D., Ballot, E.: Physical internet foundations. In: IFAC Proceedings Volumes, pp. 26–30 (2012)
Montreuil, B., Meller, R.D., Thivierge, C., Montreuil, Z.: Functional design of physical internet facilities: a road-based cross docking hub. In: Proceedings of the International Material Handling Research Colloquium (IMHRC), pp. 1–34 (2012)
Pach, C., Sallez, Y., Berger, T., Bonte, T., Trentesaux, D., Montreuil, B.: Routing management in physical internet cross docking hubs: study of grouping strategies for truck loading. In: Grabot, B., Vallespir, B., Gomes, S., Bouras, A., Kiritsis, D. (eds.) Advances in Production Management Systems. Innovative and Knowledge-Based Production Management in a Global-Local World, pp. 483–490. Springer, Berlin (2014)
Sarraj, R., Ballot, E., Pan, S., Montreuil, B.: Analogies between internet network and logistics service networks: challenges involved in the interconnection. J. Intell. Manuf. 25, 1207–1219 (2014)
Van Belle, J., Valckenaers, P., Cattrysse, D.: Cross-docking: state of the art. Omega 40, 827–846 (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Chargui, T., Bekrar, A., Reghioui, M., Trentesaux, D. (2019). Tabu Search Robustness for Cross-Dock and PI-Hub Scheduling Under Possible Internal Transportation Breakdowns. In: Borangiu, T., Trentesaux, D., Thomas, A., Cavalieri, S. (eds) Service Orientation in Holonic and Multi-Agent Manufacturing. SOHOMA 2018. Studies in Computational Intelligence, vol 803. Springer, Cham. https://doi.org/10.1007/978-3-030-03003-2_23
Download citation
DOI: https://doi.org/10.1007/978-3-030-03003-2_23
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-03002-5
Online ISBN: 978-3-030-03003-2
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)