Ordonnancement des systèmes flexibles avec contrainte de blocage

par Ali Gorine

Thèse de doctorat en Automatique

Sous la direction de Nathalie Sauer.

Le président du jury était Farouk Yalaoui.

Le jury était composé de Riad Aggoune, Christelle Guéret, Zaki Sari, Christophe Sauvey.


  • Résumé

    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

  • Titre traduit

    Scheduling of the flexible systems with particular blocking conqtraint


  • Résumé

    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


Il est disponible au sein de la bibliothèque de l'établissement de soutenance.

Consulter en bibliothèque

La version de soutenance existe

Où se trouve cette thèse ?

  • Bibliothèque : Université de Lorraine. Direction de la documentation et de l'édition. Bibliothèques Metz et Moselle.
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.