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.
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)