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

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