| 1. |
- Almgren, Torgny, 1962, et al.
(author)
-
Optimization models for improving periodic maintenance schedules by utilizing opportunities
- 2012
-
In: Proceedings of 4th Production and Operations Management World Conference, July 2012.
-
Conference paper (peer-reviewed)abstract
- We present mathematical models for finding optimal opportunistic maintenance schedules for systems, in which components are assigned maximum replacement intervals. Our mod- els are applied to safety-critical components in an aircraft engine, for which maintenance opportunities naturally arise since entire modules are sent to the workshop when mainte- nance is required on one or more components. Case study results illustrate the advantage of the mathematical models over simpler policies, the benefit of coordinating the maintenance in economically dependent systems, and that our models can be utilized also for strategic investment decision support.
|
|
| 2. |
- Almgren, Torgny, 1962, et al.
(author)
-
Optimization of opportunistic replacement activities: A case study in the aircraft industry
- 2007
-
Other publication (other academic/artistic)abstract
- In the aircraft industry maximizing availability is essential. Maintenance schedules must therefore be opportunistic, incorporating preventive maintenance activities within the scheduled as well as the unplanned ones. At the same time, the maintenance contractor should utilize opportunistic maintenance to enable the minimization of the total expected cost to have a functional aircraft engine and thus to provide attractive service contracts. This paper provides an opportunistic maintenance optimization model which has been constructed and tested together with Volvo Aero Corporation in Trollhättan, Sweden for the maintenance of the RM12 engine. The model incorporates components with deterministic as well as with stochastic lives. The replacement model is shown to have favourable properties; in particular, when the maintenance occasions are fixed the remaining problem has the integrality property, the replacement polytope corresponding to the convex hull of feasible solutions is full-dimensional, and all the necessary constraints for its definition are facet-inducing. We present an empirical crack growth model that estimates the remaining life and also a case study that indicates that a non-stationary renewal process with Weibull distributed lives is a good model for the recurring maintenance occasions. Using one point of support for the distribution yields a deterministic replacement model; it is evaluated against classic maintenance policies from the literature through stochastic simulations. The deterministic model provides maintenance schedules over a finite time period that induce fewer maintenance occasions as well as fewer components replaced.
|
|
| 3. |
- Almgren, Torgny, 1962, et al.
(author)
-
The opportunistic replacement problem: analysis and case studies
- 2011
-
Other publication (other academic/artistic)abstract
- We consider an optimization model for determining optimal opportunistic maintenance (that is, component replacement) schedules when data is deterministic. This problem generalizes that of Dickman, Epstein, and Wilamowsky [21] and is a natural starting point for the modelling of replacement schedules when component lives are non-deterministic. We show that this basic opportunistic replacement problem is NP-hard. We show that the convex hull of the set of feasible replacement schedules is full-dimensional, and that all the necessary inequalities also are facet-inducing. We show that when maintenance occasions are fixed, the remaining problem can be stated as a linear program; when maintenance costs are monotone with time, the latter is solvable through a greedy procedure. Results from a series of case studies performed in the areas of aircraft engine and wind turbine maintenance are also reported. These illustrate the advantages of utilizing opportunistic maintenance activities based on a complete optimization model, as compared to simpler policies.
|
|
| 4. |
- Almgren, Torgny, 1962, et al.
(author)
-
The opportunistic replacement problem: theoretical analyses and numerical tests
- 2012
-
In: Mathematical Methods of Operations Research. - : Springer Science and Business Media LLC. - 1432-2994 .- 1432-5217. ; 76:3, s. 289-319
-
Journal article (peer-reviewed)abstract
- We consider a model for determining optimal opportunistic maintenance schedules with respect to a maximum replacement interval. This problem generalizes that of Dickman et al. (J Oper Res Soc India 28:165–175, 1991) and is a natural starting point for modelling replacement schedules of more complex systems. We show that this basic opportunistic replacement problem is NP-hard, that the convex hull of the set of feasible replacement schedules is full-dimensional, that all the inequalities of the model are facet-inducing, and present a new class of facets obtained through a {0,1/2}-Chvátal–Gomory rounding. For costs monotone with time, a class of elimination constraints is introduced to reduce the computation time; it allows maintenance only when the replacement of at least one component is necessary. For costs decreasing with time, these constraints eliminate non-optimal solutions. When maintenance occasions are fixed, the remaining problem is stated as a linear program and solved by a greedy procedure. Results from a case study on aircraft engine maintenance illustrate the advantage of the optimization model over simpler policies. We include the new class of facets in a branch-and-cut framework and note a decrease in the number of branch-and-bound nodes and simplex iterations for most instance classes with time dependent costs. For instance classes with time independent costs and few components the elimination constraints are used favorably. For fixed maintenance occasions the greedy procedure reduces the computation time as compared with linear programming techniques for all instances tested.
|
|
| 5. |
- Almgren, Torgny, 1962, et al.
(author)
-
The replacement problem: A polyhedral and complexity analysis. The complete version
- 2009
-
Other publication (other academic/artistic)abstract
- We consider an optimization model for determining optimal opportunistic maintenance (that is, component replacement) schedules when data is deterministic. This problem, which generalizes that of Dickman et al., is a natural starting point for the modelling of replacement schedules when component lives are non-deterministic, whence a mathematical study of the model is of large interest. We show that the convex hull of the set of feasible replacement schedules is full-dimensional, and that all the necessary inequalities are facet-inducing. Additional facets are then provided through Chvatal-Gomory rounding. We show that when maintenance occasions are fixed, the remaining problem reduces to a linear program; in some cases the latter is solvable through a greedy procedure. We further show that this basic replacement problem is NP-hard.
|
|
| 6. |
- Besnard, Francois, et al.
(author)
-
An Optimization Framework for Opportunistic Maintenance of Offshore Wind Power System
- 2009
-
In: 2009 IEEE BUCHAREST POWERTECH, VOLS 1-5. - NEW YORK : IEEE. - 9781424422340 ; , s. 2970-2976
-
Conference paper (peer-reviewed)abstract
- A sound maintenance planning is of crucial importance for wind power farms, and especially for offshore locations. There is a large potential in cost savings by maintenance optimization to make the projects more cost-efficient. This paper presents an opportunistic maintenance optimization model for offshore wind power system. The model takes advantage of wind forecasts and corrective maintenance activities in order to perform preventive maintenance tasks at low costs. The approach is illustrated with an example to demonstrate the value of the optimization. In this example 43% of the cost to perform preventive maintenance could be saved using the proposed method.
|
|
| 7. |
|
|
| 8. |
- Eriksson Barman, Sandra, 1985, et al.
(author)
-
Modeling and solving vehicle routing problems with many available vehicle types
- 2015
-
In: Springer Proceedings in Mathematics & Statistics. - Cham : Springer International Publishing. - 2194-1009 .- 2194-1017. - 9783319185668
-
Conference paper (peer-reviewed)abstract
- Vehicle routing problems (VRP) involving the selection of vehicles from a large set of vehicle types are hitherto not well-studied in the literature. Such problems arise at Volvo Group Trucks Technology, who faces an immense set of possible vehicle configurations, of which an optimal set needs to be chosen for each specific combination of transport missions. Another property of real-world VRP’s that is often neglected in the literature is that the fuel resources required to drive a vehicle along a route is highly dependent on the actual load of the vehicle. We define the fleet size and mix VRP with many available vehicle types, called many-FSMVRP, and suggest an extended set-partitioning model of this computationally demanding combinatorial optimization problem. To solve the extended model, we have developed a method based on Benders’ decomposition, the subproblems of which are solved using column generation, and the column generation subproblems being solved using dynamic programming; the method is implemented with a so-called projection-of-routes procedure. The resulting method is compared with a column generation approach for the standard set-partitioning model. Our method for the extended model performs on par with column generation applied to the standard model for instances such that the two models are equivalent. In addition, the utility of the extended model for instances with very many available vehicle types is demonstrated. Our method is also shown to efficiently handle cases in which the costs are dependent on the load of the vehicle. Computational tests on a set of extended standard test instances show that our method, based on Benders’ algorithm, is able to determine combinations of vehicles and routes that are optimal to a relaxation (w.r.t. the route decision variables) of the extended model. Our exact implementation of Benders’ algorithm appears, however, too slow when the number of customers grows. To improve its performance, we suggest that relaxed versions of the column generation subproblems are solved, and that the set-partitioning model is replaced by a set-covering model.
|
|
| 9. |
- Fotedar, Sunney, 1989, et al.
(author)
-
A criterion space decomposition approach to generalized tri-objective tactical resource allocation
- 2023
-
In: Computational Management Science. - : Springer Science and Business Media LLC. - 1619-697X .- 1619-6988. ; 20:1
-
Journal article (peer-reviewed)abstract
- We present a tri-objective mixed-integer linear programming model of the tactical resource allocation problem with inventories, called the generalized tactical resource allocation problem (GTRAP). We propose a specialized criterion space decomposition strategy, in which the projected two-dimensional criterion space is partitioned and the corresponding sub-problems are solved in parallel by application of the quadrant shrinking method (QSM) (Boland in Eur J Oper Res 260(3):873–885, 2017) for identifying non-dominated points. To obtain an efficient implementation of the parallel variant of the QSM we suggest some modifications to reduce redundancies. Our approach is tailored for the GTRAP and is shown to have superior computational performance as compared to using the QSM without parallelization when applied to industrial instances.
|
|
| 10. |
- Fotedar, Sunney, et al.
(author)
-
Bi-objective optimization of the tactical allocation of job types to machines: mathematical modeling, theoretical analysis, and numerical tests
- 2022
-
In: International Transactions in Operational Research. - : Wiley. - 0969-6016 .- 1475-3995.
-
Journal article (peer-reviewed)abstract
- We introduce a tactical resource allocation model for a large aerospace engine system manufacturer aimed at long-term production planning. Our model identifies the routings a product takes through the factory, and which machines should be qualified for a balanced resource loading, to reduce product lead times. We prove some important mathematical properties of the model that are used to develop a heuristic providing a good initial feasible solution. We propose a tailored approach for our class of problems combining two well-known criterion space search algorithms, the bi-directional epsilon-constraint method and the augmented weighted Tchebycheff method. A computational investigation comparing solution times for several solution methods is presented for 60 numerical instances.
|
|
