关键词: 柔性作业车间分批调度, 可变批次, 析取图, 候鸟优化算法

Abstract: The scheduling strategy of variable sublots is an effective method to improve the production efficiency of large-scale flexible job shop and the utilization rate of equipment.Aiming at the characteristics of Flexible Job-Shop Scheduling Problem with Variable Sublots (FJSP-VS),a multi-objective flexible job shop scheduling model with minimizing the completion time and the sublots number was established,and a disjunctive graph model for the problem was also established.An Improved Migrating Birds Optimization (IMBO) algorithm was proposed to solve the problem.In this algorithm,two strategies of the elite batch division and the feasible neighboring structures were designed to improve the search efficiency.The advantages of variable sublots and the effectiveness of the proposed algorithm were proved by comparative experiments.

Key words: flexible job shop scheduling with lot streaming, variable sublots, disjunctive graph, migration birds optimization algorithm