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

Mixin Zhu and Xiaojun Zhou

Reliability Engineering and System Safety, 2022, vol. 225, issue C

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.

Keywords: Maintenance scheduling; Spare part provision; Joint optimization; Serial-parallel multi-station manufacturing system; Hypergraph (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0951832022002605
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:reensy:v:225:y:2022:i:c:s0951832022002605

DOI: 10.1016/j.ress.2022.108619

Access Statistics for this article

Reliability Engineering and System Safety is currently edited by Carlos Guedes Soares

More articles in Reliability Engineering and System Safety from Elsevier
Bibliographic data for series maintained by Catherine Liu ().