求解分布式两阶段装配流水车间调度的帝国竞争–协作算法

摘要

针对分布式两阶段装配流水车间调度问题(DTAFSP),提出了一种新型优化方法—帝国竞争–协作算法(ICCA)以最小化总延迟时间.该算法在帝国竞争算法基础上,结合历史进化数据,提出一种基于最强帝国搜索能力与最弱帝国计算资源之间自适应交换的帝国间协作方法,并给出一种新型帝国竞争策略,以提高算法搜索效率.进行了大量计算实验,计算结果验证了ICCA策略的合理性和有效性以及它在求解DTAFSP方面较强的搜索优势.