Aller au menu Aller au contenu
Operations Research for Production Systems
Laboratory of Grenoble for sciences of conception, optimisation and production
Operations Research for Production Systems
Operations Research for Production Systems
< >


ROSP Topic: Scheduling

Study of scheduling problems with additional resources, high multiplicity, uncertainty, or for cross docking.
GANTT Diagram of a real time system @copyright INP

Topic description

Scheduling problems are known to be very difficult problems in many industries. They are a source of potential gain for companies and a challenge for researchers.

We are interested in specific scheduling problems such as:
  • Management of additional resources (use of robots or wire-guided trolleys to move parts, or operators at the beginning or the end of production)
  • Management of unavailability of machines (maintenance) or additional resources. For these scheduling problems, we try to prove the optimality of open conjectures.
  • High multiplicity problems i.e. problems given in a compact manner where tasks are aggregated by categories. In this case, it can be a challenge to establish the complexity of a problem (in particular to show that the problem is NP hard).
  • Dealing with uncertainty on data, which is a critical aspect of health care systems. More precisely, we focus on optimizing flows in medical sterilization systems in collaboration with the team GCSP.
  • Scheduling in a cross docking framework. Cross docking is a logistical technique which aim at avoiding the storage of products (which is quite an expensive operation). On a cross docking platform, between suppliers and customers, goods are separated and grouped together according to their destination, in order to serve customers as soon as possible, most of the time in less than 24 hours.


  • Scheduling with uncertainty in health care systems in collaboration with the team GCSP
  • Scheduling on cross docking platform with the team GCSP and the École Polytechnique de Montréal.
  • Musculoskeletal risks integration for the optimization of U-shaped production lines with Schneider Electric Consulting (Laurent Chan)
  • French Gas Institute
  • Projet PICS CNRS 2010-13 : research project lead by three french teams (LIX, Nancy, Grenoble) and one team from bielorussia (Minsk) on scheduling and graph-theoretical methods for optimization problems with applications in logistics and supply chains.
  • Projet CoDePa du Pôle MSTIC de l'UJF 2012-13 : two teams from  G-SCOP working on Connexity, density and parity in graphs
  • Projet OHM du GDR RO 2012 : 4 french teams (LIP6, LIX, Metz, Grenoble) on scheduling with high multiplicity.

Ongoing PhD. Thesis

  • Onur Oztürk, Optimizing flows in medical devices sterilization systems
  • Michaël Gabay, High-multiplicity scheduling
  • Alexandre Salch, Stochastic time windows - Applications in scheduling and transportation

Date of update January 26, 2015

Univ. Grenoble Alpes