基于改进灰熵并行优化量子状态转移算法求解MOJSP问题

• 作者: 吴贝贝 李喆
• 来源期刊: 现代电子技术
• 关键词: MOJSP 量子状态转移 MOJSP建模 灰色关联分析 容忍机制 仿真分析
• 年，卷（期）: 2020,（10）
• 所属期刊栏目: 计算机科学与应用
• 页码范围: 69-75
• 页数: 7页
• 分类号: TN911.2-34|TP301.06
• 语种: 中文
• DOI: 10.16652/j.issn.1004-373x.2020.10.018

摘要

为了解决多目标作业车间调度问题(MOJSP),提出一种改进灰熵并行关联度的量子状态转移算法(QSTA).构建以最大完工时间、最大拖期时间及总流程时间皆最短的多目标作业车间调度问题模型,利用灰熵权值计算适应度值来引导算法的进化,并将该方法应用于含容忍策略的QSTA中解决MOJSP问题.仿真结果表明,改进灰熵并行关联度引导QSTA求解MOJSP问题的可行性和有效性,其解优于其他三种智能优化算法,是解决作业车间生产调度问题的一种高效方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李喆	新疆大学网络与信息技术中心	15	80	4.0	8.0
2	吴贝贝	新疆大学电气工程学院	1	0	0.0	0.0