Abstract
Maintenance comprises activities, which are carried out during the life cycle of a system in order to retain it in or restore it to a state in which it functions as originally intended. It reduces downtimes and failures and increases business goals such as profit, productivity, efficiency, quality, and the service level. Since maintenance and production compete for the resource availability, maintenance has to be planned carefully. The presented work introduces the Capacitated Planned Maintenance Problem (CPMP) and the Weighted Uncapacitated Planned Maintenance Problem (WUPMP). Specific optimization algorithms are proposed such as construction heuristics, Lagrangean and tabu search metaheuristics. A problem independent hybrid approach links and alternates between two Lagrangean relaxations. The solvability is analyzed with respect to the computational complexity, polyhedral properties and lower bounds.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
A synonym for CBM is predictive maintenance.
References
Ahmad, R., & Kamaruddin, S. (2012). An overview of time-based and condition-based maintenance in industrial application. Computers & Industrial Engineering, 63, 135–149.
Ahuja, I. P. S., & Khamba, J. S. (2008). Total productive maintenance: Literature review and directions. International Journal of Quality & Reliability Management, 25, 709–756.
Arunraj, N. S., & Maiti, J. (2007). Risk-based maintenance - techniques and applications. Journal of Hazardous Materials, 142, 653–661.
Ashayeri, J., Teelen, A., & Selen, W. (1996). A production and maintenance planning model for the process industry. International Journal of Production Research, 34, 3311–3326.
Brah, S. A., & Chong, W.-K. (2004). Relationship between total productive maintenance and performance. International Journal of Production Research, 42, 2383–2401.
Budai, G., Dekker, R., & Nicolai, R. P. (2008). Maintenance and production: A review of planning models. In K. A. H. Kobbacy & D. N. P. Murthy (Eds.), Complex system maintenance handbook (Chap. 13). London: Springer.
Carnero, M. C. (2005). Selection of diagnostic techniques and instrumentation in a predictive maintenance program. A case study. Decision Support Systems, 38, 539–555.
Comité Européen de Normalisation. (2001). EN 13306: Maintenance terminology.
Cua, K. O., McKone, K. E., & Schroeder, R. G. (2001). Relationships between implementation of TQM, JIT, and TPM and manufacturing performance. Journal of Operations Management, 19, 675–694.
Dekker, R., & Scarf, P. A. (1998). On the impact of optimisation models in maintenance decision making: The state of the art. Reliability Engineering and System Safety, 60, 111–119.
Endrenyi, J. (1999). Impact of maintenance strategy on reliability. New York: The Institute of Electrical and Electronics Engineers, Inc. Final report by the IEEE/PES Task Force on Impact of Maintenance Strategy on Reliability of the Reliability, Risk and Probability Applications Subcommittee.
Garg, A., & Deshmukh, S. (2006). Maintenance management: Literature review and directions. Journal of Quality in Maintenance Engineering, 12, 205–238.
Joo, S.-J. (2009). Scheduling preventive maintenance for modular designed components: A dynamic approach. European Journal of Operational Research, 192, 512–520.
Kelly, A. (1997). Maintenance organization and systems. Oxford: Butterworth-Heinemann.
Labib, A. W. (1998). World-class maintenance using a computerised maintenance management system. Journal of Quality in Maintenance Engineering, 4, 66–75.
Ma, Y., Chu, C., & Zuo, C. (2010). A survey of scheduling with deterministic machine availability constraints. Computers & Industrial Engineering, 58, 199–211.
McKone, K. E., & Weiss, E. N. (1998). TPM: Planned and autonomous maintenance: Bridging the gap between practice and research. Production and Operations Management, 7, 335–351.
Newell, G. E. (1999). Oil analysis cost-effective machine condition monitoring technique. Industrial Lubrication and Tribology, 51, 119–124.
Peng, Y., Dong, M., & Zuo, M. J. (2010). Current status of machine prognostics in condition-based maintenance: A review. International Journal of Advanced Manufacturing Technology, 50, 297–313.
Pintelon, L. M., & Gelders, L. F. (1992). Maintenance management decision making. European Journal of Operational Research, 58, 301–317.
Pintelon, L. M., & van Puyvelde, F. (2006). Maintenance decision making. Leuven: Uitgeverij Acco.
Rausand, M. (1998). Reliability centered maintenance. Reliability Engineering and System Safety, 60, 121–132.
Rosqvist, T., Laakso, K., & Reunanen, M. (2009). Maintenance modeling and application, value-driven maintenance planning for a production plant. Reliability Engineering and System Safety, 94, 97–110.
Samaranayake, P., & Kiridena, S. (2012). Aircraft maintenance planning and scheduling: An integrated framework. Journal of Quality in Maintenance Engineering, 18, 432–453.
Scarf, P. A. (2007). A framework for condition monitoring and condition based maintenance. Quality Technology and Quantitative Management, 4, 301–312.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Kuschel, T. (2017). Introduction. In: Capacitated Planned Maintenance. Lecture Notes in Economics and Mathematical Systems, vol 686. Springer, Cham. https://doi.org/10.1007/978-3-319-40289-5_1
Download citation
DOI: https://doi.org/10.1007/978-3-319-40289-5_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-40288-8
Online ISBN: 978-3-319-40289-5
eBook Packages: Business and ManagementBusiness and Management (R0)