Simultaneous scheduling of replacement and repair of common components in operating systems. A multi-objective mathematical optimization model
Artikel i vetenskaplig tidskrift, 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

Författare

Gabrijela Obradovic

Göteborgs universitet

Chalmers, Matematiska vetenskaper, Tillämpad matematik och statistik

Ann-Brith Strömberg

Göteborgs universitet

Chalmers, Matematiska vetenskaper, Tillämpad matematik och statistik

Kristian Lundberg

Saab AB

Chalmers, Matematiska vetenskaper, Tillämpad matematik och statistik

Annals of Operations Research

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

Vol. 322 1 147-165

Effektbaserad underhållsplanering och support för framtidens flygsystem

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

Styrkeområden

Transport

Produktion

Ämneskategorier

Transportteknik och logistik

Annan matematik

Diskret matematik

Fundament

Grundläggande vetenskaper

DOI

10.1007/s10479-022-04739-8

Mer information

Senast uppdaterat

2023-02-22