JUCS - Journal of Universal Computer Science 31(12): 1349-1385, doi: 10.3897/jucs.146407
A SIPyOC-RC-based Computing Framework for Complex IPPS Problem Modelling and Solving
expand article infoZhichao Chen‡, Zixi Han§, Bingqing Shen|, Yuxin Zeng‡, Min Wang§, Hongming Cai‡, Minqi Wang
‡ School of Software, Shanghai Jiao Tong University, Shanghai, China§ COMNOVA Co., Ltd., Shanghai, China| Department of Data Science and Big Data Technology, Shanghai International Studies University, Shanghai, China¶ COMNOVA Co., Ltd.,, Shanghai, China

Corresponding author: Hongming Cai ( hmcai@sjtu.edu.cn )

© Zhichao Chen, Zixi Han, Bingqing Shen, Yuxin Zeng, Min Wang, Hongming Cai, Minqi Wang.
This is an open access article distributed under the terms of the Creative Commons Attribution License (CC BY 4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
Citation: Chen Z, Han Z, Shen B, Zeng Y, Wang M, Cai H, Wang M (2025) A SIPyOC-RC-based Computing Framework for Complex IPPS Problem Modelling and Solving. JUCS - Journal of Universal Computer Science 31(12): 1349-1385. https://doi.org/10.3897/jucs.146407
Open Access
Abstract
Abstract: The Integrated Process Planning and Scheduling (IPPS) problem has long been a practical concern in industry, with numerous problem modelling and solving methods to optimize multiple objectives, such as makespan and cost. As yet, existing modelling methods have difficulties in satisfying new modelling requirements for adequately representing real complex manufacturing jobs. This paper proposes a novel computing framework for modelling and solving complex IPPS problems based on a Supplier-Input-Process-yield-Output-Customer-Resource-Control (called SIPyOC-RC) model. This framework includes a SIPyOC-RC modelling method to address the modelling adequacy problem. With the proposed method, complex IPPS problems in real manufacturing scenarios, such as commercial airplane component production and assembly, can be modeled with the key demanding features. Next, the SIPyOC-RC model can be transformed into a Constraint Programming (CP) model, which can then be solved with any CP-solver. Based on an implemented testbed, the modelling adequacy and computation performance of the proposed approach has been evaluated. The experiment results show that it can successfully solve complex IPPS problems without significant computation cost. Moreover, its compatibility with conventional IPPS problems is also discussed. Overall, the outcome of this study contributes both theoretical methodology and practical experience to industrial computing.
Keywords
Complex product manufacturing system, IPPS, modelling method, SIPOC