关键词: 装配, 加工, 多订单调度

Abstract: Aiming at the multi-order Job Shop scheduling problem under mixed production patterns, a new genetic algorithm was proposed. A double-coding method was proposed by new algorithm which could decouple assembly constraints and record order information weight effectively to guide subsequent genetic operation. First gene rule was used to improve the population diversity at population initialization step. A multi-parent crossover operator based on orders was designed in the algorithm's cross time, which not only ensured that children inherit their parents more excellent generation information, but also just appeared feasible solution.The mutation operators based on order weight could prevent the non-mature convergence for the algorithm, and ensure the higher weight order complete on time. Through numerical simulation, the effectiveness of proposed algorithm on solving more order Job Shop scheduling problem under mixed production patterns was verified.

Key words: assembly, processing, multi-order scheduling, genetic algorithms