UE Scheduling

User information

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.