Advertisement

Tabu Search Robustness for Cross-Dock and PI-Hub Scheduling Under Possible Internal Transportation Breakdowns

  • Tarik CharguiEmail author
  • Abdelghani Bekrar
  • Mohamed Reghioui
  • Damien Trentesaux
Conference paper
Part of the Studies in Computational Intelligence book series (SCI, volume 803)

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.

Keywords

Physical Internet Cross-dock PI-hub Heuristic Tabu search robustness 

References

  1. 1.
    Bartholdi, J.J., Gue, K.R.: The best shape for a crossdock. Transp. Sci. 38, 235–244 (2004)CrossRefGoogle Scholar
  2. 2.
    Boysen, N., Fliedner, M.: Cross dock scheduling: classification, literature review and research agenda. Omega 38, 413–422 (2010)CrossRefGoogle Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    Johnson, D.S.: Near optimal bin packing algorithms. Ph.D. thesis, Massachusetts Institute of Technology, Cambridge, Massachusetts (1973)Google Scholar
  5. 5.
    Ladier, A.L., Alpan, G.: Cross-docking operations: current research versus industry practice. Omega 62, 145–162 (2016)CrossRefGoogle Scholar
  6. 6.
    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
  7. 7.
    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)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    Montreuil, B., Meller, R.D., Ballot, E.: Physical internet foundations. In: IFAC Proceedings Volumes, pp. 26–30 (2012)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    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)CrossRefGoogle Scholar
  13. 13.
    Van Belle, J., Valckenaers, P., Cattrysse, D.: Cross-docking: state of the art. Omega 40, 827–846 (2012)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Tarik Chargui
    • 1
    • 2
    Email author
  • Abdelghani Bekrar
    • 1
  • Mohamed Reghioui
    • 2
  • Damien Trentesaux
    • 1
  1. 1.LAMIH Laboratory, UMR CNRS 8201University of Valenciennes and Hainaut Cambrésis (UVHC)ValenciennesFrance
  2. 2.RSAID Laboratory, National School of Applied Sciences, ENSATeUniversity of Abdelmalek EssaadiTetouanMorocco

Personalised recommendations