Study on Dynamic Scheduling of Dual Resource Constrained Job Shop
-
摘要: 针对双资源约束作业车间动态调度优化问题的求解特点,基于局部时窗调度思想构造包含动态扰动分析、动态扰动评估以及动态调度方法在内的三层动态调度系统,并结合最小化调度方案修订的动态调度实际需求,设计基于染色体还原机制与局部工序的分阶段调度优化的混合动态调度算法,最后通过仿真实验验证了基于局部时窗调度思想的动态调度方法有效降低随机扰动影响的良好应用效果。Abstract: 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.
-
[1] Nelson R T, Holloway C A, Wong R M L. Centralized scheduling and priority implementation heuristics for a dynamic job shop model[J]. AIIE Transactions, 1977,9(1):95-102 [2] Branke J, Mattfeld D C. Anticipation and flexibility in dynamic scheduling[J]. International Journal of Prodution Research, 2005,43(15):3103-3129 [3] Liu M Z, Shan H, Jiang Z Q, et al. Dynamic rescheduling optimization of job-shop under uncertain conditions[J]. Journal of Mechanical Engineering, 2009,45(10):137-142 [4] 张超勇,李新宇,王晓娟,等.基于滚动窗口的多目标动态调度优化研究[J].中国机械工程,2009,20(18):2190-2197 Zhang C Y, Li X Y, Wang X J, et al. Multi-objective dynamic scheduling optimization strategy based on rolling-horizon procedure[J]. China Mechanical Engineering, 2009,20(18):2190-2197(in Chinese) [5] Adibi M A, Zandieh M, Amiri M. Multi-objective scheduling of dynamic job shop using variable neighborhood search[J]. Expert Systems with Applications, 2010,37(1):282-287 [6] Chryssolouris G, Subramaniam V. Dynamic scheduling of manufacturing job shops using genetic algorithms[J]. Journal of Intelligent Manufacturing, 2001,12(3):281-293 [7] Fattahi P, Fallahi A. Dynamic scheduling in flexible job Shop systems by considering simultaneously efficiency and stability[J]. CIRP Journal of Manufacturing Science and Technology, 2010,2(2):114-123 [8] Gholami M, Zandieh M. Integrating simulation and genetic algorithm to schedule a dynamic flexible job shop[J]. Journal of Intelligent Manufacturing, 2009,20(4):481-498 [9] 刘爱军,杨育,刑青松,等.柔性作业车间多目标动态调度[J].计算机集成制造系统,2011,17(12):2629-2637 Liu A J, Yang Y, Xing Q S, et al. Dynamic scheduling on multi-objective flexible job shop[J]. Computer Integrated Manufacturing Systems, 2011,17(12):2629-2637(in Chinese) [10] 陶泽,隋天中,谢里阳,等.基于Petri网和GASA的双资源JSP动态优化调度[J].东北大学学报(自然科学版),2007,28(3):405-409 Tao Z, Sui T Z, Xie L Y, et al. Dynamic scheduling optimization of dual-resource based on Petri net and GASA[J]. Journal of Northeastern University (Natural Science), 2007,28(3):405-409(in Chinese) [11] 陶泽,肖田元,郝长中.双资源JSP动态分类调度研究[J].系统仿真学报,2008,20(9):2243-2246 Tao Z, Xiao T Y, Hao C Z. Dynamic classified JSP scheduling of dual-resource[J]. Journal of System Simulation, 2008,20(9):2243-2246(in Chinese) [12] 李兢尧,孙树栋,黄媛,等.双资源约束作业车间调度算法研究[J].机械工程学报,2010,46(22):175-181 Li J Y, Sun S D, Huang Y, et al. Algorithm for dual resource constrained job shop scheduling[J]. Journal of Mechanical Engineering, 2010,46(22):175-181(in Chinese) [13] 李兢尧,孙树栋,黄媛,等.基于时窗的双资源约束车间调度研究[J].机械工程学报,2011,47(16):150-159 Li J Y, Sun S D, Huang Y, et al. Research on dual resource constrained job shop scheduling based on time window[J]. Journal of Mechanical Engineering, 2011,47(16):150-159(in Chinese) [14] 李兢尧,孙树栋,黄媛,等.求解双资源约束车间调度问题的继承式双目标遗传算法[J].控制与决策,2011,26(12):1761-1767 Li J Y, Sun S D, Huang Y, et al. Double-objective inherited genetic algorithm for dual resource constrained job shop[J]. Control and Decision, 2011,26(12):1761-1767(in Chinese)
点击查看大图
计量
- 文章访问数: 158
- HTML全文浏览量: 33
- PDF下载量: 6
- 被引次数: 0