Michel Gamache

Prof. Michel Gamache


Research Focus & Metrics

Academic Career Length

29Years (1998-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
1 March 2002 in International Journal of Surface Mining, Reclamation and Environment
Verified
Journal Article
Closed access
SAStéphane Alarie
Stéphane Alarie
MGMichel Gamache
Michel Gamache
This paper deals with dispatching systems in open-pit mines. It illustrates the different strategies that exist for solving the dispatching problem and analyses the advantages and disadvantages of these strategies. Moreover, the most important elements that should be part of the dispatching system in the future are highlighted.

1 April 1999 in Operations Research
Verified
Journal Article
Closed access
MGMichel Gamache
Michel Gamache
FSFrançois Soumis
François Soumis
GMGérald Marquis
Gérald Marquis
JDJacques Desrosiers
Jacques Desrosiers
This article describes a method for solving the crew rostering problem in air transportation. This problem consists of constructing personalized schedules that assign pairings, days off, and other activities to airline crew members. A generalized set partitioning model and a method using column generation have been used. This method has been adapted in a number of ways to take advantage of the nature of the problem and to accelerate solution. Numerical tests on problems from Air France have demonstrated that this method is capable of solving very large scale problems with thousands of constraints and hundreds of subproblems. The tests have also shown that these adaptations are capable of reducing solution time by a factor of about a thousand. Finally, results from this method are compared with those obtained with the method currently used at Air France.

1 November 2008 in Discrete Optimization
Verified
Journal Article
Closed access
LBLouis-Philippe Bigras
Louis-Philippe Bigras
MGMichel Gamache
Michel Gamache
GSGilles Savard
Gilles Savard

1 August 1998 in Transportation Science
Verified
Journal Article
Closed access
MGMichel Gamache
Michel Gamache
FSFrançois Soumis
François Soumis
DVDaniel Villeneuve
Daniel Villeneuve
JDJacques Desrosiers
Jacques Desrosiers
ÉGÉric Gélinas
Éric Gélinas
This paper describes the Preferential Bidding Problem solved in the airline industry to construct personalized monthly schedules for pilots and officers. This problem consists in assigning to crew members pairings, days off, annual leaves, training periods, etc., while considering a set of weighted bids that reflect individual preferences. This assignment must be done under strict seniority restrictions: the construction of a maximum-score schedule for a particular crew member must never be done at the expense of a more senior employee. This research and development project has resulted in the Preferential Bidding System that has been used at Air Canada since May 1995. The solution process is summarized as follows. For each employee, from the most senior to the most junior, a so-called residual problem is solved: given an employee and a set of unassigned pairings, the solution to an integer linear program determines the employee's maximum-score schedule while taking into account all the remaining employees. The residual problem is solved by column generation embedded in a branch-and-bound tree. Integer solutions are obtained by using very efficient cutting planes, without which it would have been impossible to solve some of these residual problems.

1 August 2007 in Computers & Operations Research
Verified
Journal Article
Closed access
MGMichel Gamache
Michel Gamache
AHAlain Hertz
Alain Hertz
JOJérôme Olivier Ouellet
Jérôme Olivier Ouellet

1 June 2013 in Mining Technology: Transactions of the Institutions of Mining and Metallurgy
Verified
Journal Article
Closed access
GLG L’heureux
G L’heureux
MGMichel Gamache
Michel Gamache
FSF Soumis
F Soumis