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

Hypergraph-based joint optimization of spare part provision and maintenance scheduling for serial-parallel multi-station manufacturing systems

Author

Listed:
  • Zhu, Mixin
  • Zhou, Xiaojun

Abstract

This paper studies the joint modeling of spare part provision and maintenance scheduling for Serial-Parallel Multi-station Manufacturing Systems (SPMMS), where the spare part connections are especially investigated. In the SPMMS, multiple types of spare parts are retained for uncertain failures of the stations, and multiple stations may share the spare parts in inventory. To describe the spare part connections among the stations, a hypergraph-based model is introduced. In the system-level maintenance, the SPMMS is formulated to be a multi-connection hypergraph, with the Spare Part Hyperedges (SPH), the cost-saving hyperedges and the capacity-loss hyperedge involved. Based on the multi-connection hypergraph, a Combination-Spread Opportunistic Maintenance (CSOM) policy is proposed. To obtain the optimal alternatives of the maximum inventory levels, the length of the combination window and the length of the spread window, a hierarchical optimization method is developed. The case study and the comparisons show that the proposed hypergraph-based CSOM policy is more cost-effective than the traditional maintenance policy, the station-level maintenance policy and the fixed-group maintenance policy. Finally, the discussion shows that the traditional maintenance model is a special scenario of the hypergraph-based model.

