Contribution à la résolution des problèmes de flow shop avec machines dédiées, avec dates de disponibilité et délais de livraison

• Introduction générale
  
• Chapitre 1
  
• Introduction
  
  • 1.1.3 Codification
    
  • 1.1.4 ComplexitéLa complexitédes problèmes ordonnancement est définie suivant la com-
    
  • 1.1.5 Représentation des problèmes d'ordonnancement
    
  • 1.2 Méthodes de résolution
    
  • 1.3 Présentation du problème étudié
    
  • 1.3.1 Calcul du makespan
    
  • 1.3.2 Solutions de permutation
    
  • 1.4 État de l'art
    
  • 1.4.1 Problèmes de flow shop avec prise en compte des dates de disponibilitéet des délais de livraison
    
  • 1.4.2 Méthodes heuristiques
    
  • 1.4.3 Méthodes méta-heuristique
    
  • 1.4.4 Bornes inférieures et PSE
    
  • 1.4.4.1 Bornes inférieures
    
  • 1.4.4.2 Procédure par séparation et évaluation PSE
    
• Chapitre 2
  
• Introduction
  
  • 1. La possibilitéde l'adaptation d'une heuristique à plusieurs problèmes différents ainsi que la possibilitéd'hybridation avec d'autres méthodes.
    
  • 2.1 Bornes Inférieures
    
  • 2.1.1 Borne inférieure 1
    
  • 2.1.2 Borne inférieure 2
    
  • 2.1.3 Borne inférieure 3
    
  • 2.1.4 Borne inférieure 4
    
  • 2.1.5 Borne inférieure 5
    
  • 2.2 Heuristiques
    
  • 2.2.1 Heuristique H1
    
  • 2.2.2 Heuristique H2
    
  • 2.2.3 Heuristique H3
    
  • 2.2.4 Heuristique H4
    
  • 2.2.5 Heuristique H5
    
  • 2.2.6 Heuristique H6
    
  • 2.2.7 Heuristique H7
    
  • 2.3 Méta-Heuristiques
    
  • 2.3.1 Notions de base
    
  • 2. Ces opérateurs ont étéutilisés dans [36, 16, 2].
    
  • 2.3.1.3 Opérateur de changement (opt3)
    
  • 2.3.1.4 Algorithme de Descente
    
  • 2.3.1.5 Critères d'arrêt
    
  • 2.3.2 Recherche Taboue
    
  • 2.3.2.1 Gestion de la liste taboue
    
  • 2.3.2.2 Variantes de recherche taboue
    
  • 2.3.2.3 Procédure RTG
    
  • 2.3.3 Recuit simulé
    
• Conclusion
  
• Chapitre 3
  
• Introduction
  
  • 3.1 Génération des instances tests
    
  • 3.2 Paramétrage des méta-heuristiques
    
  • 3.2.1 Recherche Taboue
    
  • 3.2.1.1 Longueur des listes taboue
    
  • 3.2.1.2 Application de l'aspiration
    
  • 3.2.1.3 Critères d'arrêt
    
  • 3.2.2 Recuit Simulé
    
  • 3.2.2.1 Variance de ?f
    
  • 3.2.2.2 Dégradation de la température
    
  • 3.3 Résultats des expérimentations
    
  • 3.3.1 Heuristiques
    
  • 3.3.2 Méta-heuristiques
    
• Conclusion
  
• Conclusion générale
  
• Bibliographie
  
• Résumé
  
• Abstract