The opportunistic replacement problem: Theoretical analyses and numerical tests

Mathematical Methods of Operations Research

Volumn 76, Issue 3, 2012, Pages 289-319

  Almgren, Torgny ^a   Andréasson, Niclas ^b   Patriksson, Michael ^c,d   Strömberg, Ann Brith ^c,d   Wojciechowski, Adam ^c,d   Önnheim, Magnus ^c,d  

^a VOLVO AERO CORPORATION   (Sweden)

^b not available   (Sweden)

^c CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

^d UNIVERSITY OF GOTHENBURG   (Sweden)

Author keywords

Complexity analysis; Maintenance optimization; Mixed integer programming; Polyhedral analysis

Indexed keywords

AIRCRAFT ENGINES; LINEAR PROGRAMMING; MAINTENANCE;

AIRCRAFT ENGINE MAINTENANCE; COMPLEXITY ANALYSIS; LINEAR PROGRAMMING TECHNIQUES; MAINTENANCE OPTIMIZATION; MIXED INTEGER PROGRAMMING; OPPORTUNISTIC MAINTENANCE; OPTIMIZATION MODELING; POLYHEDRAL ANALYSIS;

INTEGER PROGRAMMING;

EID: 84875756184     PISSN: 14322994     EISSN: 14325217     Source Type: Journal    
DOI: 10.1007/s00186-012-0400-y     Document Type: Article

References (31)

1. Andréasson N (2004) Optimization of opportunistic replacement activities in deterministic and stochastic multi-component systems. Licentiate thesis. Department of Mathematics, Chalmers University of Technology and Göteborg University Göteborg, Sweden
2. Barlow R, Proschan F (1965) Mathematical theory of reliability. Wiley, New York
3. Besnard F, Patriksson M, Strömberg A-B, Wojciechowski A, Bertling L (2009) An optimization framework for opportunistic maintenance of offshore wind power systems. In: Proceedings of IEEE PowerTech2009 conference, pp 2970-2976
4. Bohlin M, Doganay K, Kreuger P, Steinert R, Wärja M (2010) Searching for gas turbine maintenance schedules. AI Mag 31(1): 21-36
5. Caprara A, Fischetti M (1996) Chvátal-Gomory cuts. Math Program 74: 221-235
6. Cigolini R, Fedele L, Garetti M, Macchi M (2008) Recent advances in maintenance and facility management. Prod Plan Control 19: 279-286
7. Corio MR, Costantini LP (1989) Frequency and severity of forced outages immediately following planned or maintenance outages. In: Generating availability trends summary report. North American Electric Reliability Council
8. Day JA, George LL (1982) Opportunistic replacement of fusion power system parts. Conference presentation, the reliability and maintainability symposium, Los Angeles, CA, USA, January 26-28
9. Dekker R, Wildeman RE, van der Duyn Schouten FA (1997) A review of multi-component maintenance models with economic dependence. Math Methods Oper Res 45: 411-435 (Pubitemid 127601254)
10. Dickman B, Epstein S, Wilamowsky Y (1988) A 0-1 mathematical programming formulation for multi-component deterministic opportunistic replacement. In: Naumes W, Pavan R (eds) Northeast decision sciences institute proceedings, pp 116-118. Newport, RI, USA
11. Dickman B, Wilamowsky Y, Epstein S (1990) Modeling deterministic opportunistic replacement as an integer programming problem. Am J Math Manag Sci 10(3-4): 323-339
12. Dickman B, Epstein S, Wilamowsky Y (1991) A mixed integer linear programming formulation for multi-component deterministic opportunistic replacement. J Oper Res Soc India 28: 165-175
13. Epstein S, Wilamowsky Y (1980) A disk replacement policy for jet engines. Ann Soc Logist Eng 5: 35-36
14. Epstein S, Wilamowsky Y (1982) A replacement schedule for multicomponent life-limited parts. Naval Res Logist Q 29: 685-692 (Pubitemid 13587758)
15. Epstein S, Wilamowsky Y (1985) Opportunistic replacement in a deterministic environment. Comput Oper Res 12(3): 311-322 (Pubitemid 15509346)
16. Epstein S, Wilamowsky Y (1986) An optimal replacement policy for life limited parts. J Oper Res Soc India 23: 151-163
17. Garey MR, Johnson D (1979) Computers and intractability: a guide to the theory of NP-completeness. W.H. Freeman and Company, New York
18. George LL, Lo YH (1980) An opportunistic look-ahead replacement policy. Ann Soc Logist Eng 14(4): 51-55
19. Gurobi Optimization (2011) Gurobi Optimizer (2011) www.gurobi.com; visited December 19th 2011
20. Jorgenson DW, Radner R (1960) Optimal replacement and inspection of stochastically failing equipment. Paper P-2074, Rand Corporation, Santa Monica, CA, USA
21. Junger M, Liebling T, Naddef D, Nemhauser G, Pulleyblank W (2009) 50 years of integer programming 1958-2008: from the early years to the state-of-the-art. Springer, Berlin
22. Mobley RK (2004) Maintenance fundamentals, 2nd edn. Elsevier Amsterdam, The Netherlands
23. Nemhauser GL, Wolsey LA (1988) Integer and combinatorial optimization. Wiley, New York
24. Nicolai RP, Dekker R (2008) Optimal maintenance of multi-component systems: a review. In: Kobbacy KAH, Murthy DNP (eds) Complex system maintenance handbook, Springer series in reliability engineering. Springer, Berlin, pp 263-286
25. Nilsson J, Patriksson M, Strömberg A-B, Wojciechowski A, Bertling L (2009) An opportunistic maintenance optimization model for shaft seals in feed-water pump systems in nuclear power plants. In: Proceedings IEEE PowerTech2009 conference, pp 2962-2969
26. Patriksson M, Strömberg, A-B, Wojciechowski A (2012a) The stochastic opportunistic replacement problem, part I: models incorporating individual component lives. Ann Oper Res. doi: 10.1007/s10479-012-1131-4
27. Patriksson M, Strömberg A-B, Wojciechowski A (2012b) The stochastic opportunistic replacement problem, part II: a two stage solution approach. Ann Oper Res. doi: 10.1007/s10479-012-1134-1
28. Pintelon LM, Gelders LF (1992) Maintenance management decision making. Eur J Oper Res 58: 301-317 (Pubitemid 23565770)
29. Robertson R, Jones A (2004) Pay day. Plant Eng Maint 28: 18-25
30. Svensson J (2007) Survival estimation for opportunistic maintenance. Doctoral thesis, Department of Mathematics, Chalmers University of Technology and Göteborg University, Göteborg, Sweden
31. Xia L, Zhao Q, Jia QS (2008) A structure property of optimal policies for maintenance problems with safety-critical components. IEEE Trans Autom Sci Eng 5: 519-531