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

作者：雷德明^*; 杨冬婧

来源：自动化学报, 2018, 44(11): 2083-2091.

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对原问题求解.计算实验和结果分析表明,两阶段算法对于所研究的问题搜索能力强.

• 单位
  武汉理工大学; 数字制造装备与技术国家重点实验室; 自动化学院