超启发式交叉熵算法求解分布式装配柔性作业车间调度问题

摘要：

本文针对一类新型两阶段分布式装配柔性作业车间调度问题(DAFJSP),建立问题模型,以最小化最大完工时间为优化目标并提出一种超启发式交叉熵算法(HHCEA)进行求解.首先,设计基于工序序列、工厂分配和产品序列的三维向量编码规则和结合贪婪策略的解码规则,同时提出4种启发式方法以提高初始解的质量.然后,设计高低分层结构的HHCEA,高层为提高对搜索方向的引导性,采用交叉熵算法(CEA)学习和积累优质排列的信息,其中各排列由结合问题特点设计的11种启发式操作(即11种有效的邻域操作)构成;低层为增加在解空间中的搜索深度,将高层确定的每个排列中的启发式操作依次重复执行指定次数并在执行过程中加入基于模拟退火的扰动机制,以此作为一种新的启发式方法执行搜索.最后,通过仿真实验与算法对比验证HHCEA可有效求解DAFJSP.

关键词：分布式装配柔性作业车间调度;启发式方法;交叉熵算法;超启发式算法

所属期刊栏目：38

资助基金：国家自然科学基金项目62173169,61963022,51665025

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

页数：共18页

页码：1551-1568