基于遗传算法的航空航天环锻件混合流水车间调度优化

Scheduling optimization on hybrid flow workshop for aerospace ring forgings based on genetic algorithm

航空航天环锻件的生产特点趋于批量小、定制化和种类多,针对其生产过程中的混合流水车间调度问题进行了优化研究。将优化目标函数设为最小化的整体完工时间,选择搜索能力较高的遗传算法,在Matlab2019b软件中模拟仿真实验,并将实验结果与环锻件的实际生产数据进行对比,验证了算法的有效性和可行性。结果表明:提出的基于遗传算法的调度优化方法的整体完工时间,相较于传统人工排产的略有减少,约提高生产效率10.09%,为优化航空航天环锻件混合流水车间调度问题提供了可能。

The production characteristics of aerospace ring forgings tend to be small batch,customized and diverse.Therefore,the hybrid flow workshop scheduling problem in the production process was optimized and researched.Then,the optimization objective function was set to minimize the overall completion time,the genetic algorithm with higher search ability was selected,the simulation experiment was conducted in software Matlab2019b,and the experimental results were compared with the actual production data of ring forgings to verify the effectiveness and feasibility of the algorithm.The results show that the proposed scheduling optimization method based on genetic algorithm slightly reduces the overall completion time compared with the traditional manual production scheduling,and improves the production efficiency by about 10.09%,which provides a possibility to optimize the scheduling problem of hybrid flow workshop for aerospace ring forgings.