News - Thesis announce

Date : March 26, 2024, 9:30 a.m. - Lucas BERTEROTTIERE - Amphithéatre Campus Charpak

Integration of transportation constraints in the flexible job-shop flexible job-shop scheduling problem

Flexible job-shop scheduling problems are frequently studied in operations research, particularly to model flexible manufacturing systems. In these systems, each operation should be processed on one of several possible production machines. However, transportation management in these problems is often ignored or simplified, typically by considering fixed times lags or by integrating transportation times into processing times. 


This thesis focuses on modelling and solving flexible job-shop scheduling problems with explicit modelling of transportation resources. These complex challenging problems combine a scheduling problem with a vehicle routing problem, with the aim of minimizing a production criterion: The completion time of all jobs, also known as the makespan. The interaction between the scheduling of the production operations and the routing of transportation operations is significant, as the assignment of operations to machines directly influence the transportation times. A bi-objective version of the problem is also studied, where the total travel time of the vehicles, and consequently their energy consumption, is minimized in addition to the makespan. The last part of the thesis is devoted to the interaction between transportation constraints and machine storage constraints.


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