icon forward
This is our 2020 curriculum. For the new structure, valid as of the 2021 intake, click here

Process and operations scheduling

Additional Info

  • ECTS credits: 6
  • Semester: 3
  • University: University of L'Aquila
  • Objectives:


    Let students earn a comprehensive knowledge of mathematical models for machine scheduling along with their relationship with project scheduling models. Students learn how to classify these problems in terms of computational complexity and solve them by heuristic, approximation or exact algorithms. This topics are presented so as to stress their relationship with the fundamental Combinatorial Optimization problems and the techniques of Integer Programming. Although the course is marked on strong a methodological basis, it provides pointers to all the steps of the lifecycle of industrial applications, from recognizing scheduling problems in industrial contexts to developing and experimenting algorithms. Students are trained to these aspects by implementation projects and case studies.

  • Topics:


    Elements of a (deterministic) scheduling problem, examples of practical applications. Classification of scheduling problems. Integer Linear Programming formulations. Single machine scheduling: computational complexity, heuristic and exact algorithms. Parallel machine scheduling: exact, heuristic and approximation algorithms. Relationships with basic Combinatorial Optimization problems. Optimization problems in Project Scheduling. Job Shop scheduling: formulations, heuristic and exact algorithms.

Read 5453 times Last modified on Tuesday, 20 February 2018 17:23
Home Structure for 2020 intake Course units Process and operations scheduling

Connect with us

Our partners' addresses

University of L'Aquila, Italy (UAQ)

Department of Information Engineering, Computer Science and Mathematics, via Vetoio (Coppito), 1 – 67100 L’Aquila (Italy)

University of Hamburg , Germany (UHH)

Department of Mathematics
Bundesstr. 55
20146 Hamburg - Germany

University of Côte d'Azur, Nice - France (UCA)

Laboratoire J.A.Dieudonné
Parc Valrose, France-06108 NICE Cedex 2