杨培培，李 明，袁逸萍，李晓娟

（新疆大学机械工程学院，新疆 乌鲁木齐830047）

1 引言

在确定性环境中建立的模型用于实际作业车间生产中时，由于不确定因素存在会直接或间接受到影响，这种影响最终体现在加工时间波动上［1］。动态调度对于加工时间波动多是采用概率论、模糊方法等，处理结果得到的是经验预估值，与实时数值有着较大差距，由此制定的重调度策略便不具备其应有之义［5］［9］。鉴于此，选择将不确定的加工时间作为车间动态调度问题的切入点，具有重要的理论价值和现实意义。

文献［2］将加工时间用区间数表示，对作业车间进行单目标建模并改进交叉策略求解，结果证明此方法可获得较优全局解。文献［3］紧扣关键工序集，设计相应遗传算法，结合滚动时域对相应部分重调度。杨宏安［4］创新采用区间数对提前和拖期区间加以预测，确定待加工工序的开始加工时间。文献［6］选取三种扰动事件，采用事件驱动，实验验证结合滚动窗口建立动态模型的可行性和改进模拟退火遗传算法的有效性。文献［7］混合了滚动策略和布谷鸟算法解决生产车间混流实施的预-反应式调度问题。文献［8］根据划分的扰动类别在混合驱动重调度策略上结合预测控制，采用并行粒子群算法求解验证。文献［10］以柔性作业车间为研究对象，设计相应遗传算法，并予以验证。

本文针对加工时间的不确定，提出加工时间偏差容忍度并设计滚动策略，建立作业车间的调度模型，改进蚁群算法的状态转移规则求解计算。……