Network


Latest external collaboration on country level. Dive into details by clicking on the dots.

Hotspot


Dive into the research topics where Olivier Guyon is active.

Publication


Featured researches published by Olivier Guyon.


European Journal of Operational Research | 2010

Cut generation for an integrated employee timetabling and production scheduling problem

Olivier Guyon; Pierre Lemaire; Eric Pinson; David Rivreau

This paper investigates the integration of the employee timetabling and production scheduling problems. At the first level, we manage a classical employee timetabling problem. At the second level, we aim at supplying a feasible production schedule for a set of interruptible tasks with qualification requirements and time-windows. Instead of hierarchically solving these two problems as in the current practice, we try here to integrate them and propose two exact methods to solve the resulting problem. The former is based on a Benders decomposition while the latter relies on a specific decomposition and a cut generation process. The relevance of these different approaches is discussed here through experimental results.


Annals of Operations Research | 2014

Solving an integrated job-shop problem with human resource constraints

Olivier Guyon; Pierre Lemaire; Eric Pinson; David Rivreau

We propose two exact methods to solve an integrated employee-timetable and job-shop-scheduling problem. The problem is to find a minimum cost employee-timetable, where employees have different competences and work during shifts, so that the production, that corresponds to a job-shop with resource availability constraints, can be achieved. We introduce two new exact procedures: (1) a decomposition and cut generation approach and (2) a hybridization of a cut generation process with a branch and bound strategy. We also propose initial cuts that strongly improve these methods as well as a standard MIP approach. The computational performances of those methods on benchmark instances are compared to that of other methods from the literature.


12th International Workshop on Project Management and Scheduling, PMS 2010 | 2010

Solving an integrated Job-Shop problem with human resource constraints

Olivier Guyon; Pierre Lemaire; Eric Pinson; David Rivreau


IFAC Proceedings Volumes | 2009

Near optimal and optimal solutions for an integrated employee timetabling and production scheduling problem

Olivier Guyon; Pierre Lemaire; Eric Pinson; David Rivreau


MOSIM'08 | 2008

Couplage planification/ordonnancement : une approche par décomposition et génération de coupes.

Olivier Guyon; Pierre Lemaire; Eric Pinson; David Rivreau


RailTokyo2015 | 2015

A set packing approach for scheduling passenger train drivers: the French experience

Aurélien Froger; Olivier Guyon; Eric Pinson


Conference on Advanced Systems in Public Transport (CASPT 2015) | 2015

PLAISANCE : A tool for scheduling trains drivers for French railways

Geoffroy Chevalier; Aurélien Froger; Olivier Guyon; Eric Pinson


ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision | 2014

Planification du service des agents de conduite de trains commerciaux de passagers

Aurélien Froger; Olivier Guyon; Eric Pinson


13ème congrès annuel de la Société française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF) | 2012

Branch and Bound hybride pour un problème de job-shop soumis à des contraintes de ressources humaines

Olivier Guyon; Pierre Lemaire; Eric Pinson; David Rivreau


10ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, ROADEF 2009 | 2009

Résolution d'un problème de Job-Shop intégrant des contraintes de Ressources Humaines

Olivier Guyon; Pierre Lemaire; David Rivreau; Eric Pinson

Collaboration


Dive into the Olivier Guyon's collaboration.

Top Co-Authors

Avatar

Pierre Lemaire

École des mines de Nantes

View shared research outputs
Researchain Logo
Decentralizing Knowledge