基于混合NSGA2算法的生产调度优化

作者:赵政鑫; 范波*; 霍华; 孙力帆
来源:组合机床与自动化加工技术, 2022, (11): 159-163.
DOI:10.13462/j.cnki.mmtamt.2022.11.037

摘要

为求解生产调度方面的多目标优化问题,建立以总加工时间和总生产成本为目标的优化模型;通过将非支配排序遗传算法和粒子群算法相结合,构造了一种基于种群的混合算法;根据快速非支配排序提供的信息选取区域搜索的中心,并对附近解空间进行局部搜索,进一步增强混合算法的局部搜索能力;最后,运用混合算法对铜板带生产调度工程实例进行求解分析,得到铜板带生产调度问题的仿真结果和解决方案,结果表明改进的算法具有更好的Pareto前沿,从而验证改进的算法在求解多目标生产调度问题上的有效性。

全文