基于改进NSGA-II算法的高维多目标柔性冲压车间生产调度优化 |
| |
引用本文: | 唐艺军,王艳灵,孙浩强.基于改进NSGA-II算法的高维多目标柔性冲压车间生产调度优化[J].锻压技术,2023(11):204-211. |
| |
作者姓名: | 唐艺军 王艳灵 孙浩强 |
| |
作者单位: | 1. 辽宁工程技术大学工商管理学院;2. 辽宁工程技术大学电子与信息工程学院 |
| |
基金项目: | 辽宁省社科基金(L18ASZ002); |
| |
摘 要: | 为了优化柔性冲压车间的生产调度、减少车间的生产能耗、实现绿色可持续发展,以车间总能耗、最大完工时间、总拖期、设备总负载最小为目标,建立了高维多目标柔性车间调度模型。提出改进的二代非支配排序遗传算法NSGA-II,该算法优化了局部搜索操作、精英选择策略、交叉和变异概率。根据柔性冲压车间的生产实例,利用传统和改进的NSGA-II算法分别对4个目标函数进行求解,并对各目标的优化迭代过程进行对比,验证了改进算法的有效性。同时,采用优劣解距离法选取一个调度方案,与基于传统NSGA-II算法求出的生产调度方案相比,改进算法得出的调度方案的车间总能耗降低了22.1%、最大完工时间缩短了14.8%、设备总负载减少了11.6%。
|
关 键 词: | 柔性冲压车间 高维多目标 NSGA-II算法 生产调度 车间总能耗 |
|