潘 颖，周柏城

（大连海洋大学机械与动力工程学院，大连116023）



基于改进遗传算法的多目标柔性车间调度问题研究

潘 颖，周柏城

（大连海洋大学机械与动力工程学院，大连116023）

摘要：通过对车间生产调度的特点和算法的研究，建立了离散车间多目标动态调度的数学模型及设计了改进的遗传算法。以最大完工时间最短、总延期时间最小和设备总负荷最小这3个目标作为车间生产优化目标调度模型。利用改进的遗传算法确定车间调度的最优解。最后通过实例分析，验证了算法的可行性。

关键词：车间调度；多目标；遗传算法

在当今激烈的市场竞争中，为了增强企业的核心竞争力，企业就要对现有的生产管理方式进行改善，而车间的生产调度更是生产管理的核心技术［1］。随着专家学者对各类经典车间调度问题的不断的深入研究，相继出现了许多经典车间调度问题的新的理论与方法［2-6］，这些理论与方法对制造业生产车间调度的研究具有重要的研究意义，能够提高制造业的生产效率，同时也能带来经济利益。

本文建立了3个优化目标的车间生产调度模型，分别是最大完工时间最短、总延期时间最小和设备总负荷最小，通过改进遗传算法寻求车间调度的最优解。最后通过车间调度案例，证实改进的遗传算法比传统算法更可行。

1　柔性车间调度的模型建立

1.1柔性作业车间问题参数描述

多目标柔性作业车间调度是指生产车间中在m台设备上加工n个工件，每个工件包含ni个事先确定加工顺序的工序，每个工序可以在多台设备上加工。……