Theme Conception and Services Planning


This theme concerns the modeling and the resolution of innovative problems dealing with the planning of the production of goods and services. The main objectives are to define and implement modeling methods and to develop innovative combinatorial optimization methods to solve original problems motivated by real problems.

This theme is part of the optimization of the logistics process and must of course integrate aspects such as flexibility, value analysis and environmental impacts within the supply chain through four sub-themes.

  • Production planning: mainly batch-sizing problems integrating new original constraints such as those related to sustainable development (environmental constraints, circular economy, disassembly, etc.) or from industry.

  • Health planning: planning of human resources, care or patient appointments (hospitalization at home (HAD) or home care nursing systems (SSIAD)).

  • Scheduling of complex systems: scheduling problems integrating different industrial constraints involving several sites and shared or auxiliary resources. These orders must often be flexible and / or responsive.

  • Integrated problems: integration of multiple decision levels of a supply chain. For example, integration of batch-sizing / scheduling vertical decisions or horizontal lot-sizing / vehicle tours

Different models (descriptive and / or prescriptive) of decision support and their implementation are proposed according to the three levels of planning. Our approaches are based on the following methodology:

  • Understand the specificities of the context and develop new original models that meet real needs;

  • Development of efficient resolution methods based on decomposition methods (eg Lagrangian Relaxation) or heuristic approaches (eg, Mathematics, metaheuristics);

  • Study of academic versions of real problems by characterizing the structures of optimal solutions as well as the study of complexity and the development of exact methods (eg, dynamic programming).

The activity of the "Planning and Scheduling" theme is also reflected in the animation of three national and international working groups (GT P2LS GDR-RO, GT Bermuda GDR-MACS and GDR-RO, Euro Working Group LOT).

Last publications

Oussama Masmoudi, Xavier Delorme, Paolo Gianessi - Oct. 1, 2019
Job-shop scheduling problem with energy consideration
International Journal of Production Economics

Matthieu Gondran, Marie-José Huguet, Philippe Lacomme, Nikolay Tchernev - Aug. 28, 2019
Comparison between two approaches to solve the Job-shop Scheduling Problem with Routing
9th Manufacturing Modelling, Management and Control (MIM)

Philippe Lacomme, Marina Vinot - June 23, 2019
An Integrated Routing and Scheduling Problem: Application in Service Delivery
EURO - 30th European Conference on Operational Research

Flavien Lucas, Gwénaël Rault, Romain Billot, Philippe Lacomme, Marc Sevaux - June 23, 2019
GRASP and Multiple Neighborhood Search for real vehicle routing problem
EURO 2019 - 30th European Conference on Operational Research

Eric Bourreau, Matthieu Gondran, Philippe Lacomme - June 23, 2019
A local search for the Job-shop Scheduling Problem with Constraint Programming
30th European Conference on Operational Research (EURO)

Eric Bourreau, Matthieu Gondran, Philippe Lacomme - June 3, 2019
Efficient Constraint Programming Approaches for routing problem: a case study for the VRP
7th Vehicle Routing and Logistics Optimization (VeRoLog)

Khaled Medini, Xavier Boucher - June 1, 2019
Specifying a modelling language for PSS Engineering – A development method and an operational tool
Computers in Industry

Camilo Murillo Coba, Xavier Boucher, Khaled Medini, Jesus Gonzalez-Feliu - May 29, 2019
Simulation-based approach to apply uncertainty evaluation framework, for PSS economic models
11th CIRP Conference on Industrial Product-Service Systems (CIRP IPS2 2019)

Philippe Lacomme, Marina Vinot - May 2, 2019
A new modeling of the transportation constraints in the RCPSP with Routing: application to healthcare problems
VeRoLog - The seventh meeting of the EURO Working Group on Vehicle Routing and Logistics optimization

Hamza Ben Ticha, Nabil Absi, Dominique Feillet, Alain Quilliot - April 1, 2019
Multigraph Modeling and Adaptive Large Neighborhood Search for the Vehicle Routing Problem with Time Windows
Computers and Operations Research

All publications are here