不同再调度周期下的柔性作业车间动态调度

被引:26
作者
汪双喜 [1 ]
张超勇 [1 ]
刘琼 [1 ]
饶运清 [1 ]
尹勇 [2 ]
机构
[1] 华中科技大学机械学院数字制造装备与技术国家重点实验室
[2] 武汉理工大学湖北省数字制造重点实验室
关键词
柔性作业车间; 动态调度; 差分进化算法; 多目标优化; Pareto解;
D O I
10.13196/j.cims.2014.10.015
中图分类号
TB497 [技术管理];
学科分类号
摘要
为了研究柔性作业车间周期性再调度对生产稳定性和效率的影响,通过模拟随机工件到达的生产环境,运用周期性再调度的调度策略,将各个工件依次划入对应的调度区间,以效率和稳定性为目标,设计了一种基于Pareto概念的多目标差分进化算法对每个调度区间的工件进行调度优化,并从获得的非支配解集中采用决策策略选出一个调度方案作为实际调度加工方案。通过研究不同的再调度周期下与完工时间、总拖期、总效率和总稳定性之间的相互影响关系,有效地指导了实际生产实践。
引用
收藏
页码:2470 / 2478
页数:9
相关论文
共 12 条
  • [1] 柔性作业车间多目标动态调度
    刘爱军
    杨育
    邢青松
    陆惠
    张煜东
    周振宇
    吴光辉
    赵小华
    [J]. 计算机集成制造系统, 2011, 17 (12) : 2629 - 2637
  • [2] 作业车间动态调度研究
    潘全科
    朱剑英
    [J]. 南京航空航天大学学报, 2005, (02) : 262 - 268
  • [3] Flexible job shop scheduling using hybrid differential evolution algorithms
    Yuan, Yuan
    Xu, Hua
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2013, 65 (02) : 246 - 260
  • [4] A bi-population based estimation of distribution algorithm for the flexible job-shop scheduling problem[J] . Ling Wang,Shengyao Wang,Ye Xu,Gang Zhou,Min Liu.Computers & Industrial Engineering . 2011 (4)
  • [5] An effective artificial bee colony algorithm for the flexible job-shop scheduling problem
    Ling Wang
    Gang Zhou
    Ye Xu
    Shengyao Wang
    Min Liu
    [J]. The International Journal of Advanced Manufacturing Technology, 2012, 60 : 303 - 315
  • [6] An artificial immune algorithm for the flexible job-shop scheduling problem[J] . A. Bagheri,M. Zandieh,Iraj Mahdavi,M. Yazdani.Future Generation Computer Systems . 2009 (4)
  • [7] Mathematical modeling and heuristic approaches to flexible job shop scheduling problems
    Fattahi, Parviz
    Mehrabad, Mohammad Saidi
    Jolai, Fariborz
    [J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2007, 18 (03) : 331 - 342
  • [8] Anticipation and flexibility in dynamic scheduling
    Branke, J
    Mattfeld, DC
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2005, 43 (15) : 3103 - 3129
  • [9] Dynamic rescheduling that simultaneously considers efficiency and stability[J] . Ruedee Rangsaritratsamee,William G. Ferrell,Mary Beth Kurz.Computers & Industrial Engineering . 2003 (1)
  • [10] Dynamic scheduling of manufacturing job shops using genetic algorithms
    Chryssolouris, G
    Subramaniam, V
    [J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2001, 12 (03) : 281 - 293