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

摘要：

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

关键词：柔性作业车间、蛙跳算法、总能耗约束、模因组

所属期刊栏目：29

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金资助项目61573264

在线出版日期：2019-03-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：2682-2689