Optimisation du rangement des produits pour les chaînes d’emballage et de conditionnement

Optimisation of product arrangement for packaging lines

• Auteur / Autrice : Cong Tan Trinh Truong
• Direction : Lionel Amodeo, Farouk Yalaoui
• Type : Thèse de doctorat
• Discipline(s) : Optimisation et Sûreté des Systèmes
• Date : Soutenance le 16/07/2021
• Etablissement(s) : Troyes
• Ecole(s) doctorale(s) : Ecole doctorale Sciences pour l'Ingénieur (Troyes, Aube)
• Partenaire(s) de recherche : Entreprise : DS Smith Packaging Systems
• Partenaire(s) de recherche : : ANRT (Association nationale de la recherche et de la technologie) - CIFRE (Convention industrielle de formation par la recherche)
• Partenaire(s) de recherche : Laboratoire : Laboratoire Informatique et Société Numérique / LIST3N
• Jury : Président / Présidente : Clarisse Dhaenens
• Jury : Examinateurs / Examinatrices : Lionel Amodeo, Farouk Yalaoui, Clarisse Dhaenens, Nicolay Tchernev, Claude Yugma, Alexandre Dolgui
• Jury : Rapporteurs / Rapporteuses : Nicolay Tchernev, Claude Yugma

Mots clés

Mots clés contrôlés

Conditionnement

Optimisation mathématique

Emballage

Commerce électronique

Recherche opérationnelle

Mots clés libres

Recherche opérationnelle

Commerce électronique

Emballage

Optimisation mathématique

Conditionnement

Operations research

Electronic commerce

Packing for shipment

Mathematical optimization

Packaging

Résumé

Nos travaux de recherche ont été motivés par une problématique réelle d’optimisation de l’emballage en E-commerce de la société DS Smith de Chenôve (DSSP). DSSP est spécialisée dans la conception et la fabrication de machines de packaging pour fin de ligne de conditionnement. L’entreprise propose différents types de solutions et de produits : formeuse, croisillonneuse, encaisseuse, fermeuse de caisse. DSSP a un ambitieux projet de développer des lignes d’emballage innovantes qui s'adressent au marché de l’E-commerce. Ces nouvelles lignes de packaging permetent de créer des emballages de taille adaptée à la taille des produits. L’objectif de cette étude est de proposer des solutions efficaces afin d’optimiser la dimension de l’emballage pour encaisser des commandes de l'E-commerce. Après la formalisation du problème, nous avons proposé une démarche de résolution composée de trois phases : la première traite les données à l’entrée, la deuxième réalise les calculs d’optimisation, la troisième ajuste le résultat selon les contraintes physiques du système de conditionnement et génère la solution. Nous avons abouti au développement et à la mise en place d'un outil d’aide à la décision. Tout au long de nos travaux, nous avons développé des méthodes de résolution exactes et approchées adaptées aux différentes tailles du problème, et aussi élaborés des techniques pour améliorer la performance de résolution dans une approche de résolution exacte. Nous avons également développé un nouveau processus de tests virtuels pour évaluer la stabilité des solutions.

Our research was motivated by a real issue of optimizing the packaging in E-commerce of the company DS Smith de Chenôve (DSSP). DSSP specializes in the design and manufacture of packaging machines for the end of the packaging line. The company offers different types of solutions and products: case forming, case packer, and case closing. DSSP has an ambitious plan to develop innovative packaging lines aimed at the e-commerce market. These new packaging lines make it possible to create packaging of a size adapted to the size of the products. The objective of this study is to propose effective solutions in order to optimize the size of the packaging to collect E-commerce orders. After formalizing the problem, we proposed a resolution approach made up of three phases: the first processes the input data, the second performs the optimization calculations, the third adjusts the result according to the physical constraints of the conditioning system and generates the numerical and graphic solution. We have resulted in the development and implementation of a decision support tool. Throughout our work, we have developed exact and approximate solving methods adapted to the different sizes of the problem, and also developed techniques to improve the solving performance in an exact solving approach. We have also developed a new virtual testing process to assess the stability of solutions.