Modèle d'optimisation pour le transbordement de palettes dans des conteneurs

e transbordement est une opération logistique consistant à transférer des marchandises d’un mode de transport à un autre en minimisant les besoins de stockage intermédiaire et les délais. Cette pratique contribue à l’optimisation des coûts d’expédition et est souvent nécessaire dans le cadre d’exportations de marchandises en vrac non conditionné. Les problématiques associées au transbordement présentent des similitudes avec celles du cross-docking ou du transbordement intermodal. Alors que la littérature existante se concentre principalement sur l’ordonnancement des opérations et les décisions stratégiques, peu de travaux abordent la planification opérationnelle à l’échelle du centre logistique. La présente étude vise à optimiser les coûts opérationnels d’une installation de transbordement de palettes, sous l’hypothèse d’un ordre fixe d’arrivée des envois, en intégrant des contraintes spécifiques de mélange ainsi que des limitations de capacité de stockage. La méthode proposée repose sur une approche en deux étapes. La première, une énumération adaptative des variables de décision à partir d’un graphe de ressources adapté, où chaque sous ensemble de nœuds représente un plan de consolidation pour une séquence donnée d’arrivage de lots. La seconde, la résolution d’un programme linéaire en nombres entiers mixtes (MILP) intégrant ces variables dans un modèle afin de sélectionner le sous-ensemble optimal de ces plans de consolidation. Cette approche est évaluée par comparaison avec la pratique industrielle de référence Fisrt In - First Out (FIFO). En moyenne, notre approche permet une réduction de la congestion de 21 %, atteignant jusqu’à 36 % dans le meilleur des cas. Les expérimentations numériques montrent que la méthode permet d’obtenir des solutions économiquement performantes dans des temps de calcul compatibles avec une utilisation opérationnelle.

Abstract

Transloading is a supply chain operation that involves transferring goods from one mode of transport to another with minimum storage and delay. It helps optimize shipment costs and is often necessary when cargo is exported. The challenges in transloading are similar to cross-docking or transshipment. While previous research has focused mainly on scheduling and strategic decision-making, few studies address facility operational planning. This work optimizes the operational costs of a pallet transloading facility with a fixed shipment arrival order, taking into consideration special mixing constraints and storage capacity limitations. A two-step resolution approach is adopted. First, we enumerate decision variables, from a customized resource graph, representing each a consolidation plan for a sequence of batch arrivals. Then, we solve a Mixed-Integer Linear Program (MILP) that integrates these vari-ables into a single optimization model that searches for the best subset of consolidation plans. Our approach is compared against the industry-standard First In, First Out (FIFO) strategy. On average, our approach achieves a 21% congestion reduction, reaching up to 36% in the best case. Computational experiments demonstrate that it achieves cost-efficient solutions within practical resolution times.