【出 处】：《 计算机仿真 》 CSCD 2013年第30卷第2期 291-294页,共4页

【作 者】： 刘军 ; 陈瑞生 ; 王晔楠

【摘 要】 研究超大规模车间作业的高效调度问题。超大规模的生产作业中，由于调度规模较大，一些非主要联系的生产调度之间存在可能诱发主要调度联系冲突的可能。传统的基于遗传算法的车间作业调度方法在应用到超大规模车间作业调度环境下时，由于冲突的存在很难建立准确的调度模型，使得模型陷入收敛效率过低，早熟等缺陷，调度效率降低。为解决上述问题，提出一种最优家族遗传算法的超大规模车间生产调度方式。通过在种群优良个体附近构造最优家族，在相应的调度家族微空间中进行精确搜索，从而缩小了搜索范围。仿真结果表明，改进算法对大规模的车间调度具有搜索速度快、稳定性强的特点，提高了调度的效率。