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

الموضوعات

علوم بحتة وطبيعية

الملخص

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.

روابط وملفات

التعريف والنوع

رقم الوثيقة

05a93dda-7466-4d7c-8f06-592d2d7e2eb6

رقم العقد

0

نوع الوسائط

Crawler

نوع المحتوى

الرسائل العلمية

صيغة المصدر

ماستر (LMD)

نوع الملف

pdf text

أسماء الملفات

922764_1.pdf

بيانات النشر

ألقاب المؤلفين

[{"name_ar":"Djamel Aissani","title_ar":"اشراف","title_en":"Supervision"},{"name_ar":"Khalida Naoui","title_ar":"اعداد","title_en":"Preparation"},{"name_ar":"Lekadir Ouiza","title_ar":"اشراف","title_en":"Supervision"}]

اللغة

French

المصدر والدورية

اسم المصدر

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

المحتوى والصفحات

عدد الصفحات

0

كلمات الباحثين

Problème de découpe : Minimisation des chutes : Programmation Linéaire : Agorithme de recherche exaustive

إشراف وإعداد

الإشراف

Djamel Aissani, Lekadir Ouiza

الإعداد

Khalida Naoui

الاقتباسات الببليوغرافية