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

Integrated production planning and preventive maintenance scheduling for synchronized parallel machines

Author

Listed:
  • Liu, Yu
  • Zhang, Qin
  • Ouyang, Zhiyuan
  • Huang, Hong-Zhong

Abstract

Production synchronization is an emerging paradigm in advanced manufacturing systems, with which the inventory space and cost of finished products can be significantly reduced. This paradigm has been studied in the past years, and several mathematical models have been developed to evaluate production synchronization for a diversity of manufacturing systems. Most of the existing studies on production synchronization, however, assume that machines are always functioning without malfunctions in production process. It is no doubt that machine failures can definitely lead to unexpected breakdowns that may produce non-ignorable impact on production synchronization. In this study, a new evaluation model for production synchronization is put forth for parallel machines. The production time uncertainty caused by unexpected breakdowns of machines is explicitly quantified, and the distribution of the job completion time on a machine is approximated by the Gamma distribution through the moment match method. By integrating production planning and preventive maintenance scheduling together, a new joint optimization problem is formulated for synchronized parallel machines, and it is resolved by a modified cooperative co-evolutionary genetic algorithm with a heuristic initialization. Two illustrative examples along with a set of comparative studies are presented to examine the effectiveness of the proposed model and solution algorithm.

Suggested Citation

  • 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).
    • Handle: RePEc:eee:reensy:v:215:y:2021:i:c:s0951832021003884
    DOI: 10.1016/j.ress.2021.107869
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832021003884
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2021.107869?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. Allahverdi, Ali, 2015. "The third comprehensive survey on scheduling problems with setup times/costs," European Journal of Operational Research, Elsevier, vol. 246(2), pages 345-378.
    2. Sha, Yue & Zhang, Junlong & Cao, Hui, 2021. "Multistage stochastic programming approach for joint optimization of job scheduling and material ordering under endogenous uncertainties," European Journal of Operational Research, Elsevier, vol. 290(3), pages 886-900.
    3. Jian Chen & Meilin Wang & Xiang T. R. Kong & George Q. Huang & Qinyun Dai & Guoqiang Shi, 2019. "Manufacturing synchronization in a hybrid flowshop with dynamic order arrivals," Journal of Intelligent Manufacturing, Springer, vol. 30(7), pages 2659-2668, October.
    4. Liu, Yu & Chen, Yiming & Jiang, Tao, 2018. "On sequence planning for selective maintenance of multi-state systems under stochastic maintenance durations," European Journal of Operational Research, Elsevier, vol. 268(1), pages 113-127.
    5. 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.
    6. Liu, Xuejuan & Wang, Wenbin & Peng, Rui, 2015. "An integrated production, inventory and preventive maintenance model for a multi-product production system," Reliability Engineering and System Safety, Elsevier, vol. 137(C), pages 76-86.
    7. 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.
    8. Huang, Rong-Hwa & Yang, Chang-Lin, 2008. "Overlapping production scheduling planning with multiple objectives--An ant colony approach," International Journal of Production Economics, Elsevier, vol. 115(1), pages 163-170, September.
    9. Peng Lin & Leidi Shen & Zhiheng Zhao & George Q. Huang, 2019. "Graduation manufacturing system: synchronization with IoT-enabled smart tickets," Journal of Intelligent Manufacturing, Springer, vol. 30(8), pages 2885-2900, December.
    10. Jian Chen & George Q. Huang & Hao Luo & Junqiang Wang, 2015. "Synchronisation of production scheduling and shipment in an assembly flowshop," International Journal of Production Research, Taylor & Francis Journals, vol. 53(9), pages 2787-2802, May.
    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. Pham, Hoang & Wang, Hongzhou, 1996. "Imperfect maintenance," European Journal of Operational Research, Elsevier, vol. 94(3), pages 425-438, November.
    13. Moghaddam, Kamran S., 2013. "Multi-objective preventive maintenance and replacement scheduling in a manufacturing system using goal programming," International Journal of Production Economics, Elsevier, vol. 146(2), pages 704-716.
    14. Lin, B.M.T. & Kononov, A.V., 2007. "Customer order scheduling to minimize the number of late jobs," European Journal of Operational Research, Elsevier, vol. 183(2), pages 944-948, December.
    15. Rossit, Daniel Alejandro & Tohmé, Fernando & Frutos, Mariano, 2018. "The Non-Permutation Flow-Shop scheduling problem: A literature review," Omega, Elsevier, vol. 77(C), pages 143-153.
    16. Körpeoglu, Ersin & Yaman, Hande & Selim Aktürk, M., 2011. "A multi-stage stochastic programming approach in master production scheduling," European Journal of Operational Research, Elsevier, vol. 213(1), pages 166-179, August.
    17. 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.
    18. Carlson, John G.H. & Yao, Andrew C., 2008. "Simulating an agile, synchronized manufacturing system," International Journal of Production Economics, Elsevier, vol. 112(2), pages 714-722, April.
    19. 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.
    20. Allahverdi, Ali, 2016. "A survey of scheduling problems with no-wait in process," European Journal of Operational Research, Elsevier, vol. 255(3), pages 665-686.
    21. Bensmain, Yassir & Dahane, Mohammed & Bennekrouf, Mohammed & Sari, Zaki, 2019. "Preventive remanufacturing planning of production equipment under operational and imperfect maintenance constraints: A hybrid genetic algorithm based approach," Reliability Engineering and System Safety, Elsevier, vol. 185(C), pages 546-566.
    22. Chen, Jian & Huang, George Q. & Wang, Jun-Qiang & Yang, Chen, 2019. "A cooperative approach to service booking and scheduling in cloud manufacturing," European Journal of Operational Research, Elsevier, vol. 273(3), pages 861-873.
    23. Biel, K. & Glock, C. H., 2016. "Systematic literature review of decision support models for energy-efficient production planning," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 83071, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    24. Zhou, Yu & Kou, Gang & Xiao, Hui & Peng, Yi & Alsaadi, Fawaz E., 2020. "Sequential imperfect preventive maintenance model with failure intensity reduction with an application to urban buses," Reliability Engineering and System Safety, Elsevier, vol. 198(C).
    25. James C. Bean, 1994. "Genetic Algorithms and Random Keys for Sequencing and Optimization," INFORMS Journal on Computing, INFORMS, vol. 6(2), pages 154-160, May.
    26. 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.
    27. 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)

    Citations

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


    Cited by:

    1. 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).
    2. 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).
    3. Zhang, Tian & Homri, Lazhar & Dantan, Jean-Yves & Siadat, Ali, 2023. "Models for reliability assessment of reconfigurable manufacturing system regarding configuration orders," Reliability Engineering and System Safety, Elsevier, vol. 231(C).
    4. 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).
    5. Zhu, Mixin & Zhou, Xiaojun, 2023. "Hierarchical-clustering-based joint optimization of spare part provision and maintenance scheduling for serial-parallel multi-station manufacturing systems," International Journal of Production Economics, Elsevier, vol. 264(C).
    6. Zhijie Huang & Lin Huang & Debiao Li, 2024. "Co-Evolutionary Algorithm for Two-Stage Hybrid Flow Shop Scheduling Problem with Suspension Shifts," Mathematics, MDPI, vol. 12(16), pages 1-30, August.
    7. Zhao, Xian & Li, Rong & Cao, Shuai & Qiu, Qingan, 2023. "Joint modeling of loading and mission abort policies for systems operating in dynamic environments," Reliability Engineering and System Safety, Elsevier, vol. 230(C).
    8. Wang, Yu & Xia, Tangbin & Xu, Yuhui & Si, Guojin & Wang, Dong & Pan, Ershun & Xi, Lifeng, 2024. "Quality-centered production and maintenance scheduling for multi-machine manufacturing systems under variable operating conditions," Reliability Engineering and System Safety, Elsevier, vol. 250(C).
    9. Jafar-Zanjani, Hamed & Zandieh, Mostafa & Sharifi, Mani, 2022. "Robust and resilient joint periodic maintenance planning and scheduling in a multi-factory network under uncertainty: A case study," Reliability Engineering and System Safety, Elsevier, vol. 217(C).
    10. Zhou, Yu & Kou, Gang & Guo, Zhen-Zhu & Xiao, Hui, 2023. "Availability analysis of shared bikes using abnormal trip data," Reliability Engineering and System Safety, Elsevier, vol. 229(C).
    11. 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).
    12. Ma, Weining & Zhang, Qin & Xiahou, Tangfan & Liu, Yu & Jia, Xisheng, 2023. "Integrated selective maintenance and task assignment optimization for multi-state systems executing multiple missions," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    13. 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).
    14. 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).
    15. 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).
    16. Xiao, Hui & Lin, Chen & Kou, Gang & Peng, Rui, 2022. "Reliability modeling and configuration optimization of a photovoltaic based electric power generation system," Reliability Engineering and System Safety, Elsevier, vol. 220(C).
    17. 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).

    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. 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. 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. 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.
    4. 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.
    5. 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.
    6. Chen, Yiming & Liu, Yu & Jiang, Tao, 2021. "Optimal maintenance strategy for multi-state systems with single maintenance capacity and arbitrarily distributed maintenance time," Reliability Engineering and System Safety, Elsevier, vol. 211(C).
    7. 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).
    8. Gössinger, Ralf & Helmke, Hanna & Kaluzny, Michael, 2017. "Condition-based release of maintenance jobs in a decentralised production-maintenance system – An analysis of alternative stochastic approaches," International Journal of Production Economics, Elsevier, vol. 193(C), pages 528-537.
    9. 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.
    10. Ait Mokhtar, El Hassene & Laggoune, Radouane & Chateauneuf, Alaa, 2023. "Imperfect maintenance modeling and assessment of repairable multi-component systems," Reliability Engineering and System Safety, Elsevier, vol. 234(C).
    11. Soares, Leonardo Cabral R. & Carvalho, Marco Antonio M., 2020. "Biased random-key genetic algorithm for scheduling identical parallel machines with tooling constraints," European Journal of Operational Research, Elsevier, vol. 285(3), pages 955-964.
    12. Guo, Daqiang & Li, Mingxing & Lyu, Zhongyuan & Kang, Kai & Wu, Wei & Zhong, Ray Y. & Huang, George Q., 2021. "Synchroperation in industry 4.0 manufacturing," International Journal of Production Economics, Elsevier, vol. 238(C).
    13. Bensmain, Yassir & Dahane, Mohammed & Bennekrouf, Mohammed & Sari, Zaki, 2019. "Preventive remanufacturing planning of production equipment under operational and imperfect maintenance constraints: A hybrid genetic algorithm based approach," Reliability Engineering and System Safety, Elsevier, vol. 185(C), pages 546-566.
    14. 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.
    15. 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.
    16. Ma, Weining & Zhang, Qin & Xiahou, Tangfan & Liu, Yu & Jia, Xisheng, 2023. "Integrated selective maintenance and task assignment optimization for multi-state systems executing multiple missions," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    17. 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).
    18. Paola Festa & Panos Pardalos, 2012. "Efficient solutions for the far from most string problem," Annals of Operations Research, Springer, vol. 196(1), pages 663-682, July.
    19. Ayşegül Altın & Bernard Fortz & Mikkel Thorup & Hakan Ümit, 2013. "Intra-domain traffic engineering with shortest path routing protocols," Annals of Operations Research, Springer, vol. 204(1), pages 65-95, April.
    20. Fowler, John W. & Mönch, Lars, 2022. "A survey of scheduling with parallel batch (p-batch) processing," European Journal of Operational Research, Elsevier, vol. 298(1), pages 1-24.

    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:215:y:2021:i:c:s0951832021003884. 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.