ماستر (LMD)
French
2023
Optimisation de la d´ecoupe des bobines au niveau de l’entreprise Condor
Djamel Aissani, Khalida Naoui, Lekadir Ouiza
كلية العلوم الدقيقة-جامعة عبد الرحمان ميرة - بجاية · الجزائر
De nombreuses entreprises sont confrontées à des problèmes de découpe de bobines dedifférents matériaux tels que le plastique, le papier, le verre, et la tôle, avec des dimensionsvariées (longueur, rectangle, volume).Condor est une entreprise de renommée qui propose des centaines de produits. Commetoutes 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 programmelinéaire de découpe bidimensionnelle.Pour trouver une solution, nous avons proposé deux méthodes de résolution : une méthodeexacte utilisant le solveur CPLEX, basée sur un modèle mathématique de programmationlinéaire(PL), et un algorithme qui fait une recherche exaustive. Etant donné la complexité duproblème classé NP-Complet, nous avons constaté qu’il était utile d’utiliser un algorithmedont 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, suchas plastic, paper, glass, and sheet metal, in various dimensions (length, rectangle, volume).Condor is a well-renowned company with multiple products. Like all companies, Condorseeks 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 CPLEXsolver, based on a linear programming (LP) mathematical model, and an algorithm thatperforms an exaustive search. Given the complexity of the NP-complete problem, we foundit useful to use an algorithm with satisfactory results. At the end of our study, we developedan application using Delphi which generates the best cutting scenarios and calculates thewaste.