【摘 要】
：
针对具有总能耗约束的柔性作业车间调度问题(Flexible job shop scheduling problem, FJSP),提出一种基于帝国竞争算法(Imperialist competitive algorithm, ICA)和变邻域搜
【机 构】
：
武汉理工大学自动化学院,数字制造装备与技术国家重点实验室
【基金项目】
：
国家自然科学基金(61573264,71471151);数字制造装备与技术国家重点实验室开放课题(DMETKF2017015)资助~~
论文部分内容阅读
针对具有总能耗约束的柔性作业车间调度问题(Flexible job shop scheduling problem, FJSP),提出一种基于帝国竞争算法(Imperialist competitive algorithm, ICA)和变邻域搜索(Variable neighborhood search, VNS)的双阶段算法,该算法在总能耗不超过给定阈值的条件下最小化Makespan和总延迟时间.由于能耗约束不是总能满足且阈值往往难以事先给定,为此,第一阶段,首先,将原问题转化为具有Makespan、总延迟时间和总能耗的三目标FJSP,然后,利用初始帝国构建和帝国竞争的新策略设计一种ICA对问题求解,并根据ICA的结果确定总能耗阈值;第二阶段,应用解的比较新策略、非劣解集更新方法和当前解周期性更新,构建VNS对原问题求解.计算实验和结果分析表明,两阶段算法对于所研究的问题搜索能力强.
其他文献
恶液质是一种以浪费型代谢为主的状态,多发生于肿瘤及其他重大慢性病,严重降低患者的生存率和生存质量。虽然恶液质的研究一直在进展,但是到目前为止,其机制尚未阐明,尚且没
大年三十吃水饺,这好像是过年的传统,起码长江以北的大部分地区都是这样。但确切地说,地道的北京人不是这样的。过去有个童谣这么唱:新春正月过大年,吃点喝点解了馋。初一饺
目的：探究用麻附三藤汤加减治疗寒湿痹阻型类风湿性关节炎的效果及对患者生活质量的影响。方法：选取重庆市丰都县人民医院收治的105例寒湿痹阻型类风湿性关节炎患者作为研究对
【正】 The chief task of Chinese historical dialectology is to explain how the present-day dialects were formed.This is not an easy task since we still have onl
针对地理信息技术实践教学较弱、实践内容与应用脱节等问题,为了提升本科生实践教学水平和课程质量,文中以陕西理工大学地理科学专业的地理信息技术实践课程为例,从教学设计