Please note that you are curently looking at the ongoing Academic Programs. Applications are now closed for this academic year (2020-2021) for licences, professional licences, masters, DUT and regulated health training. If you are interested for an application in 2021-2022, please click on this link for the appropriate Academic Programs.
Degrees incorporating this pedagocial element :
Description
Scheduling consists in allocating resources to tasks over time, with various constraints. It is a major and very rich field of Operations Research. The first part of this course introduces the fundamental problems of this theory: one-machine, parallel-machine, and workshop (flowshop, jobshop, openshop) problems, the main optimization criteria (makespan, flow-time, etc.) and the classical three-field notation. Then it addresses various tools and techniques to analyze and solve such problems optimally or near-optimally:
- list algorithms,
- lower bounds,
- weak and strong NP-hardness,
- MILP models,
- approximation techniques,
- inapproximability results,
- dynamic programming,
- branch and bound procedure.