Simultaneous scheduling of preventive system maintenance and of the maintenance workshop
Paper in proceedings, 2020

While a system operates, its components deteriorate and in order for the system to remain operational, maintenance of its components is required. Preventive maintenance (PM) is performed so that component failure is avoided. This research aims at scheduling PM activities for a multi-component system within a finite horizon. The system to be maintained possesses positive economic dependencies, meaning that each time any component maintenance activity is performed, a common set-up cost is generated. Each component PM activity generates a cost, including replacement, service, and spare parts costs. We start from a 0-1 mixed integer linear optimization model of the PM scheduling problem with interval costs, which is to schedule PM of the components of a system over a finite and discretized time horizon, given common set-up costs and component costs, of which the latter vary with the maintenance interval. We extend the PMSPIC model to incorporate the flow of components through the maintenance/repair workshop, including stocks of spare components, both the components that require repair and the repaired ones. Our resulting model is a tight integration of the PM and the maintenance workshop scheduling. We investigate two different contract types between stakeholders, present and analyze preliminary numerical results obtained.

maintenance and repair planning

mathematical optimization modelling

simultaneous scheduling

contracts between stakeholders


Gabrijela Obradovic

Chalmers, Mathematical Sciences, Applied Mathematics and Statistics

Ann-Brith Strömberg

Chalmers, Mathematical Sciences, Applied Mathematics and Statistics

Kristian Lundberg


PLANs forsknings-och tillämpningskonferens

PLANs forsknings-och tillämpningskonferens
Södertälje, Sweden,

Effect based aircraft maintenance planning and operations support

VINNOVA, 2017-12-01 -- 2021-02-28.

Driving Forces

Sustainable development

Areas of Advance




Basic sciences

Subject Categories

Other Mathematics

Discrete Mathematics

More information

Latest update