Classification des problèmes de découpe

Table des matières

Introduction générale
CHAPITRE 1 : NAFTAL
1 Présentation de la société NAFTAL
2 Aperçus sur l’unité imprimerie
CHAPITRE 2 : RECHERCHE OPERATIONNELLE ET OPTIMISATION COMBINATOIRE
1 Introduction
2 Problèmes d’optimisation combinatoire
3 Programmation linéaire
4 Programmation linéaire en nombre entiers
5 Complexité des algorithmes
6 Résolution des problèmes d’optimisation combinatoire
7 Conclusion
CHAPITRE 3 : GENERALITES, DEFINITIONS ET POSITION DU PROBLEMES
Première partie : Généralités
1 Problème de découpe de stock
2 Une typologie améliorée de problème de découpe
Deuxième partie : Définitions
1 Classification des problèmes de découpe
2 Instance du problème de découpe
3 Les différents types de découpe
4 La découpe guillotine à deux dimensions
5 Les différentes varientes du problème de decoupe guillotine à deux dimensions
Troisième partie : Problématique
1 Etude de l’existant
2 Présentation du problème
3 Conclusion
CHAPITRE 4 : MODELISATION ET FORMULATION MATHEMATIQUE DU PROBLEME
1 Introduction
2 Définition du problème
3 Modélisation mathématique
4 Nature du problème
5 Conclusion
CHAPITRE 5 : APPROCHE DE RESOLUTION
1 Avant propos
2 Approche de résolution
3 Exemple numérique d’une découpe sur des rames
4 Mises en œuvre de l’heuristique de résolution
CHAPITRE 6: PRESENTATION DU LOGICIEL
1 C++ Builder
2 Présentation du logiciel
1)- Sous menu « fichier »
2)- Sous menu « nouvelle commande »
3)- Sous menu « outil »
4)- Sous menu « aide »
Conclusion générale