中文摘要：

建立了以最大总完成时间最小为目标的混合车间调度模型。该模型包括作业车间和并行流水装配车间两部分调度问题。为降低问题求解难度，采用分解的策略对调度问题分阶段求解，并引入多Agent协商机制和模拟退火算法与免疫遗传算法相结合，提出了基于分解策略的免疫遗传算法，并通过在某汽车减振器企业的实施验证了模型和算法的有效性。

英文摘要：

A hybrid workshop scheduling mixed-model with the purpose of minimum makespan was proposed.Job shop scheduling problem and parallel assembly flow shop scheduling problem were both included in this model.To reduce the solving difficulty,an improved immune genetic algorithm mixed with the decomposition strategy was put forward.In this algorithm,the multi-agent negotia-tion mechanism and the simulated annealing algorithm were introduced.In the end,the validities of the model and algorithm were proved by the implement in an automobile shock absorber enterprise.