关键词: 柔性作业车间调度, 精细化调度, 多目标优化, 改进NSGA II算法

Abstract: A multi-objective elaborate scheduling method for batch production Flexible Job Shop Scheduling Problem（FJSP） is proposed. Aiming at the characteristic of batch production FJSP, a multi-objective optimization model is established with the objective to minimize the makespan and the total manufacturing cost. Five elaborate scheduling techniques for batch production flexible job shop scheduling problem are proposed. An improved NSGA II algorithm is presented and designed to resolve the model. In the algorithm, a technique of object oriented is introduced to deal with the complicated logical relation between different entities, an array coding technique is used to code the individuals, a segmented crossover and mutation operator is used to implement genetic evolution, the above five elaborate scheduling techniques are applied to improve the utilization ratio of machines during the decoding process. The effectiveness of the proposed research is validated by case study.

Key words: flexible job shop scheduling, elaborate scheduling, multi-objective optimization, improved NSGA II algorithm