不确定条件下基于区间灰数的柔性车间调度

为了获得柔性车间在不确定条件下的最优调度方案,提出了基于区间灰数和操作顺序自适应遗传算法的车间调度方法。考虑了加工时间模糊、机床维护等不确定条件,建立了以加工时间区间灰数最小为目标的优化模型。在求解算法上,根据染色体聚集度自适应调整遗传操作顺序,保持了算法在不同情况下的进化能力,从而提出了基于操作顺序自适应遗传算法的调度方法。以某车间的生产调度案例为例,经仿真验证,与遗传算法、精英保留遗传算法和候鸟算法等相比,操作顺序自适应遗传算法的完工时间区间灰数最小,为[74,84]min;且调度方案满足生产顺序约束和时间约束,是可行的调度方案。实验结果表明,操作顺序自适应遗传算法在车间调度中是有效可行的。