Le système traditionnel « Job Shop »

Table des matières

ABSTRACT
REMERCIEMENTS
LISTE DES TABLEAUX
LISTE DES FIGURES
LISTE DES ABRÉVIATIONS
INTRODUCTION
CHAPITRE 1 L’ORDONNANCEMENT DE LA PRODUCTION 
1.1 Introduction 
1.2 Problématique de l’ordonnancement de la production 
1.3 Le système traditionnel « Job Shop » 
1.4 Du système « Job Shop » à la production cellulaire 
1.4.1 Conception d’un aménagement d’usine
1.4.2 Commande de flux opérationnel
1.4.3 Choix d’équipement
1.4.4 Mobilisation du personnel
1.5 Les résultats escomptés de la production cellulaire 
1.6 Les exigences et les limites de la production cellulaire 
1.7 Différence entre JS et PC au niveau d’ordonnancement 
1.8 Approches classiques des problèmes d’ordonnancement 
CHAPITRE 2 LES APPROCHES NEURONALES ET L’ORDONNANCEMENT  
2.1 Introduction
2.2 Historique
2.3 Neurone formel
2.4 Les approches neuronales et l’ optimisation
2.4.1 Les neurones formels utilisés pour l’ optimisation
2.4.2 Architectures de réseaux de neurones pour l’optimisation
2.5 Étude des différentes approches de RN utilisés dans l’optimisation
2.5.1 Les réseaux de neurones récurrents de Hopfield
2.5.1.1 Principes de fonctionnement du réseau de Hopfield pour l’optimisation
2.5.1.2 Réseaux de Hopfield binaires
2.5.1.3 Réseaux de Hopfield analogiques
2.5.1.4 Application des réseaux de Hopfield à l’optimisation
2.5.1.5 Limitations des réseaux de Hopfield
2.5.2 La machine de Boltzmann (MB)
2.5.2.1 Le principe de recuit simulé
2.5.2.2 Application des réseaux de Boltzmann à l’ordonnancement
2.5.2.3 Limitations des réseaux de Boltzmann
2.6 Le choix d’une technique neuronale pour l’ordonnancement
2.7 Vers une approche hybride
CHAPITRE 3 L’ORDONNANCEMENT AVEC LE RESEAU DE HOPFIELD HYBRIDE
3.1 Introduction
3.2 Problématique
3.3 Objectif
3.4 Critères à optimiser
3.4.1 Critères basés sur le temps d’achèvement de la tâche
3.4.2 Critères basés sur les délais de livraison
3.4.3 Critères basés sur les coûts d’inventaire
3.4.4 Critères basés sur les coûts d’utilisation
3.5 Définition du problème d’ordonnancement job shop 
3.6 Définition du problème d’ordonnancement production cellulaire
3.7 Nouvelle approche hybride pour l’ordonnancement
3.7.1 Caractéristiques du RNH pour l’ordonnancement
3.7.1.1 Codage du problème
3.7.1.2 Contraintes à satisfaire
3.7.1.3 Détermination de l’énergie du réseau
3.7.1.4 Détermination des équations d’évolution des neurones
3.7.1.5 La fonction sigmoïde d’entrée-sortie
3.7.1.6 La fonction sigmoïde d’entrée-sortie
3.7.2 Mise en œuvre de la première phase de l’ approche proposée
3.7.3 Caractéristiques de la procédure de recherche locale
3.7.4 Mise en œuvre de la deuxième phase de l’ approche proposée
3.8 Performance de l’approche présentée
3.9  Conclusion 
CHAPITRE 4 V ALIDA TION ET SYNTHÈSE 
4.1 Introduction 
4.2 Exemple d’ordonnancement Job Shop de 28 opérations 
4.3 Exemple d’ordonnancement Job Shop de 50 opérations 
4.4 Conclusion
CONCLUSION
ANNEXES
1 : Les propriétés de convergence des réseaux de Hopfield
2 : Quelques définitions utiles
3 : Code Matlab pour l’exemple 1 (12 Opérations)
4 : C ode Matlab pour l ‘exemple 2 (28 Opérations)
5 : Code Matlab pour l’exemple 3 (50 Opérations)
BIBLIOGRAPHIE