具有总能耗约束的柔性作业车间调度问题研究

• 作者: 杨冬婧 雷德明
• 来源期刊: 自动化学报
• 关键词: 双阶段算法 总能耗约束 柔性作业车间 调度问题 帝国竞争算法 变邻域搜索
• 年，卷（期）: 2018,（11）
• 所属期刊栏目: 论文与报告
• 页码范围: 2083-2091
• 页数: 9页
• 字数: 8487字
• 语种: 中文
• DOI: 10.16383/j.aas.2018.c170345

摘要

针对具有总能耗约束的柔性作业车间调度问题(Flexible job shop scheduling problem,FJSP),提出一种基于帝国竞争算法(Imperialist competitive algorithm,ICA)和变邻域搜索(Variable neighborhood search,VNS)的双阶段算法,该算法在总能耗不超过给定阈值的条件下最小化Makespan和总延迟时间.由于能耗约束不是总能满足且阈值往往难以事先给定,为此,第一阶段,首先,将原问题转化为具有Makespan、总延迟时间和总能耗的三目标FJSP,然后,利用初始帝国构建和帝国竞争的新策略设计一种ICA对问题求解,并根据ICA的结果确定总能耗阈值;第二阶段,应用解的比较新策略、非劣解集更新方法和当前解周期性更新,构建VNS对原问题求解.计算实验和结果分析表明,两阶段算法对于所研究的问题搜索能力强.

作者信息

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