IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v269y2018i1d10.1007_s10479-017-2594-0.html
   My bibliography  Save this article

A novel integrated condition-based maintenance and stochastic flexible job shop scheduling problem: simulation-based optimization approach

Author

Listed:
  • Seyed Habib A. Rahmati

    (Amirkabir University of Technology)

  • Abbas Ahmadi

    (Amirkabir University of Technology)

  • Kannan Govindan

    (University of Southern Denmark)

Abstract

Integrated consideration of production planning and maintenance processes is a real world assumption. Specifically, by improving the monitoring equipment such as various sensors or product-embedded information devices in recent years, joint assessment of these processes is inevitable for enhancing the level of the system optimization. By means of this equipment, managers can benefit from a condition-based maintenance (CBM) for monitoring and managing their system. The chief aim of the paper is to develop a stochastic maintenance problem based on CBM activities engaged with a complex applied production problem called flexible job shop scheduling problem (FJSP). This integrated problem considers two maintenance scenarios in terms of corrective maintenance (CM) and preventive maintenance (PM). The activation of scenario is done by monitoring the degradation condition of the system and comparing the associated value by predetermined PM and CM levels. Moreover, to make it more realistic, the developed problem allows breakdown of the system between inspection intervals. The event time and duration of performing the maintenance activities are also considered stochastic. The developed methodology copes with high stochastic complexity of proposed problem through simulation-based optimization (SBO) approach, which works based on harmony search optimization algorithm. The developed items of SBO are discussed on different generated test problems and assessed through statistical methods and new visualization approach. Numerical example shows that the proposed method is practical for proposed integrated CBM and FJSP problem. It also offers a basis for any implementation of CBM on production problems.

