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

摘要：

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

关键词：双阶段算法、总能耗约束、柔性作业车间、调度问题、帝国竞争算法、变邻域搜索

所属期刊栏目：44

资助基金：国家自然科学基金61573264,71471151;数字制造装备与技术国家重点实验室开放课题DMETKF2017015

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

页数：共9页

页码：2083-2091