双资源约束作业车间动态调度研究
Study on Dynamic Scheduling of Dual Resource Constrained Job Shop

针对双资源约束作业车间动态调度优化问题的求解特点,基于局部时窗调度思想构造包含动态扰动分析、动态扰动评估以及动态调度方法在内的三层动态调度系统,并结合最小化调度方案修订的动态调度实际需求,设计基于染色体还原机制与局部工序的分阶段调度优化的混合动态调度算法,最后通过仿真实验验证了基于局部时窗调度思想的动态调度方法有效降低随机扰动影响的良好应用效果。
According to the dynamic scheduling of dual resource constrained job-shop, a three layer dynamic scheduling system, including analysis on dynamic disturbance, assessment on dynamic disturbance and the dynamic scheduling method, is constructed in terms of the local time window scheduling. According to the minimization and modification of old scheduling scheme, we propose a mixed dynamic scheduling algorithm based on the chromosomal reduction mechanism and the scheduling optimization of local job in stages. The outstanding application effect of the dynamic scheduling system based on the local time window scheduling and the dynamic scheduling algorithm which effectively reduce the influence of dynamic disturbances are validated by using the simulation results at last