LOG904-119 Scheduling Models and Algorithms (Autumn 2018)
- ECTS Credits:
- 2.5
- Responsible faculty:
- Avdeling for logistikk
- Campus:
- Molde
- Teaching language:
- English
- Study level:
- {code=HN, name=Second degree level}
- Duration:
- ½ year
Table of contents
Contents
Scheduling and sequencing are decision-making processes that are used on a regular basis in many manufacturing and service industries. Mathematically, most of the scheduling models belong to the area of combinatorial optimisation, where the traditional techniques include enumerative schemes, local search procedures as well as purpose-built algorithms. The main purpose of this course is to introduce the students to the variety of scheduling models, to help them to choose a right model for a practical problem and to select an appropriate tool, analytical or software, to find a suitable solution.
Topics covered: Single-stage and multi-stage scheduling systems. Problems on parallel machines. Shop scheduling problems. Preemtion and precedence constraints. Local search and approximation algorithms. Branch-and-bound.
Lecturer: Vitaly Strusevich, University of Greenwich, UK (V.Strusevich@greenwich.ac.uk )
The course is connected to the following study programs
- Master in Logistics
- Experience-based Master in Logistics
- Master in Sustainable Energy Logistics
- Exchange programme - Master's level
Recommended knowledge
The student's learning outcomes after passing the exam
Forms of teaching and learning
Exam
- Form of assessment: Home assessment
- Proportion: 30%
- Duration: -
- Grouping: Group
- Grading scale: Letter (A - F)
- Support material: All printed and written supporting material
- Form of assessment: Home assessment
- Proportion: 70%
- Duration: -
- Grouping: Individual
- Grading scale: Letter (A - F)
- Support material: All printed and written supporting material