China Mechanical Engineering

Previous Articles     Next Articles

Multi-objective Flexible Job Shop Dynamic Scheduling Strategy Aiming at Scheduling Stability and Robustness

ZHU Chuanjun1;QIU Wen1;ZHANG Chaoyong2;JIN Liangliang2   

  1. 1.School of Mechanical Engineering,Hubei University of Technology,Wuhan,430068
    2.State Key Laboratory of Digital Manufacturing Equipment and Technology,Huazhong University of Science and Technology,Wuhan,430074
  • Online:2017-01-25 Published:2017-01-20

多目标柔性作业车间稳健性动态调度研究

朱传军1;邱文1;张超勇2;金亮亮2   

  1. 1.湖北工业大学机械工程学院,武汉,430068
    2.华中科技大学数字制造装备与技术国家重点实验室,武汉,430074
  • 基金资助:
    国家自然科学基金国际(地区)合作与交流项目(51561125002);
    国家自然科学基金资助项目(51275190, 51575211);
    中央高校基本科研业务费专项资金资助项目(HUST:2014TS038)

Abstract: A dynamic FJSP aiming at scheduling stability and robustness was studied. Firstly, an optimization mathematical model was proposed based on scheduling stability and robustness. Secondly, by analyzing characteristics of dynamic FJSP, a job arrival generator and a predictive maintenance generator of machine breakdown were presented. In each rescheduling points, periodic and event driven rescheduling strategies were employed, and a complete rescheduling strategy combined with right-shift rescheduling strategy was proposed. In order to preserve the good characteristics of paternal generations, an improved differential evolution algorithm was designed to solve the dynamic FJSP. The validity of the proposed strategies and algorithm was verified by instances.

Key words: flexible job-shop scheduling problem(FJSP), multi-objective, dynamic schedule, robustness, differential evolution algorithm

摘要: 研究了以调度稳定性和鲁棒性为优化目标的柔性作业车间动态调度问题。建立了多目标柔性作业车间动态调度问题模型;针对动态事件特点,采用工件到达发生器和机器故障预维护发生器模拟动态事件,提出了基于周期与事件驱动的混合重调度策略,该策略在每个重调度点对工件进行完全重调度或右移重调度;为克服传统差分算法早熟的缺点,设计了一种改进的多目标差分进化算法求解该调度问题;实例验证了提出策略和算法的有效性。

关键词: 柔性作业车间动态调度问题, 多目标, 动态调度, 稳健性, 差分进化

CLC Number: