Automatisation des plans de chargement de conteneurs pour les marchandises de formes irrégulières : approches théoriques et défis opérationnels

Automating container loading plans for irregular goods : theoretical approaches and operational challenges

• Auteur / Autrice : Valentin Cattoen
• Direction : Moez Kilani, Falk Wagenhausen
• Type : Projet de thèse
• Discipline(s) : Sciences de gestion
• Date : Inscription en doctorat le 23/03/2021
• Etablissement(s) : Littoral
• Ecole(s) doctorale(s) : École doctorale en Sciences humaines et sociales
• Partenaire(s) de recherche : Laboratoire : Lille Économie Management

Mots clés

Mots clés libres

Problème de chargement de conteneurs

Trois dimensions

Forme irrégulière

Contraintes du monde réel

Contraintes opérationnelles

Observations empiriques

Container loading problem

Three-dimensional

Irregular packing

Real-world constraints

Operational constraints

Empirical observations

Résumé

Cette thèse traite de la problématique du chargement de conteneurs. Un problème dont la résolution présente un grand intérêt pour la logistique et la supply chain du fait de ses nombreuses applications industrielles et commerciales. Bien que cette problématique soit l'objet d'un grand nombre de recherches au cours des dernières décennies, les modèles mathématiques et algorithmes présentés ne tiennent pas compte de l'ensemble des contraintes réalistes et sont donc peu applicables sur le plan pratique. Ainsi, cette thèse vise à identifier et présenter dans un premier temps toutes les contraintes réalistes à considérer dans le traitement des problèmes de chargement de conteneurs. Puis de proposer un algorithme pour traiter l'un des problèmes rencontré notamment par notre société partenaire pour le chargement des conteneurs d'expédition. Ce cas pratique permettra d'évaluer la pertinence et l'efficience d'un algorithmique dans la résolution d'un plan de chargement. Pour finir, des contributions futures et orientations de recherche seront abordées.

This thesis deals with the problem of container loading. This problem is of great interest for logistics and supply chain because of its numerous industrial and commercial applications. Although this type of problem has been the subject of much research over the last decades, the mathematical models and algorithms presented do not take into account all the realistic constraints and are therefore not very applicable on a practical application. Thus, this thesis aims at identifying and presenting in a first step all the realistic constraints to consider in the treatment of container loading problems. Then to propose an algorithm to treat one of the problems encountered by our partner company for the loading of shipping containers. This practical case will allow to evaluate the relevance and the efficiency of an algorithmic in the resolution of a loading plan. Finally, future contributions and research directions will be discussed.