HEC Montréal, Canada, May 2 - 4, 2011
2011 Optimization Days
HEC Montréal, Canada, 2 — 4 May 2011

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
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
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
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.