期刊文章详细信息
基于混合多目标遗传算法的柔性作业车间调度问题研究
Flexible job shop scheduling problem based on hybrid multi-objective genetic algorithm
文献类型:期刊文章
SONG Chang-xing;RUAN Jing-kui;WANG Chen(School of Mechanical Engineering,Hubei University of Automotive Technology,Shiyan 442002,China)
机构地区:[1]湖北汽车工业学院机械工程学院,湖北十堰442002
基 金:国家科技重大专项项目(2018ZX04027001);教育部人文社科资助项目(20YJCZH150);湖北省教育厅科学技术资助项目(Q20181801);汽车动力传动与电子控制湖北省重点实验室基金资助项目(ZDK1201703);湖北汽车工业学院博士基金资助项目(BK201905)。
年 份:2021
卷 号:38
期 号:2
起止页码:169-176
语 种:中文
收录情况:AJ、BDHX、BDHX2020、CAS、IC、JST、RCCSE、ZGKJHX、核心刊
摘 要:针对多目标柔性作业车间调度问题,建立了以最大完工时间、机器总负荷、瓶颈机器负荷为目标的调度数学模型,提出了一种基于混合多目标遗传算法(HMO-NSGA-II)的求解方法。首先,采用了全局选择和快速选择相结合的初始化方式,得到分布均匀的初始种群;其次,对其交叉变异算子进行了自适应改进,以提高对种群的搜索能力;接着,针对精英策略在维持种群多样性上的局限性,设计了一种精英保留机制,并引入改进的和声搜索算法,提高了精英库中的个体质量;最后,采用基准算例Kacem测试集、BRdata数据集和实际生产案例进行了测试。研究结果表明:采用HMO-NSGA-II求解多目标柔性作业车间调度问题,求解精度高、收敛速度快,可在实际生产中为决策者提供可行、有效的调度方案,具有很好的实用价值。
关 键 词:自适应算子 NSGA-II 混合优化算法 柔性作业车间调度
分 类 号:TH165]
参考文献:
正在载入数据...
二级参考文献:
正在载入数据...
耦合文献:
正在载入数据...
引证文献:
正在载入数据...
二级引证文献:
正在载入数据...
同被引文献:
正在载入数据...