关键词: 加工与装配, 集成调度, 多目标优化, 遗传算法

Abstract: The integrated optimization problems for mixed model shop, which composed of a kind of coordinated scheduling for job shop and flow shop with assembly are investigated. Multi-objectives are considered simultaneously: minimizing the make-span in the job shop and minimizing the total make-span in assembly line, in order to ensure the inventory of work piece in process of buffers and reduce the waiting time in assembly line, consider the penalty for the earlier completion in fabrication line and wait in assembly line. The multi-objective integrated of mixed shop model is presented. It takes advantage of the parallelism between fabrication and assembly to determine the sequence of fabrication processing and assembly and cuts down the make-span of production, reduces the processing cost and improves the rate of equipment utilization. The multi-objective GA is designed for solving the scheduling problem, in which the two-section real number encoding method is put forward, the select, crossover, mutation operations and the elitist strategy are designed to ensure the priority in processing and avoid the effect of infeasible solution. And finally, an example from freezer production is given to test the model and algorithms presented herein. The results show that the model is effective and excellent.

Key words: fabrication and assembly, integrated scheduling, multi-objective optimizing, Genetic Algorithm（GA）