Etude de performance des règles de priorité dans la résolution de problème d’ordonnancement job shop
Des informations générales:
Le niveau |
Master |
Titre |
Etude de performance des règles de priorité dans la résolution de problème d’ordonnancement job shop |
SPECIALITE |
Génie Industriel |
Page de garde:
Sommaire:
Introduction générale
I Chapitre 1: Généralités sur l’ordonnancement.
I.1 Introduction.
Les systèmes de production
Généralités sur l’ordonnancement
I.4 Les éléments d’un problème d’ordonnancement
I.4.1 Les tâches
1.4.2 Les ressources.
I.4.2.1 Les ressources renouvelables
I.4.2.2 Les ressources non renouvelables
I.4.3 Les contraintes
I.4.4 Les critères.
I.5.1 Formulation de problème d’ordonnancement
Classification des ordonnancements.
I.5.1.1 Ordonnancement semi-actif
1.5.1.2 Ordonnancement actif.
I.5.1.3 Ordonnancement sans délais
I.6 Les ateliers de production
I.6.1 L’atelier à une machine
I.6.2 L’atelier à machines parallèles.
I.6.3 L’atelier flow-shop.
I.6.4 L’atelier job shop.
I.6.5 L’atelier open-shop
I.7 Notion de complexité de problèmes
I.7.1 La classe NP
I.7.2 La classe P
I.7.3 La classe NP-complet.
I.7.4 La classe NP-difficile
I.8 Conclusion
II Chapitre 2 : les méthodes d’optimisation combinatoires.
II.1 Introduction
II.2 Les méthodes d’optimisation
II.2.1 Les méthodes exactes
II.2.1.1 La méthode de séparation et évaluation.
II.2.1.2 La programmation dynamique.
II.2.1.3 La programmation linéaire.
II.2.2 Les méthodes approchées
II.2.2.1 Les métaheuristiques.
II.2.2.2 Classification des métaheuristiques.
II.2.2.3 Les heuristiques
L’atelier job shop
Problématique de l’ordonnancement en Job Shop
II.3
II.3.1
II.3.2
II.3.2.1 Le graphe disjonctif
II.4 Représentation graphique de job shop.
II.3.2.2 Le diagramme de Gant
Conclusion
III Chapitre 3 : application des heuristiques sur problème job shop
III.1 Introduction.
III.2 Description de système
III.3 Formalisation de problème job shop.
III.4 Contraintes et objectifs.
III.5 Les heuristiques utilisées.
III.5.1 L’heuristique SPT (shortest Processing Time)
III.5.2 L’heuristique LPT (Longest Processing Time).
III.5.3 L’heuristique shifting Bottleneck
III.5.4 SPT (machine disponibilité)
III.5.5 LPT (machine disponibilité).
III.6 Logiciels de simulation
III.6.1 Ms Project.
III.6.2 LEKIN.
III.7 Simulation et résultats expérimentaux
III.7.1 Exemples de petites tailles.
III.7.2 Exemples de moyennes tailles
III.7.3 Exemples de grandes tailles.
III.7.4 Interprétation.
III.8 Conclusion
IV Conclusion général,
V Bibliographie.
I Chapitre 1: Généralités sur l’ordonnancement.
I.1 Introduction.
Les systèmes de production
Généralités sur l’ordonnancement
I.4 Les éléments d’un problème d’ordonnancement
I.4.1 Les tâches
1.4.2 Les ressources.
I.4.2.1 Les ressources renouvelables
I.4.2.2 Les ressources non renouvelables
I.4.3 Les contraintes
I.4.4 Les critères.
I.5.1 Formulation de problème d’ordonnancement
Classification des ordonnancements.
I.5.1.1 Ordonnancement semi-actif
1.5.1.2 Ordonnancement actif.
I.5.1.3 Ordonnancement sans délais
I.6 Les ateliers de production
I.6.1 L’atelier à une machine
I.6.2 L’atelier à machines parallèles.
I.6.3 L’atelier flow-shop.
I.6.4 L’atelier job shop.
I.6.5 L’atelier open-shop
I.7 Notion de complexité de problèmes
I.7.1 La classe NP
I.7.2 La classe P
I.7.3 La classe NP-complet.
I.7.4 La classe NP-difficile
I.8 Conclusion
II Chapitre 2 : les méthodes d’optimisation combinatoires.
II.1 Introduction
II.2 Les méthodes d’optimisation
II.2.1 Les méthodes exactes
II.2.1.1 La méthode de séparation et évaluation.
II.2.1.2 La programmation dynamique.
II.2.1.3 La programmation linéaire.
II.2.2 Les méthodes approchées
II.2.2.1 Les métaheuristiques.
II.2.2.2 Classification des métaheuristiques.
II.2.2.3 Les heuristiques
L’atelier job shop
Problématique de l’ordonnancement en Job Shop
II.3
II.3.1
II.3.2
II.3.2.1 Le graphe disjonctif
II.4 Représentation graphique de job shop.
II.3.2.2 Le diagramme de Gant
Conclusion
III Chapitre 3 : application des heuristiques sur problème job shop
III.1 Introduction.
III.2 Description de système
III.3 Formalisation de problème job shop.
III.4 Contraintes et objectifs.
III.5 Les heuristiques utilisées.
III.5.1 L’heuristique SPT (shortest Processing Time)
III.5.2 L’heuristique LPT (Longest Processing Time).
III.5.3 L’heuristique shifting Bottleneck
III.5.4 SPT (machine disponibilité)
III.5.5 LPT (machine disponibilité).
III.6 Logiciels de simulation
III.6.1 Ms Project.
III.6.2 LEKIN.
III.7 Simulation et résultats expérimentaux
III.7.1 Exemples de petites tailles.
III.7.2 Exemples de moyennes tailles
III.7.3 Exemples de grandes tailles.
III.7.4 Interprétation.
III.8 Conclusion
IV Conclusion général,
V Bibliographie.
Télécharger:
Pour plus de
sources et références universitaires
(mémoires, thèses et articles
), consultez notre site principal.