基于改进分布估计算法的作业车间调度

作者：戴敏^*; 张玉伟; 曾励; 竺志大; 张帆

来源：扬州大学学报(自然科学版), 2020, 23(01): 26-30.

DOI：10.19411/j.1007-824x.2020.01.006

• 作业车间调度
• 分布估计算法
• 模拟退火算法
• 概率模型

为求解离散型生产过程中作业车间的调度问题,基于分布估计和模拟退火算法,提出一种改进的分布估计算法(enhanced estimation of distribution algorithm, EEDA),并通过激素调节机制设计了一种新的速度冷却控制方法以平衡EEDA算法的深度和广度搜索能力,基于关键路径的状态生成函数可缩小搜索领域,提高算法的搜索效率.数值仿真试验结果证明了本文算法的可行性和有效性.

• 单位
  扬州大学