[发明专利]一种制丝生产的路径选择方法及排产方法

权利要求书

1.一种制丝生产的路径选择方法，其特征在于，包括以下步骤，

步骤一：按照批次的交货时间，对批次进行降序排序，若批次的交货时间相同，再按照生产量降序排序，得到排列后的批次顺序；

步骤二：根据不同批次的交货时间，将所有生产可用时间划分为不同的时间段；

步骤三：基于贪心算法选择生产线：在每个时间段内，如果每条生产线最早可以使用时间一致，先选择适应性高的生产线，再选择生产量低的批次进行生产线填充；

步骤四：记录填充后生产完成的时间，更新每条生产线最早可以使用时间；

步骤五：如果记录填充后生产完成时间超出当前时间段，将超出批次的生产量，平分到有适应性的生产线上；

步骤六：当所有批次全部分配到生产线时，结束。

2.根据权利要求1所述的一种制丝生产的路径选择方法，其特征在于，所述步骤三中还包括以下步骤：如果每条生产线最早可以使用时间不一致，将生产线按照最早可以使用时间进行降序排序；找到生产区间内空闲时间最大的生产线；

按照步骤一中批次的排序顺序填充找到的生产区间内最大空闲时间生产线。

3.根据权利要求2所述的一种制丝生产的路径选择方法，其特征在于，所述步骤五还包括以下步骤：如果记录填充后生产完成时间未超出当前时间段，重复步骤三、四。

4.根据权利要求3所述的一种制丝生产的路径选择方法，其特征在于，所述步骤六还包括以下步骤：检测批次是否全部分配到生产线上，当有批次没有分配到生产线时，重复步骤一、二、三、四、五。

5.根据权利要求1所述的一种制丝生产的路径选择方法，其特征在于，所述适应性高的批次为批次与生产线的设备匹配度高。

6.一种制丝生产的排产方法，其特征在于，制丝生产包括叶片、叶丝、烘丝、加香四个生产段，四个生产段中的每个生产段包括多条生产线，每个生产段上均采用如权利要求1所述的一种制丝生产过程中选择生产路径的方法进行排产路径选择。