[发明专利]一种基于多产品多生产线生产模式下的均衡排产方法

权利要求书

1.一种基于多产品多生产线生产模式下的均衡排产方法，其特征在于：实现该方法包括以下步骤：

1）设置产品组管理

设置规则如下：

相互之间不允许连续生产的产品，定义成一个产品组；

允许一个产品属于多个产品组；

2）设置生产线产能管理，主要设置如下主要参数：

a) 生产耗时：生产单位产量的产品需要耗费的时间；

b) 标准批量：定义产品在生产上的的最小生产批量，并以该批量确定生产批次；

c) 投产批量：定义产品在生产线上的每次投产数量，即在不更换产品的情况下每次的生产总量，为标准批量的整数倍;

d) 拆分批量：定义产品的各种配置在生产线上的每次投产数量，拆分批量不大于标准批量，且标准批量为拆分批量的整数倍；

3) 进行均衡拆分

a)  按生产线产品进行一次拆分；

a1)  填充当前产品，取剩余批次和投产批量中的最小值；

a2)  计算当前产品的剩余批次，如等于0，则不再参与后续的拆分计算与处理；若所有产品的剩余批次均为0，则结束本生产线的拆分填充；

a3)  计算所有产品的比例差；

a4)  排除与当前产品同在一个产品组的所有产品；在剩余产品中选择比例差最大的产品，作为当前产品；

a5)  如果当前产品在本列中未被填充过一次，则转第一步继续处理；否则，开始填充下一列；

b)  按每种产品的颜色进行二次拆分；

针对每种产品，按其不同的颜色数量进行二次拆分，拆分时有整批拆分和零批拆分两种方法，每次拆分时都严格按照拆分批量进行拆分。

2.根据权利要求1所述的基于多产品多生产线生产模式下的均衡排产方法，其特征在于，在整批拆分中，以标准批量作为拆分批量；在零批拆分样例中，以标准批量的最大公约数作为拆分批量。