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

Noam Mssellati

Mémoire de maîtrise (2025)

Accéder à ce document
Disponible
Libre accès au texte intégral dans PolyPublie
Texte Texte • 3MB •

Résumé

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.

Programme:
Génie informatique
Directeurs ou directrices:
Adresse URL de PolyPublie:
Université/École:
Polytechnique Montréal
OAI:
oai:publications.polymtl.ca:70098
ORCID
Date du dépôt:
10 févr. 2026 10:39
Dernière modification:
14 oct. 2026 14:31
Citer en APA 7:
Mssellati, N. (2025). Modèle d'optimisation pour le transbordement de palettes dans des conteneurs [Mémoire de maîtrise, Polytechnique Montréal]. PolyPublie. https://publications.polymtl.ca/70098/

Statistiques

Total des téléchargements à partir de PolyPublie

Téléchargements par année

Provenance des téléchargements

Actions réservées au personnel

Afficher document
Afficher document