IDEAS home Printed from https://ideas.repec.org/a/eee/reensy/v234y2023ics0951832023000583.html
   My bibliography  Save this article

Integrated optimization of non-permutation flow shop scheduling and maintenance planning with variable processing speed

Author

Listed:
  • Jiang, Junwei
  • An, Youjun
  • Dong, Yuanfa
  • Hu, Jiawen
  • Li, Yinghe
  • Zhao, Ziye

Abstract

Integrated optimization of production scheduling and maintenance planning has received tremendous attention from academia and industry, but the impacts of variable processing speeds on the integrated optimization are either unconsidered or supposed to be constant in the most existing publications. To remedy this shortcoming, this paper addresses an integrated optimization problem of non-permutation flow-shop scheduling and maintenance planning (including preventive maintenance and replacement) with adjustable processing speeds for minimizing the total production cost. To better analyze the problem, there are five problem properties are derived to describe the relationship among processing speed, processing sequence and maintenance planning. Based on this, an improved genetic algorithm with variable processing speed selection (IGAVPSS) is proposed to deal with the concerned problem. In the numerical simulation, the effectiveness and superiority of extended advanced-postpone balancing strategy, proposed internal operators, IGAVPSS algorithm and variable processing speeds are firstly demonstrated through experimental comparisons. After that, a real application is presented to verify the benefits of the proposed IGAVPSS, and the results show that the newly generated scheduling plan based on the proposed IGAVPSS can reduce up to 42.29% of the total production cost compared with the existing company’s scheduling plan.

