Journées de l'optimisation 2016

HEC Montréal, Québec, Canada, 2 — 4 mai 2016

Horaire Auteurs Mon horaire

MA4 Scheduling

2 mai 2016 10h30 – 12h10

Salle: Gérard-Parizeau

Présidée par Frédéric Quesnel

4 présentations

  • 10h30 - 10h55

    Ré-optimisation des horaires de personnel après une petite perturbation

    • Rachid Hassani, prés., GERAD
    • Issmail El Hallaoui, GERAD, Polytechnique Montréal

    This talk is about a real-time optimization method to adapt a pre-set schedule after a small perturbation that can result from delay or absence of employees. The method provides schedule's rectification choices to the decision-maker taking into account the immediate and a deterministic future cost.

  • 10h55 - 11h20

    A two-phase approach for the multi-department personnel scheduling problem

    • Sarra Souissi, prés., Polytechnique Montréal

    Generally, large companies are divided into different departments. To avoid hiring new employees, these companies qualify employees to work in different departments. When an employee works outside the department of his primary qualification, we say that he/she is transferred. The proposed solution approach addresses the problem in two phases. The first phase solves independently the problem in each department without considering any transfers. The second phase detects the under-coverings in each department and generate new potential shifts with transfers.

  • 11h20 - 11h45

    The bus driver rostering problem with fixed days off

    • Safae Er-Rbib, prés., GERAD, Polytechnique Montréal

    We consider the problem of assigning duties to bus driver rosters in order to balance as much as possible the weekly working time among the rosters while satisfying various working rules concerning mostly the rest periods between two working days. We model this problem as an integer program and we report computational results obtained on real-world instances.

  • 11h45 - 12h10

    A neighborhood for complex job shop scheduling problems

    • Reinhard Bürgy, prés., GERAD, Polytechnique Montréal

    We address a job shop scheduling problem that includes a wide variety of process features and objectives which are relevant in practice. A disjunctive graph formulation is given and a feasible neighborhood is developed based on job insertion. Numerical results support the validity of our approach.