王 强

（中车青岛四方机车车辆股份有限公司，山东 青岛 266111）

1 引言

生产计划是串联物料配送、制造执行和数据采集的主线。计划排产是MES的核心模块，准确的计划排产结果是指导生产执行和物料准时配送的基础。多品种、小批量生产模式下，产线调整比较频繁，生产节拍不固定，生产节拍调整后，按原有的参数无法满足新的生产节拍排产要求。本文将着重介绍基于生产节拍的计划排产思路及解决方法。

2 生产节拍的概念

生产节拍是指以客户需求为依据，确定的产品在工位间流动的间隔时间，即台位可用生产时间与需求量之比。

从生产节拍的概念来看，生产节拍是一个时间概念，单位为h；而不是日产1辆车、日产2辆车的说法。但这两种说法可以进行转换，如果工作日历为8 h，日产1辆时生产节拍为8 h，日产2辆时生产节拍为4 h。

3 计划排产的数学模型

计划排产实际上是一个车间调度问题，车间调度问题通常定义如下：在一定的约束条件下，把有限的资源在时间上按照一定的顺序分配给若干个任务，以满足或优化一个或多个性能指标。

以车体制造为例，属于典型的流水线生产模式，其计划排产问题可表示为：

k

种车型在

n

个台位上进行生产，每个车型有

m

道工序，每个车型的工序数量可能不一样，每道工序只在一个台位上生产，每个车型按相同的工艺路线进行生产。计划排产概括的数学模型定义为：假设有

k

个车型，每个车型有

m

道（实际情况可能每……