IDEAS home Printed from https://ideas.repec.org/a/spr/flsman/v29y2017i2d10.1007_s10696-016-9244-8.html
   My bibliography  Save this article

Solving integrated production and condition-based maintenance planning problems by MIP modeling

Author

Listed:
  • Fahimeh Shamsaei

    (Université catholique de Louvain)

  • Mathieu Vyve

    (Université catholique de Louvain)

Abstract

It has been demonstrated that integrating maintenance scheduling and production planning can lead to substantial savings. However in these works the associated optimization problems are solved by enumerating all (exponentially many) maintenance schedules. This has led these researchers to either solve instances of very small sizes, or consider cyclic maintenance schedules only to limit the possibilities to a small (polynomial) number. We show here how to formulate these problems as (strong) mixed-integer linear programs, and then solve them using off-the-shelve MIP solvers. We demonstrate the efficiency of the proposed approach to solve problems of up to 10 products and 24 time periods, sizes that were simply unreachable before. We also illustrate the value of using non-cyclic maintenance schedules when the demand varies over time, with savings of up to 41 % compared to cyclic schedules.

Suggested Citation

  • Fahimeh Shamsaei & Mathieu Vyve, 2017. "Solving integrated production and condition-based maintenance planning problems by MIP modeling," Flexible Services and Manufacturing Journal, Springer, vol. 29(2), pages 184-202, June.
    • Handle: RePEc:spr:flsman:v:29:y:2017:i:2:d:10.1007_s10696-016-9244-8
    DOI: 10.1007/s10696-016-9244-8
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10696-016-9244-8
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10696-016-9244-8?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Fitouhi, Mohamed-Chahir & Nourelfath, Mustapha, 2014. "Integrating noncyclical preventive maintenance scheduling and production planning for multi-state systems," Reliability Engineering and System Safety, Elsevier, vol. 121(C), pages 175-186.
    2. Fitouhi, Mohamed-Chahir & Nourelfath, Mustapha, 2012. "Integrating noncyclical preventive maintenance scheduling and production planning for a single machine," International Journal of Production Economics, Elsevier, vol. 136(2), pages 344-351.
    3. Aghezzaf, E.H. & Jamali, M.A. & Ait-Kadi, D., 2007. "An integrated production and preventive maintenance planning model," European Journal of Operational Research, Elsevier, vol. 181(2), pages 679-685, September.
    4. Chakraborty, Tulika & Giri, B.C. & Chaudhuri, K.S., 2008. "Production lot sizing with process deterioration and machine breakdown," European Journal of Operational Research, Elsevier, vol. 185(2), pages 606-618, March.
    5. Grigoriev, Alexander & van de Klundert, Joris & Spieksma, Frits C.R., 2006. "Modeling and solving the periodic maintenance problem," European Journal of Operational Research, Elsevier, vol. 172(3), pages 783-797, August.
    6. M. Berg & M. J. M. Posner & H. Zhao, 1994. "Production-Inventory Systems with Unreliable Machines," Operations Research, INFORMS, vol. 42(1), pages 111-118, February.
    7. Chakraborty, Tulika & Giri, B.C. & Chaudhuri, K.S., 2009. "Production lot sizing with process deterioration and machine breakdown under inspection schedule," Omega, Elsevier, vol. 37(2), pages 257-271, April.
    8. El-Ferik, Sami, 2008. "Economic production lot-sizing for an unreliable machine under imperfect age-based maintenance policy," European Journal of Operational Research, Elsevier, vol. 186(1), pages 150-163, April.
    9. Ben-Daya, Mohamed, 2002. "The economic production lot-sizing problem with imperfect production processes and imperfect maintenance," International Journal of Production Economics, Elsevier, vol. 76(3), pages 257-264, April.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Xiufang Zhang & Tangbin Xia & Ershun Pan & Yuqing Li, 2022. "Integrated optimization on production scheduling and imperfect preventive maintenance considering multi-degradation and learning-forgetting effects," Flexible Services and Manufacturing Journal, Springer, vol. 34(2), pages 451-482, June.
    2. Alyne Toscano & Deisemara Ferreira & Reinaldo Morabito, 2019. "A decomposition heuristic to solve the two-stage lot sizing and scheduling problem with temporal cleaning," Flexible Services and Manufacturing Journal, Springer, vol. 31(1), pages 142-173, March.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Peymankar, Mahboobe & Dehghanian, Farzad & Ghiami, Yousef & Abolbashari, Mohammad Hassan, 2018. "The effects of contractual agreements on the economic production quantity model with machine breakdown," International Journal of Production Economics, Elsevier, vol. 201(C), pages 203-215.
    2. Kazaz, Burak & Sloan, Thomas W., 2013. "The impact of process deterioration on production and maintenance policies," European Journal of Operational Research, Elsevier, vol. 227(1), pages 88-100.
    3. Jiawen Hu & Zuhua Jiang & Hong Wang, 2017. "Joint Optimization of Production Plan and Preventive Maintenance Schedule by Stackelberg Game," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 34(04), pages 1-28, August.
    4. Peng, Hao & van Houtum, Geert-Jan, 2016. "Joint optimization of condition-based maintenance and production lot-sizing," European Journal of Operational Research, Elsevier, vol. 253(1), pages 94-107.
    5. Esmaeil MEHDIZADEH & Amir Aydin Atashi ABKENAR, 2014. "Harmony Search Algorithm For Solvingâ Two Aggregate Production Planning Models With Breakdowns And Maintenance," Proceedings of the INTERNATIONAL MANAGEMENT CONFERENCE, Faculty of Management, Academy of Economic Studies, Bucharest, Romania, vol. 8(1), pages 306-320, November.
    6. K.Y. Kung & Y.D. Huang & H.M. Wee & Y. Daryanto, 2019. "Production-Inventory System for Deteriorating Items with Machine Breakdown, Inspection, and Partial Backordering," Mathematics, MDPI, vol. 7(7), pages 1-26, July.
    7. Liu, Yu & Zhang, Qin & Ouyang, Zhiyuan & Huang, Hong-Zhong, 2021. "Integrated production planning and preventive maintenance scheduling for synchronized parallel machines," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    8. Absi, Nabil & van den Heuvel, Wilco & Dauzère-Pérès, Stéphane, 2024. "Complexity analysis of integrated dynamic lot sizing and maintenance planning problems," European Journal of Operational Research, Elsevier, vol. 318(1), pages 100-109.
    9. Nourelfath, Mustapha & Nahas, Nabil & Ben-Daya, Mohamed, 2016. "Integrated preventive maintenance and production decisions for imperfect processes," Reliability Engineering and System Safety, Elsevier, vol. 148(C), pages 21-31.
    10. Ali Salmasnia & Ali Talesh-Kazemi, 2022. "Integrating inventory planning, pricing and maintenance for perishable products in a two-component parallel manufacturing system with common cause failures," Operational Research, Springer, vol. 22(2), pages 1235-1265, April.
    11. Chiu, Singa Wang, 2008. "Production lot size problem with failure in repair and backlogging derived without derivatives," European Journal of Operational Research, Elsevier, vol. 188(2), pages 610-615, July.
    12. Chiu, Singa Wang & Chou, Chung-Li & Wu, Wen-Kuei, 2013. "Optimizing replenishment policy in an EPQ-based inventory model with nonconforming items and breakdown," Economic Modelling, Elsevier, vol. 35(C), pages 330-337.
    13. Om Prakash & A.R. Roy & A. Goswami, 2014. "Stochastic manufacturing system with process deterioration and machine breakdown," International Journal of Systems Science, Taylor & Francis Journals, vol. 45(12), pages 2539-2551, December.
    14. Bouslah, Bassem & Gharbi, Ali & Pellerin, Robert, 2013. "Joint optimal lot sizing and production control policy in an unreliable and imperfect manufacturing system," International Journal of Production Economics, Elsevier, vol. 144(1), pages 143-156.
    15. Ali Salmasnia & Ali Talesh-Kazemi & Mohammad Reza Maleki, 2022. "Joint optimization of inventory planning, maintenance policy and pricing for perishable complementary products by considering the product freshness and technology level," Economia e Politica Industriale: Journal of Industrial and Business Economics, Springer;Associazione Amici di Economia e Politica Industriale, vol. 49(4), pages 713-746, December.
    16. Da Wen & Pan Ershun & Wang Ying & Liao Wenzhu, 2016. "An economic production quantity model for a deteriorating system integrated with predictive maintenance strategy," Journal of Intelligent Manufacturing, Springer, vol. 27(6), pages 1323-1333, December.
    17. Harun Öztürk, 2021. "Optimal production run time for an imperfect production inventory system with rework, random breakdowns and inspection costs," Operational Research, Springer, vol. 21(1), pages 167-204, March.
    18. Fakher, Hossein Beheshti & Nourelfath, Mustapha & Gendreau, Michel, 2018. "Integrating production, maintenance and quality: A multi-period multi-product profit-maximization model," Reliability Engineering and System Safety, Elsevier, vol. 170(C), pages 191-201.
    19. Mohammed Haoues & Mohammed Dahane & Nadia Kenza Mouss, 2019. "Outsourcing optimization in two-echelon supply chain network under integrated production-maintenance constraints," Journal of Intelligent Manufacturing, Springer, vol. 30(2), pages 701-725, February.
    20. Aghezzaf, El-Houssaine & Khatab, Abdelhakim & Tam, Phuoc Le, 2016. "Optimizing production and imperfect preventive maintenance planning׳s integration in failure-prone manufacturing systems," Reliability Engineering and System Safety, Elsevier, vol. 145(C), pages 190-198.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:flsman:v:29:y:2017:i:2:d:10.1007_s10696-016-9244-8. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.