中文摘要：

针对车间动态调度问题的求解，提出了一种基于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.