Course description
KTH School of Electrical Engineering
offers a post-graduate course on mathematical models for maintenace
optimization.
The course aims to give an overview of an important type of mathematical models for maintenace
optimization and the associated mathematical machinery – optimization theory and algorithms.
The course is a two day course, consisting of a theoretical lecture series (day 1) and a second day
devoted to a practical study of a maintenance optimization model, including a project assignment.
The two days end with a presentation session. Following the two days the students will write a
summary on the course and the projects. Details regarding the two course days are given below.
Course schedule
Time and place
2006-10-16 - 2006-10-17, 8:00-17:00, KTH School of Electrical Engineering, Teknikringen 33, Seminarierummet.
Day 1: Linear and integer programming; introduction to AMPL/CPLEX
- Linear programming: modelling; polyhedral convex analysis and linear algebra; the
simplex method; duality [8–11:00]
- Integer programming: modelling; complexity; polynomially solvable integer
programs; classic algorithms [11:00-11:30,12:30–14]
- Introduction to AMPL and Cplex for the solution of linear and integer programs
[14–15]
- Computer exercises with AMPL and Cplex [15–17]
Day 2: Mathematical models for opportunistic maintenance management; project work
- Maintenance operations for aircraft engines at Volvo Aero Corporation: from
practice to a mathematical model [8–11:30]
- Introduction to the project assignments [12:30–14]
- Project work [14–16]
- Presentation of results; summary remarks [16–17]
Course material
The course material includes handouts of lecture notes and a short AMPL/Cplex manual.
Recommended reading material before the course include the two licentiate theses by Niclas
Andréasson and Johan Svensson, and two practical reports (in Swedish) by the former. Further, the
book “Integer Programming” by Lawrence Wolsey is a good basis for further studies of the
mathematical subject of integer and combinatorial optimization. The course material can be found
here.
Course examination
- A written one-page computer exercise report.
- A written ten to fifteen page project report.
- A written five-page summary of the course and the project.
Course lecturer and examiner
Professor Michael Patriksson, mathematics, Chalmers, is the main lecturer for the course.
Assistant Professor Lina Bertling, KTH School of Electrical Engineering is the
course examiner.
Course responsible and contact information
Assistant Professor Lina Bertling
KTH School of Electrical Engineering
Teknikringen 33, 100 44 Stockholm
Sweden
Email; lina.bertling@ee.kth.se Phone;
+46 8-790 6508.