| 1. |
- Obradovic, Gabrijela, 1994
(författare)
-
Mathematical Modeling, Optimization and Scheduling of Aircraft's Components Maintenance and of the Maintenance Workshop
- 2021
-
Licentiatavhandling (övrigt vetenskapligt/konstnärligt)abstract
- This research concerns the simultaneous scheduling of preventive maintenance for a fleet of aircraft and their common components along with the maintenance workshop, to which the components are sent for repair. The problem arises from an industrial project with the Swedish aerospace and defence company Saab. While an aircraft operates, its components deteriorate and in order for it to remain operational, maintenance of its components is required. Components that are to be maintained are sent to the maintenance workshop, which schedules and performs all maintenance activities. Our modelling is based on a mixed-binary linear optimization model of a preventive maintenance scheduling problem with so-called interval costs over a finite and discretized time horizon. We extend this scheduling model with the flow of components through the repair workshop, including stocks of spare components as well as of damaged components to be repaired. Along with the scheduling problem, we address and analyze two different contracting forms between the two stakeholders: aircraft operator and maintenance workshop. Namely, an availability of repaired components contract and a repair turn-around-time contract of components sent to the maintenance workshop. We present both an individual and a type-based component flow modeling. Our model is able to capture important properties of the results from the contracting forms and it can be utilized for obtaining a lower limit on the optimal performance of a contracted collaboration between the stakeholders.
|
|
| 2. |
- Obradovic, Gabrijela, 1994
(författare)
-
Mixed-Integer Optimization Modeling for the Simultaneous Scheduling of Component Replacement and Repair
- 2023
-
Doktorsavhandling (övrigt vetenskapligt/konstnärligt)abstract
- Maintenance is a critical aspect of many industries, playing an indispensable role in ensuring the optimal functionality, reliability, and longevity of various assets, equipment, and infrastructure. For a system to remain operational, maintenance of its components is required, and for the industry to optimize its operations, establishment of good maintenance policies and practices is vital. This thesis concerns the simultaneous scheduling of preventive maintenance for a fleet of aircraft and their common components along with the maintenance workshop, to which the components are sent for repair. The problem arises from an industrial project with the Swedish aerospace and defence company Saab. In the four papers underlying this thesis, we develop mathematical models based on a mixed-binary linear optimization model of a preventive maintenance scheduling problem with so-called interval costs over a finite and discretized time horizon. We extend this scheduling model with the flow of components through the repair workshop, including stocks of spare components as well as of damaged components to be repaired. The components are modeled either individually, aggregated, or as jobs in the workshop, whose scheduling is considered to be preemptive or non-preemptive. Along with the scheduling, we address and analyze two contracting forms between the stakeholders---the aircraft operator and the repair workshop; namely, an availability of repaired components contract and a repair turn--around time contract of components sent to the repair workshop, leading to a bi-objective optimization problem for each of the two contracting forms. To handle the computational complexity of the problems at hand, we use Lagrangean relaxation and subgradient optimization to find lower bounding functions---in the objective space---of the set of non-dominated solutions, complemented with math-heuristics to identify good feasible solutions. Our modeling enables capturing important properties of the results from the contracting forms and it can be utilized for obtaining a lower limit on the optimal performance of a contracted collaboration between the stakeholders.
|
|
| 3. |
|
|
| 4. |
- Obradovic, Gabrijela, 1994, et al.
(författare)
-
Scheduling the repair and replacement of individual components in operating systems: a bi-objective mathematical optimization model
- 2024
-
Ingår i: Journal of Scheduling. - 1099-1425 .- 1094-6136. ; 27:1, s. 87-101
-
Tidskriftsartikel (refereegranskat)abstract
- Preventive maintenance (PM) is performed so that failure is avoided while corrective maintenance is performed after a failure has occurred in order to restore the system back to an operational state. This research aims at scheduling PM activities for a multi-component system within a finite time horizon. We consider a setting with two stakeholders, being the system operator and themaintenanceworkshop, and two different contract types governing their joint activities, namely an availability contract and a turn-around time contract. Components in the systems that are to be maintained are sent to the maintenance workshop, which needs to schedule and perform all maintenance activities while at the same time satisfying the contract and not exceeding the workshop capacity. Our modelling is based on a mixed-binary linear optimization model of a PM scheduling problem with so-called interval costs over a finite and discretized time horizon.We enhance this scheduling model with the flow of individual components through the maintenance workshop, including stocks of spare components, both those components that need repair and the repaired ones. The resulting scheduling model is then utilized in the optimization of two main contracts, namely maximizing the availability of repaired (or new) components and minimizing the deviation from the contracted turn-around times for the components in the maintenance loop. Each of these objectives is combined with the objective to minimize the costs for maintenance of the operating system, leading to two bi-objective optimization problems. We analyse the two contracting forms between the stakeholders by studying and comparing the Pareto fronts resulting from different parameter settings, regarding minimum allowed stock levels and investments in repair capacity of the workshop. Our bi-objective mixed-binary linear optimization model is able to capture important properties of the results from the contracting forms as well as to show that, in our setting, an availability contract performs better than a turn-around time contract in terms of tractability.
|
|
| 5. |
- Obradovic, Gabrijela, 1994, et al.
(författare)
-
Simultaneous scheduling of preventive system maintenance and of the maintenance workshop
- 2020
-
Ingår i: PLANs forsknings-och tillämpningskonferens.
-
Konferensbidrag (refereegranskat)abstract
- 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.
|
|
| 6. |
- Obradovic, Gabrijela, 1994, et al.
(författare)
-
Simultaneous scheduling of replacement and repair of common components in operating systems A multi-objective mathematical optimization model
- 2022
-
Ingår i: Annals of Operations Research. - : Springer Science and Business Media LLC. - 0254-5330 .- 1572-9338. ; 322, s. 147-65
-
Tidskriftsartikel (refereegranskat)abstract
- 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.
|
|
