《机电工程》杂志,月刊( 详细... )
中国标准连续出版物号: ISSN 1001-4551 CN 33-1088/TH
主办单位:浙江省机电集团有限公司
浙江大学
主编:陈 晓
副 主 编:唐任仲、罗向阳(执行主编)
总 经 理:罗向阳
出 版:浙江《机电工程》杂志社有限公司
地 址:杭州市上城区延安路95号浙江省机电集团大楼二楼211、212室
电话Tel:+86-571-87041360、87239525
E-mail:meem_contribute@163.com
国外发行:中国国际图书贸易总公司
订阅:全国各地邮局 国外代号:M3135
国内发行:浙江省报刊发行局
邮发代号:32-68
广告发布登记证:杭上市管广发G-001号
在线杂志 |
当前位置: 机电工程 >>在线杂志 |
基于混合多目标遗传算法的柔性作业车间调度问题研究
作者:宋昌兴,阮景奎*,王宸 日期:2021-04-20/span> 浏览:1229 查看PDF文档
基于混合多目标遗传算法的柔性作业车间调度问题研究*
宋昌兴,阮景奎*,王宸
(湖北汽车工业学院 机械工程学院,湖北 十堰 442002)
摘要:针对多目标柔性作业车间调度问题,建立了以最大完工时间、机器总负荷、瓶颈机器负荷为目标的调度数学模型,提出了一种基于混合多目标遗传算法(HMO-NSGA-II)的求解方法。首先,采用了全局选择和快速选择相结合的初始化方式,得到分布均匀的初始种群;其次,对其交叉变异算子进行了自适应改进,以提高对种群的搜索能力;接着,针对精英策略在维持种群多样性上的局限性,设计了一种精英保留机制,并引入改进的和声搜索算法,提高了精英库中的个体质量;最后,采用基准算例Kacem测试集、BRdata数据集和实际生产案例进行了测试。研究结果表明:采用HMO-NSGA-II求解多目标柔性作业车间调度问题,求解精度高、收敛速度快,可在实际生产中为决策者提供可行、有效的调度方案,具有很好的实用价值。
关键词:自适应算子;NSGA-II;混合优化算法;柔性作业车间调度
中图分类号:TH165 文献标识码:A 文章编号:1001-4551(2021)02-0169-08
本文引用格式:
宋昌兴,阮景奎,王宸.基于混合多目标遗传算法的柔性作业车间调度问题研究[J].机电工程,2021,38(2):169-176.
SONG Chang-xing, RUAN Jing-kui, WANG Chen. Flexible job shop scheduling problem based on hybrid multi-objective genetic algorithm[J].Journal of Mechanical & Electrical Engineering, 2021,38(2):169-176.《机电工程》杂志:http://www.meem.com.cn
友情链接