基于新型蛙跳算法的低碳混合流水车间调度

摘要：

针对低碳混合流水车间调度问题(HFSP),提出一种新型蛙跳算法(SFLA)以同时最小化总能耗和总延迟时间.该算法将种群内最差的部分解排斥在模因组之外,运用模因组构建和模因组搜索新策略产生新解,同时利用搜索过程产生的优化数据替换种群中未进入模因组的差解并更新外部档案以提高求解质量.通过算例验证新型蛙跳算法解决该问题的有效性,实验结果分析表明,新型SFLA对于所研究的低碳HFSP具有较强的搜索能力和优势.

关键词：低碳混合流水车间调度、蛙跳算法、保留解集、模因组

所属期刊栏目：35

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

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

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

页数：共9页

页码：1329-1337