Simultaneous scheduling of replacement and repair of common components in operating systems. A multi-objective mathematical optimization model
Journal article, 2023

In order for a system to stay operational, its components need maintenance. We consider two stakeholders-a system operator and a maintenance workshop-and a contract governing their joint activities. Components in the operating systems that are to be maintained are sent to the maintenance workshop, which should perform all maintenance activities on time in order to satisfy the contract. The maintained components are then sent back to be used in the operating systems. Our modeling of this system-of-systems includes stocks of damaged and repaired components, the workshop scheduling, and the planning of preventive maintenance for the operating systems. Our modeling is based on a mixed-binary linear optimization (MBLP) model of a preventive maintenance scheduling problem with so-called interval costs over a finite and discretized time horizon. We generalize and extend this model with the flow of components through the workshop, including the stocks of spare components. The resulting scheduling model-a mixed-integer optimization (MILP) model-is then utilized to optimize the main contract in a bi-objective setting: maximizing the availability of repaired (or new) components and minimizing the costs of maintaining the operating systems over the time horizon. We analyze the main contract and briefly discuss a turn-around time contract. Our results concern the effect of our modeling on the levels of the stocks of components over time, in particular minimizing the risk for lack of spare components.

Mixed-integer linear optimization model

Simultaneous scheduling

Optimization of contracting forms

Workshop scheduling

Bi-objective optimization

System maintenance

Author

Gabrijela Obradovic

University of Gothenburg

Chalmers, Mathematical Sciences, Applied Mathematics and Statistics

Ann-Brith Strömberg

University of Gothenburg

Chalmers, Mathematical Sciences, Applied Mathematics and Statistics

Kristian Lundberg

Saab Aeronautics AB

Chalmers, Mathematical Sciences, Applied Mathematics and Statistics

Annals of Operations Research

0254-5330 (ISSN) 1572-9338 (eISSN)

Vol. 322 1 147-165

Effect based aircraft maintenance planning and operations support

VINNOVA (2017-04879), 2017-12-01 -- 2021-02-28.

Areas of Advance

Transport

Production

Subject Categories

Transport Systems and Logistics

Other Mathematics

Discrete Mathematics

Roots

Basic sciences

DOI

10.1007/s10479-022-04739-8

More information

Latest update

2/22/2023