Dynamic integrated process planning and scheduling under multi-resource constraints in workshops with reconfigurable manufacturing cells: a novel hyper-heuristic approach

Abstract

This study addresses the challenges of hybrid production lines, reconfigurable characteristics, frequent disturbances, and multi-resource constraints in complex aerospace product assembly and testing workshops. We propose a Dynamic Integrated Process Planning and Scheduling under Multi-Resource Constraints in Workshops with Reconfigurable Manufacturing Cells (MRC-DIPPS-RMC). By establishing an integrated mathematical model that combines process planning, cell reconfiguration, task scheduling, and resource allocation, we designed a Genetic Programming Hyper-Heuristic with Bloat Control Mechanism (GPHH-BC) based on multi-heuristic co-evolution. The algorithm employs population segmentation to co-evolve four types of heuristic rules, effectively solving five critical subproblems in dynamic environments while successfully suppressing efficiency degradation caused by rule bloating. Experimental results demonstrate that the proposed method demonstrates a 52.67 % improvement in computational efficiency compared to conventional baseline approaches while ensuring solution feasibility; when compared to state-of-the-art algorithms, it achieves a further 7.40 % improvement in computational efficiency.