基于NSGA算法的多目标切割车间调度优化研究

随着我国大中型机械设备制造的发展,企业对金属结构件的需求越来越大,近些年来,企业面临着原材料成本上升与产品交货期越来越短的问题,以更合理交货时间和更低的生产成本来完成加工,是目前众多企业追求的目标。文章针对切割车间调度问题,考虑交货期对调度结果的影响,构建了以最小化最大完工时间和最小化拖期惩罚成本为目标函数的多目标优化模型,通过改进NSGA算法对问题进行求解;改进NSGA算法以轮盘赌方式生成初始种群,达到初始化种群的目的,再通过选择、交叉、变异等操作求解工件的切割顺序及机器选择,最后将5个测试案例分别采用文章改进NSGA算法和传统NSGA算法进行仿真,对比两种算法结果,验证改进算法的有效性。