Suggested Citation

  • Jiang, Junwei & An, Youjun & Dong, Yuanfa & Hu, Jiawen & Li, Yinghe & Zhao, Ziye, 2023. "Integrated optimization of non-permutation flow shop scheduling and maintenance planning with variable processing speed," Reliability Engineering and System Safety, Elsevier, vol. 234(C).
    • Handle: RePEc:eee:reensy:v:234:y:2023:i:c:s0951832023000583
    DOI: 10.1016/j.ress.2023.109143
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832023000583
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2023.109143?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. Xiao, Lei & Song, Sanling & Chen, Xiaohui & Coit, David W., 2016. "Joint optimization of production scheduling and machine group preventive maintenance," Reliability Engineering and System Safety, Elsevier, vol. 146(C), pages 68-78.
    2. Taha Keshavarz & Nasser Salmasi & Mohsen Varmazyar, 2015. "Minimizing total completion time in the flexible flowshop sequence-dependent group scheduling problem," Annals of Operations Research, Springer, vol. 226(1), pages 351-377, March.
    3. Fernandez-Viagas, Victor & Ruiz, Rubén & Framinan, Jose M., 2017. "A new vision of approximate methods for the permutation flowshop to minimise makespan: State-of-the-art and computational evaluation," European Journal of Operational Research, Elsevier, vol. 257(3), pages 707-721.
    4. Doostparast, Mohammad & Kolahan, Farhad & Doostparast, Mahdi, 2014. "A reliability-based approach to optimize preventive maintenance scheduling for coherent systems," Reliability Engineering and System Safety, Elsevier, vol. 126(C), pages 98-106.
    5. Syan, Chanan S. & Ramsoobag, Geeta, 2019. "Maintenance applications of multi-criteria optimization: A review," Reliability Engineering and System Safety, Elsevier, vol. 190(C), pages 1-1.
    6. Feng, Hanxin & Xi, Lifeng & Xiao, Lei & Xia, Tangbin & Pan, Ershun, 2018. "Imperfect preventive maintenance optimization for flexible flowshop manufacturing cells considering sequence-dependent group scheduling," Reliability Engineering and System Safety, Elsevier, vol. 176(C), pages 218-229.
    7. Hu, Jiawen & Jiang, Zuhua & Liao, Haitao, 2017. "Preventive maintenance of a single machine system working under piecewise constant operating condition," Reliability Engineering and System Safety, Elsevier, vol. 168(C), pages 105-115.
    8. Zhang, Lin & Chen, Xiaohui & Khatab, Abdelhakim & An, Youjun, 2022. "Optimizing imperfect preventive maintenance in multi-component repairable systems under s-dependent competing risks," Reliability Engineering and System Safety, Elsevier, vol. 219(C).
    9. Wang, Ting & Baldacci, Roberto & Lim, Andrew & Hu, Qian, 2018. "A branch-and-price algorithm for scheduling of deteriorating jobs and flexible periodic maintenance on a single machine," European Journal of Operational Research, Elsevier, vol. 271(3), pages 826-838.
    10. An, Youjun & Chen, Xiaohui & Hu, Jiawen & Zhang, Lin & Li, Yinghe & Jiang, Junwei, 2022. "Joint optimization of preventive maintenance and production rescheduling with new machine insertion and processing speed selection," Reliability Engineering and System Safety, Elsevier, vol. 220(C).
    11. Javad Seif & Andrew Junfang Yu & Fahimeh Rahmanniyay, 2018. "Modelling and optimization of a bi-objective flow shop scheduling with diverse maintenance requirements," International Journal of Production Research, Taylor & Francis Journals, vol. 56(9), pages 3204-3225, May.
    12. Li, Wei & Nault, Barrie R. & Ye, Honghan, 2019. "Trade-off balancing in scheduling for flow shop production and perioperative processes," European Journal of Operational Research, Elsevier, vol. 273(3), pages 817-830.
    13. Tambe, Pravin P. & Kulkarni, Makarand S., 2022. "A reliability based integrated model of maintenance planning with quality control and production decision for improving operational performance," Reliability Engineering and System Safety, Elsevier, vol. 226(C).
    14. Rasay, Hasan & Taghipour, Sharareh & Sharifi, Mani, 2022. "An integrated Maintenance and Statistical Process Control Model for a Deteriorating Production Process," Reliability Engineering and System Safety, Elsevier, vol. 228(C).
    15. Luo, Wenchang & Liu, Feng, 2017. "On single-machine scheduling with workload-dependent maintenance duration," Omega, Elsevier, vol. 68(C), pages 119-122.
    16. Chaabane, K. & Khatab, A. & Diallo, C. & Aghezzaf, E.-H. & Venkatadri, U., 2020. "Integrated imperfect multimission selective maintenance and repairpersons assignment problem," Reliability Engineering and System Safety, Elsevier, vol. 199(C).
    17. 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).
    18. Yang, Hongbing & Li, Wenchao & Wang, Bin, 2021. "Joint optimization of preventive maintenance and production scheduling for multi-state production systems based on reinforcement learning," Reliability Engineering and System Safety, Elsevier, vol. 214(C).
    19. Azimpoor, Samareh & Taghipour, Sharareh & Farmanesh, Babak & Sharifi, Mani, 2022. "Joint Planning of Production and Inspection of Parallel Machines with Two-phase of Failure," Reliability Engineering and System Safety, Elsevier, vol. 217(C).
    20. 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.
    21. 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.
    22. Lin, Zu-Liang & Huang, Yeu-Shiang & Fang, Chih-Chiang, 2015. "Non-periodic preventive maintenance with reliability thresholds for complex repairable systems," Reliability Engineering and System Safety, Elsevier, vol. 136(C), pages 145-156.
    23. Annie Francie, Kouedeu & Jean-Pierre, Kenne & Pierre, Dejax & Victor, Songmene & Vladimir, Polotski, 2014. "Stochastic optimal control of manufacturing systems under production-dependent failure rates," International Journal of Production Economics, Elsevier, vol. 150(C), pages 174-187.
    24. Allahverdi, Ali & Aydilek, Harun & Aydilek, Asiye, 2018. "No-wait flowshop scheduling problem with two criteria; total tardiness and makespan," European Journal of Operational Research, Elsevier, vol. 269(2), pages 590-601.
    25. Michiel A. J. uit het Broek & Ruud H. Teunter & Bram de Jonge & Jasper Veldman & Nicky D. Van Foreest, 2020. "Condition-Based Production Planning: Adjusting Production Rates to Balance Output and Failure Risk," Manufacturing & Service Operations Management, INFORMS, vol. 22(4), pages 792-811, July.
    26. Sirikarn Chansombat & Pupong Pongcharoen & Christian Hicks, 2019. "A mixed-integer linear programming model for integrated production and preventive maintenance scheduling in the capital goods industry," International Journal of Production Research, Taylor & Francis Journals, vol. 57(1), pages 61-82, January.
    27. 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.
    28. Xiao, Lei & Zhang, Xinghui & Tang, Junxuan & Zhou, Yaqin, 2020. "Joint optimization of opportunistic maintenance and production scheduling considering batch production mode and varying operational conditions," Reliability Engineering and System Safety, Elsevier, vol. 202(C).
    Full references (including those not matched with items on IDEAS)

    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. An, Youjun & Chen, Xiaohui & Hu, Jiawen & Zhang, Lin & Li, Yinghe & Jiang, Junwei, 2022. "Joint optimization of preventive maintenance and production rescheduling with new machine insertion and processing speed selection," Reliability Engineering and System Safety, Elsevier, vol. 220(C).
    2. Xiao, Lei & Zhang, Xinghui & Tang, Junxuan & Zhou, Yaqin, 2020. "Joint optimization of opportunistic maintenance and production scheduling considering batch production mode and varying operational conditions," Reliability Engineering and System Safety, Elsevier, vol. 202(C).
    3. An, Xiangxin & Si, Guojin & Xia, Tangbin & Wang, Dong & Pan, Ershun & Xi, Lifeng, 2023. "An energy-efficient collaborative strategy of maintenance planning and production scheduling for serial-parallel systems under time-of-use tariffs," Applied Energy, Elsevier, vol. 336(C).
    4. Tambe, Pravin P. & Kulkarni, Makarand S., 2022. "A reliability based integrated model of maintenance planning with quality control and production decision for improving operational performance," Reliability Engineering and System Safety, Elsevier, vol. 226(C).
    5. uit het Broek, Michiel A.J. & Teunter, Ruud H. & de Jonge, Bram & Veldman, Jasper, 2021. "Joint condition-based maintenance and condition-based production optimization," Reliability Engineering and System Safety, Elsevier, vol. 214(C).
    6. Rasay, Hasan & Taghipour, Sharareh & Sharifi, Mani, 2022. "An integrated Maintenance and Statistical Process Control Model for a Deteriorating Production Process," Reliability Engineering and System Safety, Elsevier, vol. 228(C).
    7. Kim, Seokgoo & Choi, Joo-Ho & Kim, Nam Ho, 2022. "Inspection schedule for prognostics with uncertainty management," Reliability Engineering and System Safety, Elsevier, vol. 222(C).
    8. Azizi, Fariba & Salari, Nooshin, 2023. "A novel condition-based maintenance framework for parallel manufacturing systems based on bivariate birth/birth–death processes," Reliability Engineering and System Safety, Elsevier, vol. 229(C).
    9. Boumallessa, Zeineb & Chouikhi, Houssam & Elleuch, Mounir & Bentaher, Hatem, 2023. "Modeling and optimizing the maintenance schedule using dynamic quality and machine condition monitors in an unreliable single production system," Reliability Engineering and System Safety, Elsevier, vol. 235(C).
    10. Ye, Zhenggeng & Cai, Zhiqiang & Yang, Hui & Si, Shubin & Zhou, Fuli, 2023. "Joint optimization of maintenance and quality inspection for manufacturing networks based on deep reinforcement learning," Reliability Engineering and System Safety, Elsevier, vol. 236(C).
    11. Feng, Hanxin & Xi, Lifeng & Xiao, Lei & Xia, Tangbin & Pan, Ershun, 2018. "Imperfect preventive maintenance optimization for flexible flowshop manufacturing cells considering sequence-dependent group scheduling," Reliability Engineering and System Safety, Elsevier, vol. 176(C), pages 218-229.
    12. Mehryar, Mehdi & Hafezalkotob, Ashkan & Azizi, Amir & Sobhani, Farzad Movahedi, 2023. "Dynamic zoning of the network using cooperative transmission and maintenance planning: A solution for sustainability of water distribution networks," Reliability Engineering and System Safety, Elsevier, vol. 235(C).
    13. Azimpoor, Samareh & Taghipour, Sharareh & Farmanesh, Babak & Sharifi, Mani, 2022. "Joint Planning of Production and Inspection of Parallel Machines with Two-phase of Failure," Reliability Engineering and System Safety, Elsevier, vol. 217(C).
    14. 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).
    15. 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.
    16. de Jonge, Bram & Scarf, Philip A., 2020. "A review on maintenance optimization," European Journal of Operational Research, Elsevier, vol. 285(3), pages 805-824.
    17. Shi, Haohao & Zhang, Ji & Zio, Enrico & Zhao, Xufeng, 2023. "Opportunistic maintenance policies for multi-machine production systems with quality and availability improvement," Reliability Engineering and System Safety, Elsevier, vol. 234(C).
    18. Sinisterra, Wilfrido Quiñones & Cavalcante, Cristiano Alexandre Virgínio, 2020. "An integrated model of production scheduling and inspection planning for resumable jobs," International Journal of Production Economics, Elsevier, vol. 227(C).
    19. Zhao, Xian & He, Zongda & Wu, Yaguang & Qiu, Qingan, 2022. "Joint optimization of condition-based performance control and maintenance policies for mission-critical systems," Reliability Engineering and System Safety, Elsevier, vol. 226(C).
    20. Wu, Shaomin & Do, Phuc, 2017. "Editorial," Reliability Engineering and System Safety, Elsevier, vol. 168(C), pages 1-3.

    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:eee:reensy:v:234:y:2023:i:c:s0951832023000583. 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: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/reliability-engineering-and-system-safety .

    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.