Optimisation de la d´ecoupe des bobines au niveau de l’entreprise Condor

Abstract

De nombreuses entreprises sont confrontées à des problèmes de découpe de bobines de différents matériaux tels que le plastique, le papier, le verre, et la tôle, avec des dimensions variées (longueur, rectangle, volume). Condor est une entreprise de renommée qui propose des centaines de produits. Comme toutes les entreprises, Condor cherche à optimiser l’utilisation des matières premières (bobines de métal) afin de réduire les déchets. Notre principal objectif est de minimiser les chutes de largeur des bobines tout en ré- pondant à la demande. Pour cela, nous avons formulé notre problème comme un programme linéaire de découpe bidimensionnelle. Pour trouver une solution, nous avons proposé deux méthodes de résolution : une méthode exacte utilisant le solveur CPLEX, basée sur un modèle mathématique de programmation linéaire(PL), et un algorithme qui fait une recherche exaustive. Etant donné la complexité du problème classé NP-Complet, nous avons constaté qu’il était utile d’utiliser un algorithme dont les résultats obtenus sont satisfaisants.A la fin de notre étude , nous avons développé une application utilisant Delphi qui génère les meilleurs scénarios de découpe et calcule leschutes. Many companies are faced with the problem of cutting coils of different materials, such as plastic, paper, glass, and sheet metal, in various dimensions (length, rectangle, volume). Condor is a well-renowned company with multiple products. Like all companies, Condor seeks to optimize its use of raw materials (metal coils) to reduce waste. Our main objective is to minimize coil width waste while meeting demand. To this end, we formulated our problem as a linear two-dimensional cutting program. To find a solution,we proposed two solution methods : an exact method using the CPLEX solver, based on a linear programming (LP) mathematical model, and an algorithm that performs an exaustive search. Given the complexity of the NP-complete problem, we found it useful to use an algorithm with satisfactory results. At the end of our study, we developed an application using Delphi which generates the best cutting scenarios and calculates the waste.