Scheduling in Discrete Event Systems

The course is a substitute for:

Scheduling in Discrete Event Systems (XE35RDU)

Lecturer:

Tutor:

Supervisor:

Department of Control Engineering

Synopsis:

Classification and formulation of operation scheduling problems in computer, transport and traffic systems with a special focus on manufacturing systems. General approaches, namely based on discrete optimization techniques, for solving scheduling problems. Single and parallel machine scheduling problems for Cmax, Fw and Lmax criterion are presented. Flow, open and job-shop static scheduling, flexible manufacturing problems including reactive scheduling.

Requirements:

Syllabus of lectures:

1. Scheduling problems in manufacturing - preliminaries

2. Classification and general principles of solution methods

3. Single machine scheduling, minimizing schedule length

4. Single machine scheduling, criterion Fw, Lmax

5. Parallel machine scheduling, criterion Cmax

6. Parallel machine scheduling, criterion Fw, Lmax

7. Static shop scheduling, flow shop systems

8. Static shop scheduling, open shop systems

9. Static shop scheduling, job shop systems

10. Resource constrained scheduling

11. Scheduling flexible flow shops

12. Scheduling dynamic job shops

13. Scheduling and routing in some flexible systems

14. Knowledge-based scheduling

Syllabus of tutorials:

1. Motivation examples of scheduling problems

2. Scheduling problem formulation, individual project definition

3. Single machine scheduling problem solution, Cmax criterion

4. Single machine scheduling, Fw, Lmax criterion

5. Parallel machine scheduling problem solution, Cmax criterion

6. Parallel machine scheduling problem solution, Fw, Lmax

7. Flow-shop problem solution

8. Open-shop problem solution

9. Job-shop problem solution, part I

10. Job-shop problem solution, part II

11. Flexible flow-shop problem solution

12. Overview of commercial tools for modelling and scheduling

13. Presentation of individual project solution, part I

14. Presentation of individual project solution, part II

Study Objective:

Study materials:

[1] Blazewicz, J., Ecker, K., Schmidt, G., Weglarz, J. (1993), Scheduling in Computer and Manufacturing Systems, Springer-Verlag, Berlin. ISBN 0-387-55958-2

Note:

Further information:

No time-table has been prepared for this course

The course is a part of the following study plans: