新型蛙跳算法求解总能耗约束FJSP

• 作者: 杨冬婧 雷德明
• 来源期刊: 中国机械工程
• 关键词: 柔性作业车间 蛙跳算法 总能耗约束 模因组
• 年，卷（期）: 2018,（22）
• 所属期刊栏目: 车间调度
• 页码范围: 2682-2689
• 页数: 8页
• 分类号: TP18
• 语种: 中文
• DOI: 10.3969/j.issn.1004-132X.2018.22.005

摘要

针对具有总能耗约束且以总延迟时间为目标的柔性作业车间调度问题(job shop scheduling problem,FJSP),首先将该问题转化为具有总能耗和总延迟时间的两目标问题,从而有效地处理能耗约束,然后提出了一种新型蛙跳算法直接优化转化后的两目标FJSP,该算法利用模因组构建和模因组搜索的新策略以及模因组内最好解的强化搜索以提高求解质量.计算实验和分析结果表明,新型蛙跳算法对所研究的FJSP具有较强的搜索能力和优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	雷德明	武汉理工大学自动化学院	29	210	6.0	14.0
2	杨冬婧	武汉理工大学自动化学院	3	11	2.0	3.0