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

说明书

本发明公开了一种制丝生产的路径选择方法及排产方法，包括以下步骤，按照批次的交货时间和生产量进行排序，将交货期划分成不同的时间段；基于贪心算法，在每个时间段内，生产线最早可用时间一致的，选择产量小的批次填充适应性高的的生产线；生产线最早可用时间不同的，进行生产线最早可用时间升序排序，选择空闲时间最大的生产线填充批次；记录填充后的时间，将超出交货时间的生产量平分到其他生产线，批次均分配到生产线时结束。本发明基于贪心算法，使制丝生产过程中批次在每个生产段选择较优生产路径，达到整个生产过程接近最优生产路径，各个生产线达到生产均衡。

技术领域

本发明涉及卷烟制丝生产技术领域，具体涉及一种制丝生产的路径选择方法及排产方法。

背景技术

制丝生产过程中有许多约束条件，导致解空间非常大，需要花费大量的时间才能求出最优解，甚至无法得到解。现有技术回溯算法、遗传算法、狼群优化、进化算法等没有办法在很快时间内找到解且无法加入很多限制条件，限制过多会导致算法陷入局部最优无法求出解。同时，制丝路径的选择也极大影响生产时间，如何选出最优或较优制丝生产路径是制丝车间排出满足卷包进度计划的关键。

因此采用贪心算法进行制丝路径选择，将生产线划分成段，划分为较小的子问题，在制丝生产过程中的每个生产段选择较优生产路径，快速求出路径选择近似最优解的可行解，达到产线均衡。

发明内容

本发明的目的在于：针对目前制丝生产过程中路径选择不能快速找到可行解的问题，提供了一种制丝生产的路径选择方法及排产方法，基于贪心算法，将一条生产线划分成段，在每一段内，选择适应性高或生产量小的批次填充生产线，达到每段内最优，从而在最大限度的满足生产需求下快速得出一个可行解，解决制丝生产过程中路径选择不能快速找到可行解的问题。

本发明的技术方案如下：

本发明一种制丝生产的路径选择方法，包括以下步骤，

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

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

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

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

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

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

进一步的，所述步骤三中还包括以下步骤：如果每条生产线最早可以使用时间不一致，将生产线按照最早可以使用时间进行降序排序；找到生产区间内空闲时间最大的生产线；

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

进一步的，所述步骤五还包括以下步骤：如果记录填充后完成时间未超出当前时间段，重复步骤三、四。

进一步的，所述步骤六还包括以下步骤：检测批次是否全部分配到生产线上，当有批次没有分配到生产线时，重复步骤一、二、三、四、五。

进一步的，所述适应性高的批次为批次与生产线的设备匹配度高。

本发明还包括一种制丝生产的排产方法，所述制丝生产过程包括叶片、叶丝、烘丝、加香四个生产段，所述四个生产段中的每个生产段包括多条生产线，每个生产段上均采用所述的一种制丝生产的路径选择方法进行排产路径选择。

与现有的技术相比本发明的有益效果是：