摘要
研究了以调度稳定性和鲁棒性为优化目标的柔性作业车间动态调度问题。建立了多目标柔性作业车间动态调度问题模型;针对动态事件特点,采用工件到达发生器和机器故障预维护发生器模拟动态事件,提出了基于周期与事件驱动的混合重调度策略,该策略在每个重调度点对工件进行完全重调度或右移重调度;为克服传统差分算法早熟的缺点,设计了一种改进的多目标差分进化算法求解该调度问题;实例验证了提出策略和算法的有效性。
A dynamic FJSP aiming at scheduling stability and robustness was studied. Firstly, an optimization mathematical model was proposed based on scheduling stability and robustness. Second- ly, 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 driv- en 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 gen- erations, an improved differential evolution algorithm was designed to solve the dynamic FJSP. The validity of the proposed strategies and algorithm was verified by instances.
出处
《中国机械工程》
EI
CAS
CSCD
北大核心
2017年第2期173-182,共10页
China Mechanical Engineering
基金
国家自然科学基金国际(地区)合作与交流项目(51561125002)
国家自然科学基金资助项目(51275190
51575211)
中央高校基本科研业务费专项资金资助项目(HUST:2014TS038)
关键词
柔性作业车间动态调度问题
多目标
动态调度
稳健性
差分进化
flexible job-shop scheduling problem（FJSP）
multi-objective
dynamic schedule
ro-bustness
differential evolution algorithm
