Les travaux de recherche proposés dans cette thèse portent sur les problèmes d'ordonnancement rencontrés dans les systèmes de production automatisés en prenant en compte des contraintes telles que l'absence d'espace de stockage entre les machines et la flexibilité des ressources. Plus particulièrement, nous avons étudié les problèmes d'ordonnancement de job-shops classiques et hybrides soumis à des contraintes de blocage particulières avec comme objectif la minimisation du temps total d'opération. Dans un premier temps, nous avons modélisé les problèmes d'ordonnancement de type job-shop (classique et flexible) avec la contrainte de blocage particulière afin d'obtenir une solution exacte. Pour les problèmes de taille plus importante, il n'était pas possible d'obtenir une solution exacte à ce problème en un temps raisonnable. Par conséquent, nous avons développé des bornes inférieures complémentaires. Dans le cas du job shop classique, une méta-heuristique basée sur l'algorithme de recuit simulé pour résoudre le problème étudié a été proposée. Pour développer un voisinage efficace, nous avons donné une méthode qui permet de détecter les conflits qui peuvent survenir après la modification des séquences. Des résultats d'expérimentations réalisés sur des instances de petites et moyennes tailles montrent l'efficacité de bornes inférieures ainsi que l'heuristique développée / The research in this thesis ; focus on the scheduling problems encountered in automated production systems and takes into account new constraints, such as buffer stocks of limited capacity, flexibility of resources, etc.. Two main objectives are set, namely the proposal of new models of scheduling, development of approaches and lower bounds for scheduling systems studied (classical job shop and hybrid job shop with blocking Rcb). The lower bounds are developed for the problems of job-shop classic and hybrid with Rcb blocking constraint. Heuristics based on simulated annealing have been developed for the job-shop problems subject to the Rcb blocking constraint. Results of experiments conducted on instances of small and medium sizes show the effectiveness of lower bounds and heuristics developed
Identifer | oai:union.ndltd.org:theses.fr/2011METZ013S |
Date | 13 September 2011 |
Creators | Gorine, Ali |
Contributors | Metz, Sauer, Nathalie |
Source Sets | Dépôt national des thèses électroniques françaises |
Language | French |
Detected Language | French |
Type | Electronic Thesis or Dissertation, Text |
Page generated in 0.0083 seconds