Study of scheduling problems with additional resources, high multiplicity, uncertainty, or for cross docking.
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.
Collaborations
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