Integrated scheduling and nesting optimization for hybrid additive/formative/subtractive manufacturing cells: A multi-objective heuristic approach
摘要
Hybrid manufacturing, which integrates additive, formative, and subtractive processes, is increasingly adopted to improve manufacturing efficiency and enhance product performance. However, the inherent complexity of hybrid process flows, characterized by reentrant operations and diverse machine capabilities, poses significant challenges for effective production scheduling and nesting. This paper proposes an integrated optimization framework addressing the two-stage problem of two-dimensional nesting and multi-objective scheduling in hybrid manufacturing systems. A dual mathematical model is formulated to simultaneously minimize makespan and maximize delivery rate. To solve this complex combinatorial problem, a multi-objective heuristic evolutionary algorithm (MOHEA) is developed, incorporating two domain-specific heuristic rules: one designed for batch nesting layout and the other for hybrid process scheduling. The proposed method is evaluated on a set of computational instances and compared with representative multi-objective optimization algorithms as well as different variants of the MOHEA framework. The results demonstrate superior convergence, solution diversity, and practical effectiveness for hybrid manufacturing scheduling applications.