Les problèmes d’ordonnancement de type job-shop flexible sont fréquemment étudiés en recherche opérationnelle, particulièrement pour modéliser les systèmes de fabrication flexibles. Dans ces systèmes, chaque opération doit être exécutée sur une machine parmi plusieurs machines de production possibles. Cependant, la gestion du transport dans ces problèmes est souvent ignorée ou simplifiée, en considérant typiquement des délais fixes ou en intégrant les temps de transport dans les durées d’exécution des tâches. 

Cette thèse se focalise sur la modélisation et la résolution de problèmes d’ordonnancement de type job-shop flexible avec une modélisation explicite des ressources de transport. Ces problèmes complexes et difficiles combinent un problème d’ordonnancement avec un problème de tournées de véhicules dans le but de minimiser un critère de production : la date de fin de toutes les tâches, aussi connu sous le terme de makespan. L'interaction entre ordonnancement des opérations de production et la tournée des opérations de transport est significatif, car l'affectation des opérations aux machines influence directement les temps de transport. Une version bi-objective du problème est aussi étudié, où le temps de trajet total des véhicules, et par conséquent leur consommation énergétique, est minimisé en plus du makespan. La dernière partie de la thèse est consacrée à l’interaction entre les contraintes de transport et les contraintes de stockage sur les machines.

Jury :

• Laurent Deroussi, Enseignant-Chercheur, Université Clermont-Auvergne (Rapporteur)
• Liji Shen, Professeure, WHU Otto Besiheim SoM (Rapporteure)
• Huang Kwei-Long, Professeur, National Taïwan University (Examinateur)
• Safia Kedad-Sidhoum, Professeure, Conservatoire National des Arts et Métiers  (Examinatrice)
• Ameur Soukhal, Professeur, Université de Tours (Examinateur)
• Claude Yugma, Professeur, Mines Saint-Etienne (Directeur de thèse)
• Stéphane Dauzère-Pérès, Professeur, Mines Saint-Etienne (Co-Directeur de thèse).