留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

双资源约束作业车间动态调度研究

黄媛 李兢尧 闫秀天

黄媛, 李兢尧, 闫秀天. 双资源约束作业车间动态调度研究[J]. 机械科学与技术, 2016, 35(6): 968-974. doi: 10.13433/j.cnki.1003-8728.2016.0626
引用本文: 黄媛, 李兢尧, 闫秀天. 双资源约束作业车间动态调度研究[J]. 机械科学与技术, 2016, 35(6): 968-974. doi: 10.13433/j.cnki.1003-8728.2016.0626
Huang Yuan, Li Jingyao, Yan Xiutian. Study on Dynamic Scheduling of Dual Resource Constrained Job Shop[J]. Mechanical Science and Technology for Aerospace Engineering, 2016, 35(6): 968-974. doi: 10.13433/j.cnki.1003-8728.2016.0626
Citation: Huang Yuan, Li Jingyao, Yan Xiutian. Study on Dynamic Scheduling of Dual Resource Constrained Job Shop[J]. Mechanical Science and Technology for Aerospace Engineering, 2016, 35(6): 968-974. doi: 10.13433/j.cnki.1003-8728.2016.0626

双资源约束作业车间动态调度研究

doi: 10.13433/j.cnki.1003-8728.2016.0626
基金项目: 

国家自然科学基金项目(51275421)与西北工业大学基础研究基金项目(JC20120227)资助

详细信息
    作者简介:

    黄媛(1982-),讲师,博士研究生,研究方向为车间调度优化,智能算法等,huangy@nwpu.edu.cn

Study on Dynamic Scheduling of Dual Resource Constrained Job Shop

  • 摘要: 针对双资源约束作业车间动态调度优化问题的求解特点,基于局部时窗调度思想构造包含动态扰动分析、动态扰动评估以及动态调度方法在内的三层动态调度系统,并结合最小化调度方案修订的动态调度实际需求,设计基于染色体还原机制与局部工序的分阶段调度优化的混合动态调度算法,最后通过仿真实验验证了基于局部时窗调度思想的动态调度方法有效降低随机扰动影响的良好应用效果。
  • [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
出版历程
  • 收稿日期:  2014-07-11
  • 刊出日期:  2016-06-05

目录

    /

    返回文章
    返回