A SIPyOC-RC-based Computing Framework for Complex IPPS Problem Modelling and Solving

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.