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

摘要

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