A computing model: the closed-loop optimal control for large-scale one-of-a-kind production based on multilevel hierarchical PERT-Petri net

摘要

Although research on large-scale one-of-a-kind production (OKP) control have been carried out for many decades, there is still a gap between research and application. Large-scale OKP challenges real-time production dynamic control. The difficulty lies in two aspects. First, large-scale OKP is generally characterized by product design uncertainty and changes in resource availability. Second, specific types of large-scale OKP provides discrete production with complicated structures. There is the complicated work breakdown structure (WBS) of top-down & simple-to-complex refinement. Moreover, the production task relation structure in WBS, which consists of tandem structure, parallel structure and double-level-nested parallel structure, is complex. Indeed, many large-scale OKP enterprises do not have an effective method to both control and plan adjustment for dealing with the progress of OKP operations under different workforce allocation and working time scenarios. We propose a cost dynamic control and optimization method based on the multilevel hierarchical PERT-Petri net (MLHPP) to achieve a closed-loop production dynamic control structure in OKP. The proposed modeling method and algorithms, through an industrial implementation in shipbuilding interim production (e.g., a ship block building), demonstrate a computing model for structuring and controlling large-scale OKP.