张素君,　顾幸生

(1.河南科技学院机电学院,河南 新乡 453003; 2.华东理工大学化工过程先进控制和优化技术教育部重点实验室,上海 200237)



基于离散候鸟迁徙优化算法的置换流水车间调度问题

张素君1,2,顾幸生2

(1.河南科技学院机电学院,河南 新乡 453003; 2.华东理工大学化工过程先进控制和优化技术教育部重点实验室,上海 200237)

针对置换流水车间调度问题,以最小化最大完成时间为调度目标,提出了一种离散候鸟迁徙优化(Discrete Migrating Birds Optimization,DMBO)调度算法。采用NEH产生一个调度可行解,其余个体随机产生,保证了种群的质量和多样性,初始化鸟群按优化目标值升序排成倒V字形。领飞鸟通过优化插入加优化交换产生的邻域解进化,而通过混合策略获得跟飞鸟的邻域解。跟飞鸟通过其邻域解和前面个体未使用的、较好的邻域解进化,这种进化机制是独一无二的。最后,采用局部搜索算法进一步优化种群。仿真实验中使用正交设计方法调节算法参数,通过求解Car 和Rec标准算例,验证了算法的有效性。

置换流水车间调度问题; 离散候鸟迁徙优化算法; 破坏重建; 优化插入加优化交换操作

流水车间调度问题已经被研究了六十多年,尤其是优化目标为最小化最大完成时间的流水车间调度问题更是吸引了很多学者的关注。该问题能吸引这么多学者关注是因为它在实际生产生活中的广泛应用,多数的制造业加工过程都可以建模为流水车间调度问题[1],并且已经被证明是NP难问题[2]。……