CAJ | 학술논문

建立了以最大总完成时间最小为目标的混合车间调度模型。该模型包括作业车间和并行流水装配车间两部分调度问题。为降低问题求解难度，采用分解的策略对调度问题分阶段求解，并引入多Agent协商机制和模拟退火算法与免疫遗传算法相结合，提出了基于分解策略的免疫遗传算法，并通过在某汽车减振器企业的实施验证了模型和算法的有效性。
건립료이최대총완성시간최소위목표적혼합차간조도모형。해모형포괄작업차간화병행류수장배차간량부분조도문제。위강저문제구해난도，채용분해적책략대조도문제분계단구해，병인입다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.