HEC Montréal, Canada, May 2 - 4, 2011

2011 Optimization Days

HEC Montréal, Canada, 2 — 4 May 2011

Schedule Authors My Schedule

MA11 Ordonnancement I / Scheduling I

May 2, 2011 10:30 AM – 12:10 PM

Location: Rona

Chaired by Rasaratnam Logendran

3 Presentations

  • 10:30 AM - 10:55 AM

    International Project Scheduling by Linear Programming

    • Alban Piveteau, presenter, Polytechnique Montréal
    • Michel Gamache, GERAD - Polytechnique Montréal
    • Robert Pellerin, École Polytechnique de Montréal

    The aim of this presentation is to introduce a new scheduling problem fitted to schedule industrial projects realized in an international context. In particular, we will insert and present a logistic constraint to typical RCPSP problem.
    Next, we will focus on a new way to solve the NP-hard problem by using an iterative algorithm based on a linear program and a fictive lower bound in order to expedite the Branch & Bound procedure.

  • 10:55 AM - 11:20 AM

    An Implicit Model for Multi-Activity Shift Scheduling Problems

    • Sana Dahmen, presenter, Université Laval et Cirrelt
    • Monia Rekik, Université Laval

    We present an implicit model for shift scheduling problems in multi-activity contexts where all employees are assumed to have the same qualifications. The scheduling environment considers multiple shift lengths and break-placement flexibility. The objective is to minimize workforce costs while satisfying the demand at each period of the planning horizon. Preliminary results will be presented.

  • 11:20 AM - 11:45 AM

    Bicriteria Unrelated-Parallel Machine Scheduling with Dual Resources

    • Rasaratnam Logendran, presenter, Oregon State University
    • Yasaman Mehravaran, Oregon State University

    We focus on the problem of minimizing both the weighted completion time and weighted tardiness of an unrelated-parallel machine scheduling problem in the presence of dual resources. The problem is motivated by a real problem in the industry, wherein machines and manpower are the constrained resources with the latter being more constrained than the former. The setup times are sequence-dependent, multiple-skill levels exist for performing both the setup and run of a job depending upon its complexity. We present a model and a search algorithm for solving this problem and demonstrate their applicability using an example problem.