摘要
针对车间动态调度问题的求解,提出了一种基于Memetic算法的车间动态调度策略。该策略结合滚动窗口机制,并采用基于周期和事件的混合驱动策略,运用Memetic算法对每个滚动窗口工件集进行重调度。该算法采用顺序交叉算子和基于邻域搜索的新型变异算子,在交叉和变异后均采用改进的模拟退火策略进行局部搜索。通过对改进后的基准实例进行实验,验证了该策略的有效性。
Based on rolling--horizon procedure, a memetic algorithm was proposed to solve the dynamic job--shop scheduling problem. In this procedure, periodic and event driven rescheduling strategies were employed to decompose the scheduling process into a series of continual and static scheduling problems, and the Memetic algorithm was applied to solve each of the static scheduling problems. The order crossover and a new mutation based on neighborhood search were employed in the Memetic algorithm. After each crossover and mutation operation, an improved simulated--annealing algorithm was utilized for local search. A modified job-shop benchmark instance was tested, and the experimental results show the effectiveness of the proposed strategy.
出处
《中国机械工程》
EI
CAS
CSCD
北大核心
2008年第15期1827-1831,共5页
China Mechanical Engineering
基金
国家863高技术研究发展计划资助项目(2006AA04Z131)
总装备部预先研究资助项目(51318010309)
