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

Job shop scheduling based on improved estimation of distribution algorithm

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

To solve the job-shop scheduling problem in the discrete production,an enhanced estimation of distribution algorithms(EEDA)is proposed.The proposed method is in terms of estimation of distribution and simulated annealing algorithm.First,a new method of controlling the rate of cooling is inspired from hormone modulation mechanism to balance the global and local search capabilities of EEDA algorithm,and then the critical path s state generation function can narrow the search area and further improve the efficiency of the exploration.The experimental results of numerical simulation demonstrate the feasibility and effectiveness of the proposed algorithm.