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.
