Inbound and outbound flow integration for cross-docking operations

Marc Antoine Coindreau, Olivier Gallay, Nicolas Zufferey, Gilbert Laporte

Research output: Contribution to journalArticlepeer-review

Abstract

We consider the optimization of the cross-docking operations at three INtermodal LOgistics Platforms (INLOPs) of a large European car manufacturer (ECM). The planning horizon is a week and the time bucket is a day. An inbound flow of products is gradually received over the week by truck from inland suppliers, and has to be loaded into containers which are then shipped to offshore production plants. The full content of a container must be available at the INLOP to enable its loading operations to start, hence temporary storage is needed. The objective is to minimize an inventory penalty, computed as the largest daily volume of temporary product storage observed over the planning horizon. The current practice at ECM is to first optimize the content of the inbound trucks and of the outbound containers independently, and then determine the loading day of each container to be shipped based on these fixed contents. We propose to integrate, within the same optimization framework, the decisions on both truck and container contents, which involve complex loading constraints related to the dimensions and weights of the products, with those on the scheduling of container loading. We model the resulting problem as a mixed integer linear program, and we develop a decomposition scheme for it, as well as a fix-and-optimize matheuristic. We perform extensive computational experiments on real instances provided by ECM. Results show that a combination of these two matheuristics is able to generate solutions that reduce the average inventory penalty by 40%.

Original languageEnglish
Pages (from-to)1153-1163
Number of pages11
JournalEuropean Journal of Operational Research
Volume294
Issue number3
Early online date15 Feb 2021
DOIs
Publication statusE-pub ahead of print - 15 Feb 2021

Keywords

  • Cross-dock scheduling
  • Fix-and-optimize
  • Logistics
  • Matheuristic

ASJC Scopus subject areas

  • Computer Science(all)
  • Modelling and Simulation
  • Management Science and Operations Research
  • Information Systems and Management

Cite this