L'utilisation de la programmation mathématique pour la résolution d'un problème « car-sequencing »

• REMERCIEMENTS
  
• C'est avec un grand plaisir que nous réservons ces lignes en signe de gratitude et de reconnaissance à tous ceux qui ont contribué de prés ou de loin à l'élaboration de ce travail.
  
• SOMMAIRE
  
• Liste des figures :
  
• Introduction générale :
  
• 
  
• CHAPITRE 1
  
• ORDONNANCEMENT DE LA PRODUCTION
  
  • 1.1
    
  • 1.7.1 Contraintes de type potentiel
    
  • Contraintes de type cumulatif
    
  • 1.7.3 Contraintes de type disjonctif
    
  • 
    
  • 
    
  • Les tâches de l'ordonnancement : un point de vue technique
    
  • 1.8.1Ordonnancement statique
    
  • 1.8.2 Ordonnancement dynamique
    
  • 1.8.3 Ordonnancement réactif
    
  • Chapitre2 :
    
  • 2.1 Introduction
    
  • 2.2 Les problèmes d'ordonnancement d'atelier
    
  • 2.2.1 Problème à une seule machine
    
  • 2.2.2Problème à machines parallèles
    
  • 2.2.3 Flow shop
    
  • 2.2.4Job shop
    
  • 2.2.5Open shop
    
  • 2.4 Les problèmes d'ordonnancement de projet
    
  • 2.4.1 Réseau de PERT
    
  • 2.4.2 Diagramme de GANTT
    
  • Chapitre 3 : Les méthodes de résolution des problèmes d'ordonnancement :
    
  • 3.1 Introduction
    
  • 3.2 Les algorithmes exactes :
    
  • 3.2.1 Programmation linéaire
    
  • Modélisation
    
  • Résolution, méthode de simplexe
    
  • Dualité et analyse de sensibilité
    
  • 3.2.2 Programmation linéaire en nombre entière
    
  • 3.2.3 Méthode de séparation et d'évaluation
    
  • 3.2.4Programmation dynamique
    
  • 3.3 Les algorithmes approchés :
    
  • Heuristique
    
  • 3.3.2Mètaheurestique
    
  • Chapitre 1 :
    
  • Introduction :
    
  • 
    
  • 1.2.1 Définition :
    
  • 1.3 2.2 La notion de tâche :
    
  • 1.4 2.3 La notion de ressource :
    
  • 1.52.4 Typologie des contraintes :
    
    • 1.5.1 Contraintes de type potentiel :
      
    • 1.5.2 Contraintes de type cumulatif :
      
    • 1.5.3 Contraintes de type disjonctif :
      
  • 1.62.5 La notion d'objectifs et de critères :
    
  • 1.7 2.6 Les politiques d'ordonnancement :
    
  • 1.82.7 Les tâches d'ordonnancement :
    
    • 1.8.1 Ordonnancement statique :
      
    • 1.8.2 Ordonnancement dynamique :
      
    • 1.8.3 Ordonnancement réactif :
      
    • 1.9 Conclusion :
      
• Dans ce chapitre, nous avons définit l'ordonnancement, quelques notions de base d'ordonnancement tel que la notion de tâche, de ressource, les politiques d'ordonnancement, ses contraintes et ses objectifs.
  
• CHAPITRE 2
  
• LES DIFFERENTES PROBLEME D'ORDONNACEMENT
  
  • 2.1 Introduction :
    
  • 2. 2 Les problèmes d'ordonnancement d'atelier :
    
    • 2.22.1  Ordonnancement à une machine :
      
    • 2.12.3  Ordonnancement à machines parallèles :
      
    • 2.12.4 ordonnancement en atelier sériel (flow shop) :
      
    • 2.12.5 Atelier général (job shop) :
      
    • 2.12.6 5 Atelier ouvert (open shop) :
      
  • 2.2 4L'ordonnancement du projet :
    
  • 
    
    • 2.24.1 Le réseaux de PERT :
      
    • 2.24.2 Le diagramme de GANTT :
      
  • 2.3 Conclusion :
    
• CHAPITRE 3
  
• LES METHODES DE RESOLUTION DU PROBLEME D'ORDONNACEMENT
  
  • 3.1 Introduction :
    
  • 3.2 Les algorithmes exactes :
    
    • 3.2.1 Programmation linéaire :
      
    • 3.2.2 Programmation linéaire en nombre entier : 
      
    • 3.2.3 Méthode de séparation et d'évaluation ( branch&bound):
      
    • 3.2.4 Programmation dynamique :
      
    • 3.3 Les algorithmes approchés :
      
    • 3.3.1 Heuristiques :
      
    • 
      
    • 3.3.2 Métaheurestique :
      
  • 3.4 Conclusion :
    
• CHAPITRE 4
  
• ETUDE DE CAS
  
  • 4.1 Description du problème :
    
  • 4.2 Formulation du problème :
    
  • 4.3 Exemple numérique :
    
  • 
    
  • 
    
  • 
    
    • 4.4 Conclusion :
      
• Conclusion générale :
  
• 
  
• BIBLIOGRAPHIE