Suggested Citation

  • Seyed Habib A. Rahmati & Abbas Ahmadi & Kannan Govindan, 2018. "A novel integrated condition-based maintenance and stochastic flexible job shop scheduling problem: simulation-based optimization approach," Annals of Operations Research, Springer, vol. 269(1), pages 583-621, October.
  • Handle: RePEc:spr:annopr:v:269:y:2018:i:1:d:10.1007_s10479-017-2594-0
    DOI: 10.1007/s10479-017-2594-0
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-017-2594-0
    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/s10479-017-2594-0?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. Mariano Frutos & Ana Olivera & Fernando Tohmé, 2010. "A memetic algorithm based on a NSGAII scheme for the flexible job-shop scheduling problem," Annals of Operations Research, Springer, vol. 181(1), pages 745-765, December.
    2. Wang, Hongzhou, 2002. "A survey of maintenance policies of deteriorating systems," European Journal of Operational Research, Elsevier, vol. 139(3), pages 469-489, June.
    3. Ho, Nhu Binh & Tay, Joc Cing & Lai, Edmund M.-K., 2007. "An effective architecture for learning and evolving flexible job-shop schedules," European Journal of Operational Research, Elsevier, vol. 179(2), pages 316-333, June.
    4. Lee, Chung-Yee, 1999. "Two-machine flowshop scheduling with availability constraints," European Journal of Operational Research, Elsevier, vol. 114(2), pages 420-429, April.
    5. Chen, Wen-Jinn, 2009. "Minimizing number of tardy jobs on a single machine subject to periodic maintenance," Omega, Elsevier, vol. 37(3), pages 591-599, June.
    6. Liao, Ching-Jong & Shyur, Der-Lin & Lin, Chien-Hung, 2005. "Makespan minimization for two parallel machines with an availability constraint," European Journal of Operational Research, Elsevier, vol. 160(2), pages 445-456, January.
    7. Schmidt, Gunter, 2000. "Scheduling with limited machine availability," European Journal of Operational Research, Elsevier, vol. 121(1), pages 1-15, February.
    8. Aggoune, Riad, 2004. "Minimizing the makespan for the flow shop scheduling problem with availability constraints," European Journal of Operational Research, Elsevier, vol. 153(3), pages 534-543, March.
    9. Zribi, N. & El Kamel, A. & Borne, P., 2008. "Minimizing the makespan for the MPM job-shop with availability constraints," International Journal of Production Economics, Elsevier, vol. 112(1), pages 151-160, March.
    10. Rommert Dekker & Ralph Wildeman & Frank Duyn Schouten, 1997. "A review of multi-component maintenance models with economic dependence," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 45(3), pages 411-435, October.
    11. Gregory H. Graves & Chung‐Yee Lee, 1999. "Scheduling maintenance and semiresumable jobs on a single machine," Naval Research Logistics (NRL), John Wiley & Sons, vol. 46(7), pages 845-863, October.
    12. Mellouli, Racem & Sadfi, Chrif & Chu, Chengbin & Kacem, Imed, 2009. "Identical parallel-machine scheduling under availability constraints to minimize the sum of completion times," European Journal of Operational Research, Elsevier, vol. 197(3), pages 1150-1165, September.
    13. Pham, Hoang & Wang, Hongzhou, 1996. "Imperfect maintenance," European Journal of Operational Research, Elsevier, vol. 94(3), pages 425-438, November.
    14. Zhou, Xiaojun & Lu, Zhiqiang & Xi, Lifeng, 2012. "Preventive maintenance optimization for a multi-component system under changing job shop schedule," Reliability Engineering and System Safety, Elsevier, vol. 101(C), pages 14-20.
    15. M-L Espinouse & P Formanowicz & B Penz, 2001. "Complexity results and approximation algorithms for the two machine no-wait flow-shop with limited machine availability," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 52(1), pages 116-121, January.
    16. Allaoui, H. & Artiba, A. & Elmaghraby, S.E. & Riane, F., 2006. "Scheduling of a two-machine flowshop with availability constraints on the first machine," International Journal of Production Economics, Elsevier, vol. 99(1-2), pages 16-27, February.
    17. Chung‐Yee Lee & Zhi‐Long Chen, 2000. "Scheduling jobs and maintenance activities on parallel machines," Naval Research Logistics (NRL), John Wiley & Sons, vol. 47(2), pages 145-165, March.
    18. Chen, Jen-Shiang, 2008. "Scheduling of nonresumable jobs and flexible maintenance activities on a single machine to minimize makespan," European Journal of Operational Research, Elsevier, vol. 190(1), pages 90-102, October.
    19. Liao, Lu-Wen & Sheen, Gwo-Ji, 2008. "Parallel machine scheduling with machine availability and eligibility constraints," European Journal of Operational Research, Elsevier, vol. 184(2), pages 458-467, January.
    20. Cho, Danny I. & Parlar, Mahmut, 1991. "A survey of maintenance models for multi-unit systems," European Journal of Operational Research, Elsevier, vol. 51(1), pages 1-23, March.
    21. Kubiak, Wieslaw & Blazewicz, Jacek & Formanowicz, Piotr & Breit, Joachim & Schmidt, Gunter, 2002. "Two-machine flow shops with limited machine availability," European Journal of Operational Research, Elsevier, vol. 136(3), pages 528-540, February.
    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. Fuat Kosanoglu & Mahir Atmis & Hasan Hüseyin Turan, 2024. "A deep reinforcement learning assisted simulated annealing algorithm for a maintenance planning problem," Annals of Operations Research, Springer, vol. 339(1), pages 79-110, August.
    2. Thomas Bittar & Pierre Carpentier & Jean-Philippe Chancelier & Jérôme Lonchampt, 2022. "A decomposition method by interaction prediction for the optimization of maintenance scheduling," Annals of Operations Research, Springer, vol. 316(1), pages 229-267, September.
    3. Nooshin Salari & Viliam Makis, 2020. "Joint maintenance and just-in-time spare parts provisioning policy for a multi-unit production system," Annals of Operations Research, Springer, vol. 287(1), pages 351-377, April.
    4. Manrui Jiang & Lifen Jia & Zhensong Chen & Wei Chen, 2022. "The two-stage machine learning ensemble models for stock price prediction by combining mode decomposition, extreme learning machine and improved harmony search algorithm," Annals of Operations Research, Springer, vol. 309(2), pages 553-585, February.

    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. Behrooz Shahbazi & Seyed Habib A. Rahmati, 2021. "Developing a Flexible Manufacturing Control System Considering Mixed Uncertain Predictive Maintenance Model: a Simulation-Based Optimization Approach," SN Operations Research Forum, Springer, vol. 2(4), pages 1-43, December.
    2. Xia, Tangbin & Jin, Xiaoning & Xi, Lifeng & Ni, Jun, 2015. "Production-driven opportunistic maintenance for batch production based on MAM–APB scheduling," European Journal of Operational Research, Elsevier, vol. 240(3), pages 781-790.
    3. Detienne, Boris, 2014. "A mixed integer linear programming approach to minimize the number of late jobs with and without machine availability constraints," European Journal of Operational Research, Elsevier, vol. 235(3), pages 540-552.
    4. Boccia, Maurizio & Masone, Adriano & Sterle, Claudio & Murino, Teresa, 2023. "The parallel AGV scheduling problem with battery constraints: A new formulation and a matheuristic approach," European Journal of Operational Research, Elsevier, vol. 307(2), pages 590-603.
    5. Jiawen Hu & Zuhua Jiang & Haitao Liao, 2017. "Preventive maintenance of a batch production system under time-varying operational condition," International Journal of Production Research, Taylor & Francis Journals, vol. 55(19), pages 5681-5705, October.
    6. Francesco Corman & Sander Kraijema & Milinko Godjevac & Gabriel Lodewijks, 2017. "Optimizing preventive maintenance policy: A data-driven application for a light rail braking system," Journal of Risk and Reliability, , vol. 231(5), pages 534-545, October.
    7. 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.
    8. Wang, Ling & Chu, Jian & Mao, Weijie, 2009. "A condition-based replacement and spare provisioning policy for deteriorating systems with uncertain deterioration to failure," European Journal of Operational Research, Elsevier, vol. 194(1), pages 184-205, April.
    9. de Jonge, Bram & Scarf, Philip A., 2020. "A review on maintenance optimization," European Journal of Operational Research, Elsevier, vol. 285(3), pages 805-824.
    10. Michael Geurtsen & Jelle Adan & Alp Akçay, 2024. "Integrated maintenance and production scheduling for unrelated parallel machines with setup times," Flexible Services and Manufacturing Journal, Springer, vol. 36(3), pages 1046-1079, September.
    11. Lu, Biao & Zhou, Xiaojun, 2017. "Opportunistic preventive maintenance scheduling for serial-parallel multistage manufacturing systems with multiple streams of deterioration," Reliability Engineering and System Safety, Elsevier, vol. 168(C), pages 116-127.
    12. Kerem Bülbül & Safia Kedad-Sidhoum & Halil Şen, 2019. "Single-machine common due date total earliness/tardiness scheduling with machine unavailability," Journal of Scheduling, Springer, vol. 22(5), pages 543-565, October.
    13. Petchrompo, Sanyapong & Parlikad, Ajith Kumar, 2019. "A review of asset management literature on multi-asset systems," Reliability Engineering and System Safety, Elsevier, vol. 181(C), pages 181-201.
    14. Nguyen, Kim-Anh & Do, Phuc & Grall, Antoine, 2015. "Multi-level predictive maintenance for multi-component systems," Reliability Engineering and System Safety, Elsevier, vol. 144(C), pages 83-94.
    15. Taghipour, Sharareh & Banjevic, Dragan, 2012. "Optimal inspection of a complex system subject to periodic and opportunistic inspections and preventive replacements," European Journal of Operational Research, Elsevier, vol. 220(3), pages 649-660.
    16. M. A. Kubzin & V. A. Strusevich, 2006. "Planning Machine Maintenance in Two-Machine Shop Scheduling," Operations Research, INFORMS, vol. 54(4), pages 789-800, August.
    17. Aggoune, Riad & Portmann, Marie-Claude, 2006. "Flow shop scheduling problem with limited machine availability: A heuristic approach," International Journal of Production Economics, Elsevier, vol. 99(1-2), pages 4-15, February.
    18. Zhang, Xiaohong & Zeng, Jianchao, 2015. "A general modeling method for opportunistic maintenance modeling of multi-unit systems," Reliability Engineering and System Safety, Elsevier, vol. 140(C), pages 176-190.
    19. Xiang, Yisha, 2013. "Joint optimization of X¯ control chart and preventive maintenance policies: A discrete-time Markov chain approach," European Journal of Operational Research, Elsevier, vol. 229(2), pages 382-390.
    20. Hnaien, Faicel & Yalaoui, Farouk & Mhadhbi, Ahmed, 2015. "Makespan minimization on a two-machine flowshop with an availability constraint on the first machine," International Journal of Production Economics, Elsevier, vol. 164(C), pages 95-104.

    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:annopr:v:269:y:2018:i:1:d:10.1007_s10479-017-2594-0. 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.