关键词: 航空复合材料制造, 热压成型工序, 批调度, 混合整数规划模型, 数学启发式

Abstract: This paper addressed the autoclave molding scheduling problem in aerospace composite materials manufacturing to identify the parallel batch-processing machines scheduling problem with two-dimensional constraints, developed a novel mathematical formulation that eliminates symmetry and minimizes the makespan to define the problem, and also proposed an iterative approximation search algorithm to handle the problem. The algorithm combines heuristic and exact algorithms to find a feasible solution with a better objective value through an iterative process which employs an exact method so that it can solve the problem with efficiency and effectiveness. In terms of the execution on different randomly generated instances, the results show that the presented model is much more efficient than the classic one, and the model and the algorithm have superiority in solving the problem.

Key words: Aerospace composite materials manufacturing, autoclave molding process, batch machine scheduling, mixed-integer programming, matheuristic