Integrated Production and Imperfect Preventive Maintenance Planning - An Effective MILP-based Relax-and-Fix/Fix-and-Optimize Method

Phuoc Le Tam, El-Houssaine Aghezzaf, Abdelhakim Khatab, Chi Hieu Le

2017

Abstract

This paper investigates the integrated production and imperfect preventive maintenance planning problem. The main objective is to determine an optimal combined production and maintenance strategy that concurrently minimizes production as well as maintenance costs during a given finite planning horizon. To enhance the quality of the solution and improve the computational time, we reconsider the reformulation of the problem proposed in (Aghezzaf et al., 2016) and then solved it with an effective MILP-based Relax-and-Fix/Fix-and-Optimize method (RFFO). The results of this Relax-and-Fix/Fix-and-Optimize technique were also compared to those obtained by a Dantzig-Wolfe Decomposition (DWD) technique applied to this same reformulation of the problem. The results of this analysis show that the RFFO technique provides quite good solutions to the test problems with a noticeable improvement in computational time. DWD on the other hand exhibits a good improvement in terms of computational times, however, the quality of the solution still requires some more improvements.

References

  1. Aghezzaf, E., Khatab, A., and Tam, P. L. (2016). Optimizing production and imperfect preventive maintenance planning's integration in failure-prone manufacturing systems. Reliability Engineering & System Safety, 145:190-198.
  2. Aghezzaf, E. H., Jamali, M. A., and Ait-Kadi, D. (2007). An integrated production and preventive maintenance planning model. European Journal of Operational Research, 181(2):679-685.
  3. Agogino, A. M., Chao, S. Y., and Lee, Z. (1997). Development of decision strategies for scheduling outages of power plants. Final Report, 1998:1997-2004.
  4. Ben-Daya, M. and Rahim, M. A. (2000). Effect of maintenance on the economic design of x-control chart. European Journal of Operational Research, 120:131- 143.
  5. Chattopadhyay, D. (2004). Life-cycle maintenance management of generating units in a competitive environment. Power Systems, IEEE Transactions on, 19(2):1181-1189.
  6. Chung, C.-H. and Krajewski, L. J. (1984). Planning horizons for master production scheduling. Journal of Operations Management, 4(4):389-406.
  7. Dahal, K. P. and Chakpitak, N. (2007). Generator maintenance scheduling in power systems using metaheuristic-based hybrid approaches. Electric Power Systems Research, 77(7):771-779.
  8. El-Amin, I., Duffuaa, S., and Abbas, M. (2000). A tabu search algorithm for maintenance scheduling of generating units. Electric Power Systems Research, 54(2):91-99.
  9. El-Ferik, S. (2008). Economic production lot-sizing for an unreliable machine under imperfect age-based maintenance policy. European Journal of Operational Research, 186(1):150-163.
  10. Fitouhi, M.-C. and Nourelfath, M. (2012). Integrating noncyclical preventive maintenance scheduling and production planning for a single machine. International Journal of Production Economics, 136(2):344-351.
  11. Gurevich, V., Frant, S., and Bianu, A. (1996). Generating units maintenance scheduling optimizing production cost and reliability. Power systems computation conference, 2:9-9.
  12. Kiyoshi, S., Shigeo, S., Hideaki, I., and Fumiyuki, H. (2002). Advanced technologies of preventive maintenance for thermal power plants. Hitachi Hyoron, 84(2):6-6.
  13. Lin, C. E., Huang, C. J., Huang, C. L., Liang, C. C., and Lee, S. Y. (1992). An expert system for generator maintenance scheduling using operation index. Power Systems, IEEE Transactions on, 7(3):1141-1148.
  14. Martorell, S., Villanueva, J. F., Carlos, S., Nebot, Y., Snchez, A., Pitarch, J. L., and Serradell, V. (2005). Rams+c informed decision-making with application to multi-objective optimization of technical specifications and maintenance using genetic algorithms. Reliability Engineering & System Safety, 87(1):65-75.
  15. Pimentel, C. M. O., Alvelos, F. P. e., and Valrio de Carvalho, J. M. (2010). Comparing dantzig-wolfe decompositions and branch-and-price algorithms for the multi-item capacitated lot sizing problem. Optimization Methods & Software, 25(2):299-319.
  16. Sana, S. S. and Chaudhuri, K. (2010). An emq model in an imperfect production process. International Journal of Systems Science, 41(6):635-646.
  17. Toledo, C. F. M., da Silva Arantes, M., Hossomi, M. Y. B., Frana, P. M., and Akartunal, K. (2015). A relax-and-fix with fix-and-optimize heuristic applied to multi-level lot-sizing problems. Journal of Heuristics, 21(5):687-717.
  18. Trigeiro, W. W. (1989). A simple heuristic for lot sizing with setup times. Decision Sciences, 20(2):294-303.
  19. Wang, S. (2013). Integrated model of production planning and imperfect preventive maintenance policy for single machine system. International Journal of Operational Research, 18(2):140-140.
Download


Paper Citation


in Harvard Style

Le Tam P., Aghezzaf E., Khatab A. and Le C. (2017). Integrated Production and Imperfect Preventive Maintenance Planning - An Effective MILP-based Relax-and-Fix/Fix-and-Optimize Method . In Proceedings of the 6th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-218-9, pages 483-490. DOI: 10.5220/0006285504830490


in Bibtex Style

@conference{icores17,
author={Phuoc Le Tam and El-Houssaine Aghezzaf and Abdelhakim Khatab and Chi Hieu Le},
title={Integrated Production and Imperfect Preventive Maintenance Planning - An Effective MILP-based Relax-and-Fix/Fix-and-Optimize Method},
booktitle={Proceedings of the 6th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2017},
pages={483-490},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006285504830490},
isbn={978-989-758-218-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - Integrated Production and Imperfect Preventive Maintenance Planning - An Effective MILP-based Relax-and-Fix/Fix-and-Optimize Method
SN - 978-989-758-218-9
AU - Le Tam P.
AU - Aghezzaf E.
AU - Khatab A.
AU - Le C.
PY - 2017
SP - 483
EP - 490
DO - 10.5220/0006285504830490