2018-2019 MIAE Graduate Seminar Series

MIAE 2018-2019 Graduate Seminar Series

“Graphical Optimization Models to address the Multi-Activity Shift Scheduling Problems.”

by Louis-Martin Rousseau, Ph.D., École Polytechnique de Montréal

The shift-scheduling problem was originally introduced by Edie in 1954 in the context of scheduling highway toll booth operators. It was solved a short time later, by Georges Dantzig [6], using a set covering formulation. However, the Multi-Activity Shift Scheduling (MASSP) version of that problem, where one not only needs to schedule when employees are working or resting, but more precisely, what activity they are performing, still remains a challenge. During this invited lecture, we will recall the turning points of this 60-year journey, focusing particularly on the efforts of the last decade to solve MASSPs. We will demonstrate our formal languages can generate Graphical Models that can be used in Integer Program, Constraint Program, Branch and Price and Meta heuristics. We also discuss results on Multi-activity Tour Scheduling Problems and variants with stochastic demand.

Louis-Martin Rousseau is a full professor of Operations Research in the Department of Mathematics and Industrial Engineering at École Polytechnique de Montréal. Since February 2016 he holds the Canada Research Chair in Healthcare Analytics and Logistics, which studies complex and/or interconnected logistics problems in the field home care services, cancer treatment, and operating room management. Professor Rousseau pursues research in the field of hybridization of classical operational research techniques (OR) and Constraint Programming (CP), rooted in the field Artificial Intelligence (AI). In 2002 he founded the company Planora that, before its acquisition by JDA in 2012, proposed a scheduling SaaS solution to numerous vertical markets. He is also a fellow Element-AI, which aims to bring artificial intelligence solutions to a broad scope of organizations and a scientific director of IVADO Labs, a non-for-profit organization that helps technology transfers for AI-powered Supply Chain. For more details have a look http://hanalog.polymtl.ca/person/louis-martin-rousseau/

Location & Time

EV.2.260 Concordia University

*Limited space, please arrive early

Oct. 30th, 2018 (Tue.)

11:00 AM – 12:00PM

Invitation-Only Event for MORSC Members

MIAE Graduate Students, Faculty and Staff.