Suggested Citation

  • Zhu, Mixin & Zhou, Xiaojun, 2022. "Hypergraph-based joint optimization of spare part provision and maintenance scheduling for serial-parallel multi-station manufacturing systems," Reliability Engineering and System Safety, Elsevier, vol. 225(C).
    • Handle: RePEc:eee:reensy:v:225:y:2022:i:c:s0951832022002605
    DOI: 10.1016/j.ress.2022.108619
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832022002605
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2022.108619?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. Robin P. Nicolai & Rommert Dekker, 2008. "Optimal Maintenance of Multi-component Systems: A Review," Springer Series in Reliability Engineering, in: Complex System Maintenance Handbook, chapter 11, pages 263-286, Springer.
    2. Zhu, Sha & Jaarsveld, Willem van & Dekker, Rommert, 2020. "Spare parts inventory control based on maintenance planning," Reliability Engineering and System Safety, Elsevier, vol. 193(C).
    3. Olde Keizer, Minou C.A. & Teunter, Ruud H. & Veldman, Jasper, 2017. "Joint condition-based maintenance and inventory optimization for systems with multiple components," European Journal of Operational Research, Elsevier, vol. 257(1), pages 209-222.
    4. Feng Hu & Jin-Li Guo & Fa-Xu Li & Hai-Xing Zhao, 2019. "Hypernetwork models based on random hypergraphs," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 30(08), pages 1-15, August.
    5. Ruifeng Yang & Jianshe Kang, 2017. "A joint optimal policy of block preventive replacement and spare part inventory," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 8(4), pages 740-746, December.
    6. Yan, Tao & Lei, Yaguo & Wang, Biao & Han, Tianyu & Si, Xiaosheng & Li, Naipeng, 2020. "Joint maintenance and spare parts inventory optimization for multi-unit systems considering imperfect maintenance actions," Reliability Engineering and System Safety, Elsevier, vol. 202(C).
    7. Wu, Shaomin, 2019. "A failure process model with the exponential smoothing of intensity functions," European Journal of Operational Research, Elsevier, vol. 275(2), pages 502-513.
    8. Zhang, Jian-Xun & Du, Dang-Bo & Si, Xiao-Sheng & Hu, Chang-Hua & Zhang, Han-Wen, 2021. "Joint optimization of preventive maintenance and inventory management for standby systems with hybrid-deteriorating spare parts," Reliability Engineering and System Safety, Elsevier, vol. 214(C).
    9. Vu, Hai Canh & Do, Phuc & Fouladirad, Mitra & Grall, Antoine, 2020. "Dynamic opportunistic maintenance planning for multi-component redundant systems with various types of opportunities," Reliability Engineering and System Safety, Elsevier, vol. 198(C).
    10. Wang, Jingjing & Yang, Li & Ma, Xiaobing & Peng, Rui, 2021. "Joint optimization of multi-window maintenance and spare part provisioning policies for production systems," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    11. You, Ming-Yi & Li, Hongguang & Meng, Guang, 2011. "Control-limit preventive maintenance policies for components subject to imperfect preventive maintenance and variable operational conditions," Reliability Engineering and System Safety, Elsevier, vol. 96(5), pages 590-598.
    12. Nguyen, Kim-Anh & Do, Phuc & Grall, Antoine, 2017. "Joint predictive maintenance and inventory strategy for multi-component systems using Birnbaum’s structural importance," Reliability Engineering and System Safety, Elsevier, vol. 168(C), pages 249-261.
    13. Ding, Fangfang & Tian, Zhigang, 2012. "Opportunistic maintenance for wind farms considering multi-level imperfect maintenance thresholds," Renewable Energy, Elsevier, vol. 45(C), pages 175-182.
    14. Liu, Gehui & Chen, Shaokuan & Jin, Hua & Liu, Shuang, 2021. "Optimum opportunistic maintenance schedule incorporating delay time theory with imperfect maintenance," Reliability Engineering and System Safety, Elsevier, vol. 213(C).
    15. Van Horenbeek, Adriaan & Buré, Jasmine & Cattrysse, Dirk & Pintelon, Liliane & Vansteenwegen, Pieter, 2013. "Joint maintenance and inventory optimization systems: A review," International Journal of Production Economics, Elsevier, vol. 143(2), pages 499-508.
    16. Wang, Jingjing & Qiu, Qingan & Wang, Huanhuan, 2021. "Joint optimization of condition-based and age-based replacement policy and inventory policy for a two-unit series system," Reliability Engineering and System Safety, Elsevier, vol. 205(C).
    17. Estrada, Ernesto & Rodríguez-Velázquez, Juan A., 2006. "Subgraph centrality and clustering in complex hyper-networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 364(C), pages 581-594.
    18. 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).
    19. Chelbi, Anis & Ait-Kadi, Daoud, 2001. "Spare provisioning strategy for preventively replaced systems subjected to random failure," International Journal of Production Economics, Elsevier, vol. 74(1-3), pages 183-189, December.
    20. Hu, Jiawen & Shen, Jingyuan & Shen, Lijuan, 2020. "Opportunistic maintenance for two-component series systems subject to dependent degradation and shock," Reliability Engineering and System Safety, Elsevier, vol. 201(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. Zhu, Mixin & Zhou, Xiaojun, 2023. "Hybrid opportunistic maintenance policy for serial-parallel multi-station manufacturing systems with spare part overlap," Reliability Engineering and System Safety, Elsevier, vol. 236(C).
    2. Xia, Tangbin & Cao, Lei & Xu, Yuhui & Zhang, Kaigan & Chen, Zhen & Pan, Ershun & Xi, Lifeng, 2024. "Multi-level maintenance and inventory joint optimization for a k-out-of-n hyper-system considering the selection of suppliers with incentive discount policies," Reliability Engineering and System Safety, Elsevier, vol. 241(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. Zhu, Mixin & Zhou, Xiaojun, 2023. "Hybrid opportunistic maintenance policy for serial-parallel multi-station manufacturing systems with spare part overlap," Reliability Engineering and System Safety, Elsevier, vol. 236(C).
    2. 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).
    3. Zhang, Xiaohong & Zeng, Jianchao, 2017. "Joint optimization of condition-based opportunistic maintenance and spare parts provisioning policy in multiunit systems," European Journal of Operational Research, Elsevier, vol. 262(2), pages 479-498.
    4. de Jonge, Bram & Scarf, Philip A., 2020. "A review on maintenance optimization," European Journal of Operational Research, Elsevier, vol. 285(3), pages 805-824.
    5. Wang, Jingjing & Wang, Zongxi & Zheng, Rui, 2021. "Optimal inventory policy for a balanced system subject to hard failure," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    6. Liu, Xinbao & Yang, Tianji & Pei, Jun & Liao, Haitao & Pohl, Edward A., 2019. "Replacement and inventory control for a multi-customer product service system with decreasing replacement costs," European Journal of Operational Research, Elsevier, vol. 273(2), pages 561-574.
    7. 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).
    8. Rasool Motahari & Yasser Saeidi Sough & Hamed Aboutorab & Morteza Saberi, 2021. "Joint optimization of maintenance and inventory policies for multi-unit systems," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 12(3), pages 587-607, June.
    9. Olde Keizer, Minou C.A. & Flapper, Simme Douwe P. & Teunter, Ruud H., 2017. "Condition-based maintenance policies for systems with multiple dependent components: A review," European Journal of Operational Research, Elsevier, vol. 261(2), pages 405-420.
    10. Xia, Tangbin & Cao, Lei & Xu, Yuhui & Zhang, Kaigan & Chen, Zhen & Pan, Ershun & Xi, Lifeng, 2024. "Multi-level maintenance and inventory joint optimization for a k-out-of-n hyper-system considering the selection of suppliers with incentive discount policies," Reliability Engineering and System Safety, Elsevier, vol. 241(C).
    11. Zheng, Meimei & Lin, Jie & Xia, Tangbin & Liu, Yu & Pan, Ershun, 2023. "Joint condition-based maintenance and spare provisioning policy for a K-out-of-N system with failures during inspection intervals," European Journal of Operational Research, Elsevier, vol. 308(3), pages 1220-1232.
    12. Shi, Yue & Zhu, Weihang & Xiang, Yisha & Feng, Qianmei, 2020. "Condition-based maintenance optimization for multi-component systems subject to a system reliability requirement," Reliability Engineering and System Safety, Elsevier, vol. 202(C).
    13. Lei Zhang & Yifan Zhou & Chuanhui Huang, 2017. "An approximate hybrid approach to maintenance optimisation for a system with multistate components," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 8(1), pages 189-196, March.
    14. Manco, Pasquale & Rinaldi, Marta & Caterino, Mario & Fera, Marcello & Macchiaroli, Roberto, 2022. "Maintenance management for geographically distributed assets: a criticality-based approach," Reliability Engineering and System Safety, Elsevier, vol. 218(PB).
    15. Lolli, Francesco & Coruzzolo, Antonio Maria & Peron, Mirco & Sgarbossa, Fabio, 2022. "Age-based preventive maintenance with multiple printing options," International Journal of Production Economics, Elsevier, vol. 243(C).
    16. Wang, Jingjing & Yang, Li & Ma, Xiaobing & Peng, Rui, 2021. "Joint optimization of multi-window maintenance and spare part provisioning policies for production systems," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    17. Jingyi Zhao & Chunhai Gao & Tao Tang, 2022. "A Review of Sustainable Maintenance Strategies for Single Component and Multicomponent Equipment," Sustainability, MDPI, vol. 14(5), pages 1-22, March.
    18. Zheng, Meimei & Su, Zhiyun & Wang, Dong & Pan, Ershun, 2024. "Joint maintenance and spare part ordering from multiple suppliers for multicomponent systems using a deep reinforcement learning algorithm," Reliability Engineering and System Safety, Elsevier, vol. 241(C).
    19. Zheng, Meimei & Ye, Hongqing & Wang, Dong & Pan, Ershun, 2021. "Joint Optimization of Condition-Based Maintenance and Spare Parts Orders for Multi-Unit Systems with Dual Sourcing," Reliability Engineering and System Safety, Elsevier, vol. 210(C).
    20. 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).

    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:225:y:2022:i:c:s0951832022002605. 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.