CN118428699B - 基于多机型多产线的排产方法、装置及存储介质 - Google Patents

Abstract

本申请涉及生产管理技术领域，提供一种基于多机型多产线的排产方法、装置及存储介质。方法包括：获取多种机型及每种机型的多条产线，并从每种机型的多条产线中选取出每种机型的候选产线；根据机型的候选产线的经济批量和配送台份将机型的待分批数量划分为多个待排批次；基于预设的排产约束条件得到全部机型的待排批次的排产顺序；按照排产顺序排产并在每个待排批次的机型对应的候选产线存在剩余产能时，确定每个待排批次的机型在对应候选产线上的当日可排数量；根据待排批次的机型的当日可排数量和待排批次的机型数量对待排批次排产；在本次排产完毕时，对未完成排产的待排批次合并并重新排产，直至全部待排批次排产完毕，排产结果更合理。

Description

基于多机型多产线的排产方法、装置及存储介质

技术领域

本申请涉及生产管理技术领域，具体地涉及一种基于多机型多产线的排产方法、装置及存储介质。

背景技术

随着工厂对产能和效率的不断提升的需求，提高生产效率和保障生产效果变得尤为重要。目前，在生产过程中，可采用多条生产线同步生产多种机型，以提高生产效率。但每条生产线针对其能够生产的机型而言，其生产速度和产量等均会存在一定的差异，因此，面对多机型多产线生产需要提前进行合理的排产。然而，现有的多机型多产线的排产，常常依赖于人工经验，排产不合理，容易产生约束冲突，降低产品的生产效率。

发明内容

本申请实施例的目的是提供一种基于多机型多产线的排产方法、装置及存储介质，用以解决现有技术中多机型多产线排产不合理的问题。

为了实现上述目的，本申请第一方面提供一种基于多机型多产线的排产方法，包括：

获取待进行排产的多种机型以及每种机型的多条产线，并从每种机型的多条产线中选取出每种机型的候选产线；

针对每种机型，根据机型的候选产线的经济批量和配送台份将机型的待分批数量划分为多个待排批次；

基于预设的排产约束条件对每种机型的多个待排批次进行排序，以得到全部机型的待排批次的排产顺序；

在按照排产顺序依次对每个待排批次进行排产的过程中，判断每个待排批次的机型所对应的候选产线是否存在剩余产能；

在每个待排批次的机型所对应的候选产线存在剩余产能的情况下，确定每个待排批次的机型在对应候选产线上的当日可排数量；

针对每个待排批次，根据待排批次的机型的当日可排数量和待排批次所包含的机型数量对待排批次进行排产；

在本次排产完毕的情况下，对未完成排产的待排批次合并并重新排产，直至全部待排批次排产完毕。

在本申请实施例中，针对每种机型，根据机型的候选产线的经济批量和配送台份将机型的待分批数量划分为多个待排批次包括：针对每种机型，确定机型的候选产线的经济批量和配送台份之间的总和；确定待分批数量所处的数据区间，数据区间包括第一区间、第二区间以及第三区间，第一区间的下限值为总和，第二区间的上限值小于总和，第二区间的下限值为经济批量的预设倍数，第三区间的上限值小于经济批量的预设倍数；根据数据区间确定对应的一个待排批次，并基于待排批次所包括的机型的排产数量更新待分批数量；回到确定待分批数量所处的数据区间的步骤，以根据更新后的待分批数量所处的数据区间再次确定一个待排批次，直至将机型的待分批数量全部分批完毕，得到机型的多个待排批次。

在本申请实施例中，根据数据区间确定对应的一个待排批次包括：在待分批数量处于第一区间的情况下，将待分批数量按照配送台份进行划分，以得到机型的排产数量为配送台份的待排批次；在待分批数量处于第二区间的情况下，将待分批数量按照经济批量划分，以得到机型的排产数量为经济批量的待排批次；在待分批数量处于第三区间的情况下，将待分批数量作为待排批次。

在本申请实施例中，针对每个待排批次，根据待排批次的机型的当日可排数量和待排批次所包含的机型数量对待排批次进行排产包括：针对每个待排批次，在当日可排数量大于或等于机型数量的情况下，将候选产线确定为待排批次的目标产线；确定待排批次在目标产线上的排产时间，并基于机型数量更新目标产线的剩余负荷表，以完成针对待排批次的排产。

在本申请实施例中，针对每个待排批次，根据待排批次的机型的当日可排数量和待排批次所包含的机型数量对待排批次进行排产包括：针对每个待排批次，在当日可排数量小于机型数量的情况下，根据当日可排数量和机型数量确定待排批次的排产完成时间；在排产完成时间小于或等于针对多种机型的排产时间区间的上限值的情况下，将候选产线确定为待排批次的目标产线；确定待排批次在目标产线上的排产时间，并基于机型数量更新目标产线的剩余负荷表，以完成针对待排批次的排产。在本申请实施例中，根据当日可排数量和机型数量确定待排批次的排产完成时间包括：获取待排批次的机型在候选产线上的日产能，并确定当日可排数量与机型数量之间的差值；根据差值与待排批次的机型在候选产线上的日产能确定为待排批次的跨日排产天数；根据跨日排产天数和候选产线的最早可排产时间确定待排批次的排产完成时间。

在本申请实施例中，方法还包括：在排产完成时间大于针对多种机型的排产时间区间的上限值的情况下，判断候选产线的产线位置标识是否为预设数值；在候选产线的产线位置标识为预设数值的情况下，确定待排批次的候选产线无法更换，确定针对待排批次的机型的排产失败；在候选产线的产线位置标识不是预设数值的情况下，确定待排批次的候选产线可更换，并确定待排批次未完成排产。

在本申请实施例中，判断每个待排批次的机型所对应的候选产线是否存在剩余产能包括：获取针对多种机型的排产时间区间的上限值，以及每个待排批次的机型所对应的候选产线的最早可排产时间；针对每个待排批次，在待排批次所对应的候选产线的最早可排产时间小于或等于上限值的情况下，确定候选产线的产能存在剩余产能；针对每个待排批次，在待排批次对应的候选产线的最早可排产时间大于针对上限值的情况下，确定候选产线的产能不存在剩余产能。

在本申请实施例中，方法还包括：在确定候选产线的产能不存在剩余产能的情况下，判断候选产线的产线位置标识是否为预设数值；在候选产线的产线位置标识为预设数值的情况下，确定待排批次的候选产线无法更换，确定针对待排批次的机型的排产失败；在候选产线的产线位置标识不是预设数值的情况下，确定待排批次的候选产线可更换，并确定待排批次未完成排产，并对排在待排批次之后的批次进行排产。

在本申请实施例中，从每种机型的多条产线中选取出每种机型的候选产线包括：获取多种机型的排产模式，排产模式包括多产线模式和单产线模式；在排产模式为单产线模式的情况下，将每种机型的产线指针初始化为指向每种机型的多条产线中的任意一条产线；在排产模式为多产线模式的情况下，将每种机型的产线指针初始化为指向每种机型的多条产线中的主产线；将初始化后的每种机型的产线指针所指向的产线确定为每种机型的候选产线。

在本申请实施例中，基于预设的排产约束条件对每种机型的多个待排批次进行排序，以得到全部机型的待排批次的排产顺序包括：根据针对每种机型的多个待排批次的分批顺序为每个待排批次设置对应的索引序号值；基于每种机型的每个待排批次的索引序号值，并依次按照机型营销需求约束，机型交付期约束、机型优先级约束、机型种类约束以及机型种类分布均衡约束对每种机型的多个待排批次进行排序，以得到全部机型的待排批次的排产顺序。

在本申请实施例中，在本次排产完毕的情况下，对未完成排产的待排批次合并并重新排产，直至全部待排批次排产完毕包括：在本次排产完毕的情况下，将未完成排产的待排批次合并进行处理，以得到每种机型的未排产数量；更新每种机型的候选产线，并基于每种机型的未排产数量更新每种机型的待分批数量；回到针对每种机型，根据机型的候选产线的经济批量和配送台份将机型的待分批数量划分为多个待排批次的步骤，以对新的待排批次按照对应的排产顺序继续排产，直至全部待排批次排产完毕。

本申请第二方面提供一种基于多机型多产线的排产装置，包括：

存储器，被配置成存储指令；以及

处理器，被配置成从存储器调用指令以及在执行指令时能够实现上述的基于多机型多产线的排产方法。

本申请第三方面提供一种机器可读存储介质，该机器可读存储介质上存储有指令，该指令在被处理器执行时使得处理器被配置成执行上述的基于多机型多产线的排产方法。

通过上述方案，将每种机型的待分批数量划分为多个待排批次，基于预设的排产约束条件对每种机型的多个待排批次进行排序，以得到全部机型的待排批次的排产顺序，在按照排产顺序依次对每个待排批次进行排产的过程中，在每个待排批次的机型所对应的候选产线存在剩余产能的情况下，确定每个待排批次的机型在对应候选产线上的当日可排数量；针对每个待排批次，根据待排批次的机型的当日可排数量和待排批次所包含的机型数量对待排批次进行排产；在本次排产完毕的情况下，对未完成排产的待排批次合并并重新排产，直至全部待排批次排产完毕，适用于多机型多产线的混合排产，能够使得多种机型均匀分布排产，排产结果更为合理。

本申请实施例的其他特征和优点将在随后的具体实施方式部分予以详细说明。

附图说明

附图是用来提供对本申请实施例的进一步理解，并且构成说明书的一部分，与下面的具体实施方式一起用于解释本申请实施例，但并不构成对本申请实施例的限制。在附图中：

图1示意性示出了根据本申请实施例的基于多机型多产线的排产方法的流程示意图；

图2示意性示出了根据本申请实施例的计算机设备的内部结构图。

具体实施方式

为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，应当理解的是，此处所描述的具体实施方式仅用于说明和解释本申请实施例，并不用于限制本申请实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本申请保护的范围。

需要说明，若本申请实施例中有涉及方向性指示（诸如上、下、左、右、前、后……），则该方向性指示仅用于解释在某一特定姿态（如附图所示）下各部件之间的相对位置关系、运动情况等，如果该特定姿态发生改变时，则该方向性指示也相应地随之改变。

另外，若本申请实施例中有涉及“第一”、“第二”等的描述，则该“第一”、“第二”等的描述仅用于描述目的，而不能理解为指示或暗示其相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括至少一个该特征。另外，各个实施例之间的技术方案可以相互结合，但是必须是以本领域普通技术人员能够实现为基础，当技术方案的结合出现相互矛盾或无法实现时应当认为这种技术方案的结合不存在，也不在本申请要求的保护范围之内。

图1示意性示出了根据本申请实施例的基于多机型多产线的排产方法的流程示意图。如图1所示，在本申请一实施例中，提供了一种基于多机型多产线的排产方法，包括以下步骤：

步骤101：获取待进行排产的多种机型以及每种机型的多条产线，并从每种机型的多条产线中选取出每种机型的候选产线。

在排产之前，可先将排产计划发送至计划员。排产计划中则可包括待进行排产的多种机型。其中，每种机型可对应多条可用于加工对应机型的产线，具体地，可包括主生产线和多条副生产线。主生产线和副生产线均可提前设置，例如，可将生产对应机型的效益最高的生产产线作为对应机型的主生产产线，其余的可作为副生产产线。在进行排产时，处理器可获取待进行排产的多种机型以及每种机型的多条产线，并可从每种机型的多条产线中选取出每种机型的候选产线。

在本申请实施例中，从每种机型的多条产线中选取出每种机型的候选产线包括：获取多种机型的排产模式，排产模式包括多产线模式和单产线模式；在排产模式为单产线模式的情况下，将每种机型的产线指针初始化为指向每种机型的多条产线中的任意一条产线；在排产模式为多产线模式的情况下，将每种机型的产线指针初始化为指向每种机型的多条产线中的主产线；将初始化后的每种机型的产线指针所指向的产线确定为每种机型的候选产线。

处理器可获取针对多种待进行排产的机型的排产模式，其中，排产模式包括多产线模式和单产线模式。在多产线模式下，针对每种机型而言，可采用多条可生产该机型的产线进行排产，使得该机型后续可在多条可生产该机型的产线上进行生产。在单产线模式下，针对每种机型而言，可采用一条可生产该机型的产线进行排产，使得该机型后续可在一条可生产该机型的产线上进行生产。

在排产模式为单产线模式的情况下，处理器可将每种机型的产线指针初始化为指向每种机型的多条产线中的任意一条产线，并可将初始化后的每种机型的产线指针所指向的产线确定为每种机型的候选产线。其中，任意一条产线可为对应机型的主生产产线，也可以为副生产产线，具体地，可根据需求设置。

例如，针对每种机型而言，若其主生产产线出现某些问题导致无法使用其生产该机型，则在单产线模式下，可选用任意一条副产线作为该机型的候选产线，如若需进一步提高机型的生产效益，则可从多条可生产该机型的副产线中选取生产效益尽可能高一些的副产线作为候选产线。若其主生产产线无故障，则在单产线模式下，可优先选取主生产产线作为该机型的候选产线，使得该机型能够优先在主生产产线上生产，以确保该机型在单产线模式下的生产效益。

在排产模式为多产线模式的情况下，处理器可将每种机型的产线指针初始化为指向每种机型的多条产线中的主产线，并可将初始化后的每种机型的产线指针所指向的产线确定为每种机型的候选产线。其中，主产线是指生产对应机型的效益最高的生产产线。即，在多产线模式下，可优先在主产线上对对应机型进行排产，以使得该机型的生产效益尽可能高。

步骤102：针对每种机型，根据机型的候选产线的经济批量和配送台份将机型的待分批数量划分为多个待排批次。

机型在不同产线上生产，其对应的经济批量和配送台份可不同。其中，经济批量是指机型在一定时期内的存储成本和订货成本最低的采购批量。配送台份是指不同产线的生产节拍及产线布局设置的单次可配送的最优批量。针对每种机型，处理器可根据机型的候选产线的经济批量和配送台份将机型的待分批数量划分为多个待排批次。其中，每个待排批次即可包括对应机型的排产数量。任意两个待排批次所包括的机型的排产数量不同。待分批数量是指对应机型的排产需求数量，即需要排产的机型的总数量。

在本申请实施例中，针对每种机型，根据机型的候选产线的经济批量和配送台份将机型的待分批数量划分为多个待排批次包括：针对每种机型，确定机型的候选产线的经济批量和配送台份之间的总和；确定待分批数量所处的数据区间，数据区间包括第一区间、第二区间以及第三区间，第一区间的下限值为总和，第二区间的上限值小于总和，第二区间的下限值为经济批量的预设倍数，第三区间的上限值小于经济批量的预设倍数；根据数据区间确定对应的一个待排批次，并基于待排批次所包括的机型的排产数量更新待分批数量；回到确定待分批数量所处的数据区间的步骤，以根据更新后的待分批数量所处的数据区间再次确定一个待排批次，直至将机型的待分批数量全部分批完毕，得到机型的多个待排批次。

针对每种机型，处理器可确定机型的候选产线的经济批量和配送台份之间的总和。处理器可确定待分批数量所处的数据区间。其中，数据区间包括第一区间、第二区间以及第三区间，第一区间的下限值为总和，第二区间的上限值小于总和，第二区间的下限值为经济批量的预设倍数，第三区间的上限值小于经济批量的预设倍数。其中，预设倍数可根据需求自定义，例如，预设倍数可设置为1.5。

处理器可根据数据区间确定对应的一个待排批次，并可基于待排批次所包括的机型的排产数量更新待分批数量。之后，处理器可回到确定待分批数量所处的数据区间的步骤，以重新确定更新后的待分批数量所处的数据区间，并重新根据更新后的待分批数量所处的数据区间再次确定一个待排批次，直至将机型的待分批数量全部分批完毕，得到机型的多个待排批次。

在本申请实施例中，根据数据区间确定对应的一个待排批次包括：在待分批数量处于第一区间的情况下，将待分批数量按照配送台份进行划分，以得到机型的排产数量为配送台份的待排批次；在待分批数量处于第二区间的情况下，将待分批数量按照经济批量划分，以得到机型的排产数量为经济批量的待排批次；在待分批数量处于第三区间的情况下，将待分批数量作为待排批次。

在待分批数量处于第一区间的情况下，处理器可将待分批数量按照配送台份进行划分，以得到机型的排产数量为配送台份的待排批次。在待分批数量处于第二区间的情况下，将处理器可待分批数量按照经济批量划分，以得到机型的排产数量为经济批量的待排批次。在待分批数量处于第三区间的情况下，处理器可将待分批数量作为待排批次。

在本申请实施例中，可通过下述公式确定待排批次：

其中，是指机型的第i个待排批次，是指第一区间，是指第二区间，是指第三区间，是指待分批数量，是指机型的候选产线的经济批量，是指机型的候选产线的配送台份。

在待分批数量处于第一区间时，可得到机型的排产数量为配送台份的待排批次。在待分批数量处于第二区间时，可得到机型的排产数量为经济批量的待排批次。在待分批数量处于第三区间的情况下，将待分批数量作为待排批次。

步骤103：基于预设的排产约束条件对每种机型的多个待排批次进行排序，以得到全部机型的待排批次的排产顺序。

在确定每种机型的多个待排批次之后，处理器可基于预设的排产约束条件对每种机型的多个待排批次进行排序，以得到全部机型的待排批次的排产顺序。其中，预设的排产约束条件可基于排产效率和实际生产需求设置。

在本申请实施例中，基于预设的排产约束条件对每种机型的多个待排批次进行排序，以得到全部机型的待排批次的排产顺序包括：根据针对每种机型的多个待排批次的分批顺序为每个待排批次设置对应的索引序号值；基于每种机型的每个待排批次的索引序号值，并依次按照机型营销需求约束，机型交付期约束、机型优先级约束、机型种类约束以及机型种类分布均衡约束对每种机型的多个待排批次进行排序，以得到全部机型的待排批次的排产顺序。

针对每种机型的多个待排批次，可确定该多个待排批次的分批顺序，并可根据每个待排批次的分批顺序确定每个待排批次的索引序号值。其中，同一机型的任意两个待排批次的索引序号值可设置为不同。不同机型的任意两个待排批次的索引序号值可设置为相同，也可设置为不同。分批顺序越靠前，则对应的索引序号值越小。

处理器可依次按照机型营销需求约束，机型交付期约束、机型优先级约束、机型种类约束以及机型种类分布均衡约束对每种机型的多个待排批次进行排序，以得到全部机型的待排批次的排产顺序。即，机型营销需求约束的优先级高于机型交付期约束，机型交付期约束的优先级高于机型优先级约束、机型优先级约束的优先级高于机型种类约束，机型优先级约束的优先级高于机型种类分布均衡约束，优先级越高，越先排产。

例如，提供了一种分批结果。机型A、B、C对应的待分批数量分别为Num_a、Num_b、Num_c。针对机型A，其对应的待排批次包括Num_a1、Num_a2以及Num_a3。针对机型B，其对应的待排批次包括Num_b1、Num_b2以及Num_b3。针对机型C，其对应的待排批次包括Num_c1、Num_c2以及Num_c3。其中，由于待排批次Num_a1、Num_b1以及Num_c1在对应机型的分批顺序相同，待排批次Num_a1、Num_b1以及Num_c1的索引序号值也可设置为相同。针对机型A、B、C的全部待排批次的排产顺序，依次为：Num_a1、Num_b1、Num_c1、Num_a2 、Num_b2、 Num_c2、Num_a3 、Num_b3以及 Num_c3。

步骤104：在按照排产顺序依次对每个待排批次进行排产的过程中，判断每个待排批次的机型所对应的候选产线是否存在剩余产能。

在按照排产顺序依次对每个待排批次进行排产的过程中，处理器可判断每个待排批次的机型所对应的候选产线是否存在剩余产能。

在本申请实施例中，判断每个待排批次的机型所对应的候选产线是否存在剩余产能包括：获取针对多种机型的排产时间区间的上限值，以及每个待排批次的机型所对应的候选产线的最早可排产时间；针对每个待排批次，在待排批次所对应的候选产线的最早可排产时间小于或等于上限值的情况下，确定候选产线的产能存在剩余产能；针对每个待排批次，在待排批次对应的候选产线的最早可排产时间大于针对上限值的情况下，确定候选产线的产能不存在剩余产能。

处理器可获取针对多种机型的排产时间区间的上限值，以及每个待排批次的机型所对应的候选产线的最早可排产时间。其中，排产时间区间的上限值是指计划排产输入的时间范围的最大时间。针对每个待排批次，在待排批次对应的候选产线的最早可排产时间大于针对上限值的情况下，处理器可确定候选产线的产能不存在剩余产能，即在排产范围内，该候选产线上的产能已排满。针对每个待排批次，在待排批次所对应的候选产线的最早可排产时间小于或等于上限值的情况下，处理器可确定候选产线的产能存在剩余产能，即在排产范围内，该候选产线上的产能未排满。

在本申请实施例中，方法还包括：在确定候选产线的产能不存在剩余产能的情况下，判断候选产线的产线位置标识是否为预设数值；在候选产线的产线位置标识为预设数值的情况下，确定待排批次的候选产线无法更换，确定针对待排批次的机型的排产失败；在候选产线的产线位置标识不是预设数值的情况下，确定待排批次的候选产线可更换，并确定待排批次未完成排产，并对排在待排批次之后的批次进行排产。

在确定候选产线的产能不存在剩余产能的情况下，处理器可判断候选产线的产线位置标识是否为预设数值。其中，产线位置标识能够标识对应候选产线是否为对应机型的最后一条可选产线。预设数值可根据实际情况进行自定义，例如，预设数值可设置为1。

若候选产线的产线位置标识为预设数值，则可确定该候选产线为能够生产对应待排批次的机型的最后一条生产产线，处理器可确定该待排批次的候选产线无法更换，并可确定针对待排批次的机型的排产失败。在一个实施例中，处理器还可更新并记录该待排批次的机型无法排产的原因。

若候选产线的产线位置标识不是预设数值，则可确定该候选产线不是能够生产对应待排批次的机型的最后一条生产产线，该待排批次的机型还存在可选的其他产线，此时，处理器确定待排批次的候选产线可更换，并确定待排批次未完成排产，并对排在待排批次之后的批次进行排产。

步骤105：在每个待排批次的机型所对应的候选产线存在剩余产能的情况下，确定每个待排批次的机型在对应候选产线上的当日可排数量。

在每个待排批次的机型所对应的候选产线存在剩余产能的情况下，处理器可确定每个待排批次的机型在对应候选产线上的当日可排数量。具体地，针对每个待排批次，处理器可获取该待排批次的机型所对应的候选产线的排产时间指针，排产时间指针定义了候选产线最早可以排产的时间位置。之后，处理器可根据排产时间指针确定候选产线上全部已排机型在当日的累积占用时间，即候选产线的当日已占用时间，并根据当日已占用时间确定候选产线的当日可用时间，即当日剩余负荷。接着，处理器可根据当日可用时间和待排批次的机型在候选产线上的日产能确定待排批次的机型在候选产线上的当日可排数量。

在一个实施例中，每个待排批次的机型在对应候选产线上的当日可排数量可根据下述公式确定：

其中，是指机型i在候选产线上的当日可排数量，是指候选产线上全部已排机型j在当日的累积占用时间，是指候选产线的当日可用时间，是指候选产线上已排机型j的数量，是指候选产线上生产已排机型j的日产能，是指候选产线上生产待排批次的机型i的日产能。

在一个实施例中，在确定每个待排批次的机型在对应候选产线上的当日可排数量之前，还可判断该候选产线是否需要满足对应的机型种类约束。若该候选产线无需满足对应的机型种类约束，则可确定每个待排批次的机型在对应候选产线上的当日可排数量。若该候选产线需满足对应的机型种类约束，则可判断该候选产线在当日是否满足对应的机型种类约束，若该候选产线在当日满足对应的机型种类约束，且该待排批次不是已排机型，则可确定每个待排批次的机型在对应候选产线上的当日可排数量，并给予符合生产要求的新研发产品进行填充排产。若该候选产线在当日未满足对应的机型种类约束，则可确定每个待排批次的机型在对应候选产线上的当日可排数量。

步骤106：针对每个待排批次，根据待排批次的机型的当日可排数量和待排批次所包含的机型数量对待排批次进行排产。

针对每个待排批次，处理器可根据待排批次的机型的当日可排数量和待排批次所包含的机型数量对待排批次进行排产。

在本申请实施例中，针对每个待排批次，根据待排批次的机型的当日可排数量和待排批次所包含的机型数量对待排批次进行排产包括：针对每个待排批次，在当日可排数量大于或等于机型数量的情况下，将候选产线确定为待排批次的目标产线；确定待排批次在目标产线上的排产时间，并基于机型数量更新目标产线的剩余负荷表，以完成针对待排批次的排产。

针对每个待排批次，在当日可排数量大于或等于机型数量的情况下，则该候选产线能够将该待排批次的机型数量在当日一次性排下，此时，处理器可将候选产线确定为待排批次的目标产线。处理器可确定待排批次在目标产线上的排产时间，并基于机型数量更新目标产线的剩余负荷表，以完成针对待排批次的排产。此时，还可更新该候选产线的排产时间指针。

在本申请实施例中，针对每个待排批次，根据待排批次的机型的当日可排数量和待排批次所包含的机型数量对待排批次进行排产包括：针对每个待排批次，在当日可排数量小于机型数量的情况下，根据当日可排数量和机型数量确定待排批次的排产完成时间；在排产完成时间小于或等于针对多种机型的排产时间区间的上限值的情况下，将候选产线确定为待排批次的目标产线；确定待排批次在目标产线上的排产时间，并基于机型数量更新目标产线的剩余负荷表，以完成针对待排批次的排产。

针对每个待排批次，在当日可排数量小于机型数量的情况下，则该候选产线无法将该待排批次的机型数量在当日一次性排下，此时，处理器可根据当日可排数量和机型数量确定待排批次的排产完成时间。在排产完成时间小于或等于针对多种机型的排产时间区间的上限值的情况下，则可确定采用该候选产线生产该待排批次的机型，该待排批次的机型能够在排产时间区间内生产完毕，此时，处理器可将候选产线确定为待排批次的目标产线。处理器可确定待排批次在目标产线上的排产时间，并基于机型数量更新目标产线的剩余负荷表，以完成针对待排批次的排产。

在本申请实施例中，方法还包括：在排产完成时间大于针对多种机型的排产时间区间的上限值的情况下，判断候选产线的产线位置标识是否为预设数值；在候选产线的产线位置标识为预设数值的情况下，确定待排批次的候选产线无法更换，确定针对待排批次的机型的排产失败；在候选产线的产线位置标识不是预设数值的情况下，确定待排批次的候选产线可更换，并确定待排批次未完成排产。

在排产完成时间大于针对多种机型的排产时间区间的上限值的情况下，则可确定采用该候选产线生产该待排批次的机型，该待排批次的机型可能无法在排产时间区间内生产完毕，此时，处理器可判断候选产线的产线位置标识是否为预设数值。其中，产线位置标识能够标识对应候选产线是否为对应机型的最后一条可选产线。预设数值可根据实际情况进行自定义，例如，预设数值可设置为1。

若候选产线的产线位置标识为预设数值，则可确定该候选产线为能够生产对应待排批次的机型的最后一条生产产线，处理器可确定该待排批次的候选产线无法更换，并可确定针对待排批次的机型的排产失败。在一个实施例中，处理器还可更新并记录该待排批次的机型无法排产的原因。若候选产线的产线位置标识不是预设数值，则可确定该候选产线不是能够生产对应待排批次的机型的最后一条生产产线，该待排批次的机型还存在可选的其他产线，此时，处理器确定待排批次的候选产线可更换，并确定待排批次未完成排产，并对排在待排批次之后的批次进行排产。

在本申请实施例中，根据当日可排数量和机型数量确定待排批次的排产完成时间包括：获取待排批次的机型在候选产线上的日产能，并确定当日可排数量与机型数量之间的差值；根据差值与待排批次的机型在候选产线上的日产能确定为待排批次的跨日排产天数；根据跨日排产天数和候选产线的最早可排产时间确定待排批次的排产完成时间。

处理器可获取待排批次的机型在候选产线上的日产能，并确定当日可排数量与机型数量之间的差值，即在当日所剩余的无法进行排产的机型剩余数量。之后，处理器可根据差值与待排批次的机型在候选产线上的日产能确定为待排批次的跨日排产天数。具体地，可确定该差值与该待排批次的机型在该候选产线上的日产能之间的比值，并可对该比值进行向上取整，以得到跨日排产天数。接着，处理器可根据跨日排产天数和候选产线的最早可排产时间确定待排批次的排产完成时间。具体地，可获取该候选产线的出勤信息，该出勤信息定义了该候选产线的生产时间，之后，可将该跨日排产天数与最早可排产时间之和确定为待排批次的排产完成时间。

步骤107：在本次排产完毕的情况下，对未完成排产的待排批次合并并重新排产，直至全部待排批次排产完毕。

在本次排产完毕的情况下，即针对全部的待排批次均循环排产一次，此时，可对未完成排产的待排批次合并并重新排产，直至全部待排批次排产完毕。具体地，可对未排产的机型重新进行分批，以重新循环排产，直至全部机型排产完毕。

在本申请实施例中，在本次排产完毕的情况下，对未完成排产的待排批次合并并重新排产，直至全部待排批次排产完毕包括：在本次排产完毕的情况下，将未完成排产的待排批次合并进行处理，以得到每种机型的未排产数量；更新每种机型的候选产线，并基于每种机型的未排产数量更新每种机型的待分批数量；回到针对每种机型，根据机型的候选产线的经济批量和配送台份将机型的待分批数量划分为多个待排批次的步骤，以对新的待排批次按照对应的排产顺序继续排产，直至全部待排批次排产完毕。

在本次排产完毕的情况下，处理器可将未完成排产的待排批次合并进行处理，以得到每种机型的未排产数量。处理器可更新每种机型的候选产线，并基于每种机型的未排产数量更新每种机型的待分批数量，并可回到针对每种机型，根据机型的候选产线的经济批量和配送台份将机型的待分批数量划分为多个待排批次的步骤，以对新的待排批次按照对应的排产顺序继续排产，直至全部待排批次排产完毕。

在一个实施例中，提供了另一种基于多机型多产线的排产方法，该排产方法的步骤包括：

1）数据采集：计划排产接收的数据主要包括两方面：一方面是来自计划员配置输入的参数，包括：排产时间区间，优先级规则，约束规则。其中优先级规则有是否考虑营销需求，是否考虑机型优先级。营销需求优先级比机型优先级高。约束规则有是否考虑机型种类约束，是否启用副产线，启用时，机型的主生产产线优先排产。另一方面是计划排产涉及的原始基础数据，包括：计划投入排产数据，营销需求数据，工厂机型信息表，出勤日历表，工厂产线信息表。计划投入的排产数据主要包含各机型在排产区间内计划数量和计划预期完工日期。营销需求数据主要包含机型的需求数量、需求日期、需求类型，数量包含在计划投入的排产数据总量之中。需求类型分为强制营销需求、插单需求、非强制营销需求，需求类型优先级比需求日期优先级更高。工厂机型信息表主要包括机型优先级、近似机型组、可生产产线，各产线对应的优化配送台份、日产能负荷。出勤日历表记录工厂各车间出勤数据。工厂产线信息表记录工厂各车间的产线分布信息。

2）数据预处理：数据预处理时，首先初始化产能负荷剩余表，生成排产时间区间内各产线每天满负荷产能，计划排产时记录每条产线每天产能剩余情况，已排产品列表以及对应的数量占比列表。假设产线设备每天的工作时间固定，设置为1，产品在产线上的日负荷数为，产品在产线上的单位加工效率使用的比值表示，将同产线对不同产品的生产负荷能力标准进行维度统一。其次，对计划投入的排产数据和营销需求数据进行预处理，合并为待排需求数据。

3）分批排产：工厂在进行生产制造的过程中，需要保证物料配送计划准确、产品种类均衡、生产的经济成本，每种产品机型设置对应的优化配送台份和经济批量。根据工厂布局、设备资源、产品型号的差异，设置的和会造成多种批量参数，需要对待排需求数据进行分批排产，分批时满足对应产线的参数约束，以保证生产的执行效率和经济效益。设计了分批规则算法进行划分。

具体地，假设机型投入待分批数量台，在主生产产线上的优化配送批量，经济批量，分批规则算法的步骤如下：

第1步：循环判断是否大于。如果大于或等于，则拆分批次数量等于，同时将待排数量台减去。直到拆分至小于。

第2步：如果剩余大于的1.5倍，则将剩余拆成两个批次，一个批次数量等于，剩下的作为最后一个批次。反之，剩余计划数直接作为最后一个批次。

第3步：输出划分批次列表。

4）排序多种机型的全部批次：按机型先分批得到各机型的若干批次后（每个批次的机型统一），然后再对不同批次按照优先级排序。库存式生产模式，第一优先级考虑营销需求，优先级强制营销需求>插单营销需求>非强制营销需求>非营销需求，计划投入排产的交期，期望最迟交期越早优先级越高，机型优先级越高越先排产，机型优先级相同的考虑生产模具更换时间，优先近似机型组机型，减少换模次数。在满足换模约束（越少越好）的同时需要考虑产品生产种类的均衡，防止库存无法满足需求，同机型的若干批次按照分批顺序设置索引序号值，使得在待排需求数据在按优先级排序时，同优先级内的机型批次能够交替排布，使得生产更符合实际。

5）根据1）中计划员配置输入的参数，规则排产算法采用正向排产，利用时间指针记录每条产线当前最早可排产的时间位置。当输入参数选择启用多产线时，可优先在主生产产线上排产，再根据优先级约束计划先后顺序，循环待排需求数据，获得当前批次产品的机型、批次数量、可选产线，进行计划排产，具体步骤如下：

第1步：对待排数据进行计划排产，初始化产线指针和排产的时间指针。

第2步：获取当前排产需求数据（机型、批次数量），根据获得产线编号，标识是否为机型的最后一条可选产线，利用指针函数提取当前时间位置。

第3步：判断，如果，，是计划排产输入的时间范围最大时间，表明在排产范围内，机型可选的产线上的产能已排满，无法排产。在待排需求数据表中机型的所有剩余批次均无法进行排产，更新记录无法排产原因。

第4步：如果，，说明当前产线上的产能已经满了，可以更换产线，标识之后，跳转第2步，对下个批次进行排产。

第5步：如果，根据配置参数和产线当前排产情况判断。如果输入参数需要考虑机型种类限制（每天产线生产不同机型需要更换模具，近似机型组的机型模具更换耗时较短，非近似机型组的机型更换模具时间耗时较长，添加机型种类约束可以限制换模耗时上限，同时更贴近实际生产），跳转至第5.1步，否则，跳转至第6步。

第5.1步：当天达到机型种类约束，且当前批次机型并不是已排机型，计算当天是否还有剩余产能。如果存在剩余产能，通过筛选待排需求数据中符合生产要求的新研发产品，进行填充排产，直到当天产能被排满或所有新研发需求数据遍历完，更新剩余负荷表、时间指针。

第5.2步：当天未达到机型种类约束，跳转至第6步。

第6步：根据计算当天剩余负荷数，四舍五入得到当天剩余负荷数后，如果，是指当前批次机型的数量，表示可一次性排下，插入至结果列表中，更新剩余负荷表，调用指针更新函数更新。反之，转至第7步。

第7步：当天无法完全排下。将批次数量拆分成两部分，获得超出部分的数量，除以日负荷向上取整得到理论的天数，根据出勤信息，每跨一个非出勤日天数加1，计算当前批次排完的结束时间。判断在时间范围内能否满足。

第7.1步：如果，转至第3步判断。

第7.2步：如果，按天划分本批次进行排产，插入至结果列表，更新剩余负荷表，调用指针更新函数更新。如果本批次非待排需求表中最后一个批次，则跳转至第2步，继续循环更新。

第8步：当待排计划表中所有批次循环排产完一次之后，需要根据是否排产标识，将还未排产的计划按照工厂、型号进行收集合批之后，调用重分批函数进行分批，分批完之后，更新产线指针加1，然后跳转第2步，继续进行排产，直到待排计划表的计划全部排产。

通过上述方案，将每种机型的待分批数量划分为多个待排批次，基于预设的排产约束条件对每种机型的多个待排批次进行排序，以得到全部机型的待排批次的排产顺序，在按照排产顺序依次对每个待排批次进行排产的过程中，在每个待排批次的机型所对应的候选产线存在剩余产能的情况下，确定每个待排批次的机型在对应候选产线上的当日可排数量；针对每个待排批次，根据待排批次的机型的当日可排数量和待排批次所包含的机型数量对待排批次进行排产；在本次排产完毕的情况下，对未完成排产的待排批次合并并重新排产，直至全部待排批次排产完毕，适用于多机型多产线的混合排产，能够使得多种机型均匀分布排产，排产结果更为合理。

图1为一个实施例中基于多机型多产线的排产方法的流程示意图。应该理解的是，虽然图1的流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，这些步骤可以以其他的顺序执行。而且，图1中的至少一部分步骤可以包括多个子步骤或者多个阶段，这些子步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，这些子步骤或者阶段的执行顺序也不必然是依次进行，而是可以与其他步骤或者其他步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。

在一个实施例中，提供了一种基于多机型多产线的排产装置，包括：

存储器，被配置成存储指令；以及

处理器，被配置成从存储器调用指令以及在执行指令时能够实现上述的基于多机型多产线的排产方法。

在一个实施例中，提供了一种存储介质，其上存储有程序，该程序被处理器执行时实现上述基于多机型多产线的排产方法。

在一个实施例中，提供了一种处理器，处理器用于运行程序，其中，程序运行时执行上述基于多机型多产线的排产方法。

在一个实施例中，提供了一种计算机设备，该计算机设备可以是服务器，其内部结构图可以如图2所示。该计算机设备包括通过系统总线连接的处理器A01、网络接口A02、存储器（图中未示出）和数据库（图中未示出）。其中，该计算机设备的处理器A01用于提供计算和控制能力。该计算机设备的存储器包括内存储器A03和非易失性存储介质A04。该非易失性存储介质A04存储有操作系统B01、计算机程序B02和数据库（图中未示出）。该内存储器A03为非易失性存储介质A04中的操作系统B01和计算机程序B02的运行提供环境。该计算机设备的数据库用于存储每个待排批次的排产结果等的数据。该计算机设备的网络接口A02用于与外部的终端通过网络连接通信。该计算机程序B02被处理器A01执行时以实现一种基于多机型多产线的排产方法。

本领域技术人员可以理解，图2中示出的结构，仅仅是与本申请方案相关的部分结构的框图，并不构成对本申请方案所应用于其上的计算机设备的限定，具体的计算机设备可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。

本申请实施例提供了一种设备，设备包括处理器、存储器及存储在存储器上并可在处理器上运行的程序，处理器执行程序时实现以下步骤：获取待进行排产的多种机型以及每种机型的多条产线，并从每种机型的多条产线中选取出每种机型的候选产线；针对每种机型，根据机型的候选产线的经济批量和配送台份将机型的待分批数量划分为多个待排批次；基于预设的排产约束条件对每种机型的多个待排批次进行排序，以得到全部机型的待排批次的排产顺序；在按照排产顺序依次对每个待排批次进行排产的过程中，判断每个待排批次的机型所对应的候选产线是否存在剩余产能；在每个待排批次的机型所对应的候选产线存在剩余产能的情况下，确定每个待排批次的机型在对应候选产线上的当日可排数量；针对每个待排批次，根据待排批次的机型的当日可排数量和待排批次所包含的机型数量对待排批次进行排产；在本次排产完毕的情况下，对未完成排产的待排批次合并并重新排产，直至全部待排批次排产完毕。

在一个实施例中，针对每种机型，根据机型的候选产线的经济批量和配送台份将机型的待分批数量划分为多个待排批次包括：针对每种机型，确定机型的候选产线的经济批量和配送台份之间的总和；确定待分批数量所处的数据区间，数据区间包括第一区间、第二区间以及第三区间，第一区间的下限值为总和，第二区间的上限值小于总和，第二区间的下限值为经济批量的预设倍数，第三区间的上限值小于经济批量的预设倍数；根据数据区间确定对应的一个待排批次，并基于待排批次所包括的机型的排产数量更新待分批数量；回到确定待分批数量所处的数据区间的步骤，以根据更新后的待分批数量所处的数据区间再次确定一个待排批次，直至将机型的待分批数量全部分批完毕，得到机型的多个待排批次。

在一个实施例中，根据数据区间确定对应的一个待排批次包括：在待分批数量处于第一区间的情况下，将待分批数量按照配送台份进行划分，以得到机型的排产数量为配送台份的待排批次；在待分批数量处于第二区间的情况下，将待分批数量按照经济批量划分，以得到机型的排产数量为经济批量的待排批次；在待分批数量处于第三区间的情况下，将待分批数量作为待排批次。

在一个实施例中，针对每个待排批次，根据待排批次的机型的当日可排数量和待排批次所包含的机型数量对待排批次进行排产包括：针对每个待排批次，在当日可排数量大于或等于机型数量的情况下，将候选产线确定为待排批次的目标产线；确定待排批次在目标产线上的排产时间，并基于机型数量更新目标产线的剩余负荷表，以完成针对待排批次的排产。

在一个实施例中，针对每个待排批次，根据待排批次的机型的当日可排数量和待排批次所包含的机型数量对待排批次进行排产包括：针对每个待排批次，在当日可排数量小于机型数量的情况下，根据当日可排数量和机型数量确定待排批次的排产完成时间；在排产完成时间小于或等于针对多种机型的排产时间区间的上限值的情况下，将候选产线确定为待排批次的目标产线；确定待排批次在目标产线上的排产时间，并基于机型数量更新目标产线的剩余负荷表，以完成针对待排批次的排产。在一个实施例中，根据当日可排数量和机型数量确定待排批次的排产完成时间包括：获取待排批次的机型在候选产线上的日产能，并确定当日可排数量与机型数量之间的差值；根据差值与待排批次的机型在候选产线上的日产能确定为待排批次的跨日排产天数；根据跨日排产天数和候选产线的最早可排产时间确定待排批次的排产完成时间。

在一个实施例中，方法还包括：在排产完成时间大于针对多种机型的排产时间区间的上限值的情况下，判断候选产线的产线位置标识是否为预设数值；在候选产线的产线位置标识为预设数值的情况下，确定待排批次的候选产线无法更换，确定针对待排批次的机型的排产失败；在候选产线的产线位置标识不是预设数值的情况下，确定待排批次的候选产线可更换，并确定待排批次未完成排产。

在一个实施例中，判断每个待排批次的机型所对应的候选产线是否存在剩余产能包括：获取针对多种机型的排产时间区间的上限值，以及每个待排批次的机型所对应的候选产线的最早可排产时间；针对每个待排批次，在待排批次所对应的候选产线的最早可排产时间小于或等于上限值的情况下，确定候选产线的产能存在剩余产能；针对每个待排批次，在待排批次对应的候选产线的最早可排产时间大于针对上限值的情况下，确定候选产线的产能不存在剩余产能。

在一个实施例中，方法还包括：在确定候选产线的产能不存在剩余产能的情况下，判断候选产线的产线位置标识是否为预设数值；在候选产线的产线位置标识为预设数值的情况下，确定待排批次的候选产线无法更换，确定针对待排批次的机型的排产失败；在候选产线的产线位置标识不是预设数值的情况下，确定待排批次的候选产线可更换，并确定待排批次未完成排产，并对排在待排批次之后的批次进行排产。

在一个实施例中，从每种机型的多条产线中选取出每种机型的候选产线包括：获取多种机型的排产模式，排产模式包括多产线模式和单产线模式；在排产模式为单产线模式的情况下，将每种机型的产线指针初始化为指向每种机型的多条产线中的任意一条产线；在排产模式为多产线模式的情况下，将每种机型的产线指针初始化为指向每种机型的多条产线中的主产线；将初始化后的每种机型的产线指针所指向的产线确定为每种机型的候选产线。

在一个实施例中，基于预设的排产约束条件对每种机型的多个待排批次进行排序，以得到全部机型的待排批次的排产顺序包括：根据针对每种机型的多个待排批次的分批顺序为每个待排批次设置对应的索引序号值；基于每种机型的每个待排批次的索引序号值，并依次按照机型营销需求约束，机型交付期约束、机型优先级约束、机型种类约束以及机型种类分布均衡约束对每种机型的多个待排批次进行排序，以得到全部机型的待排批次的排产顺序。

在一个实施例中，在本次排产完毕的情况下，对未完成排产的待排批次合并并重新排产，直至全部待排批次排产完毕包括：在本次排产完毕的情况下，将未完成排产的待排批次合并进行处理，以得到每种机型的未排产数量；更新每种机型的候选产线，并基于每种机型的未排产数量更新每种机型的待分批数量；回到针对每种机型，根据机型的候选产线的经济批量和配送台份将机型的待分批数量划分为多个待排批次的步骤，以对新的待排批次按照对应的排产顺序继续排产，直至全部待排批次排产完毕。

本申请还提供了一种计算机程序产品，当在数据处理设备上执行时，适于执行初始化有基于多机型多产线的排产方法步骤的程序。

本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质（包括但不限于磁盘存储器、CD-ROM、光学存储器等）上实施的计算机程序产品的形式。

本申请是参照根据本申请实施例的方法、设备（系统）、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

在一个典型的配置中，计算设备包括一个或多个处理器 (CPU)、输入/输出接口、网络接口和内存。

存储器可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。存储器是计算机可读介质的示例。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存 (PRAM)、静态随机存取存储器 (SRAM)、动态随机存取存储器 (DRAM)、其他类型的随机存取存储器 (RAM)、只读存储器 (ROM)、电可擦除可编程只读存储器 (EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘 (DVD) 或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体 (transitory media)，如调制的数据信号和载波。

还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括要素的过程、方法、商品或者设备中还存在另外的相同要素。

以上仅为本申请的实施例而已，并不用于限制本申请。对于本领域技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本申请的权利要求范围之内。

Claims (12)

1.一种基于多机型多产线的排产方法，其特征在于，所述排产方法包括：

获取待进行排产的多种机型以及每种机型的多条产线，并从每种机型的多条产线中选取出每种机型的候选产线；

针对每种机型，根据所述机型的候选产线的经济批量和配送台份将所述机型的待分批数量划分为多个待排批次，其中，经济批量是指机型在一定时期内的存储成本和订货成本最低的采购批量，配送台份是指不同产线的生产节拍及产线布局设置的单次可配送的最优批量；

基于预设的排产约束条件对每种机型的多个待排批次进行排序，以得到全部机型的待排批次的排产顺序；

在按照所述排产顺序依次对每个待排批次进行排产的过程中，判断每个待排批次的机型所对应的候选产线是否存在剩余产能；

在每个待排批次的机型所对应的候选产线存在剩余产能的情况下，确定每个待排批次的机型在对应候选产线上的当日可排数量；

针对每个待排批次，根据所述待排批次的机型的当日可排数量和所述待排批次所包含的机型数量对所述待排批次进行排产；

在本次排产完毕的情况下，对未完成排产的待排批次合并并重新排产，直至全部待排批次排产完毕；

其中，所述针对每种机型，根据所述机型的候选产线的经济批量和配送台份将所述机型的待分批数量划分为多个待排批次包括：

针对每种机型，确定所述机型的候选产线的经济批量和配送台份之间的总和；

确定所述待分批数量所处的数据区间，所述数据区间包括第一区间、第二区间以及第三区间，所述第一区间的下限值为所述总和，所述第二区间的上限值小于所述总和，所述第二区间的下限值为所述经济批量的预设倍数，所述第三区间的上限值小于所述经济批量的预设倍数；

根据所述数据区间确定对应的一个待排批次，并基于所述待排批次所包括的机型的排产数量更新所述待分批数量；

回到确定所述待分批数量所处的数据区间的步骤，以根据更新后的待分批数量所处的数据区间再次确定一个待排批次，直至将所述机型的待分批数量全部分批完毕，得到所述机型的多个待排批次；

根据所述数据区间确定对应的一个待排批次包括：

在所述待分批数量处于所述第一区间的情况下，将所述待分批数量按照所述配送台份进行划分，以得到所述机型的排产数量为所述配送台份的待排批次；

在所述待分批数量处于所述第二区间的情况下，将所述待分批数量按照所述经济批量划分，以得到所述机型的排产数量为所述经济批量的待排批次；

在所述待分批数量处于所述第三区间的情况下，将所述待分批数量作为待排批次。

2.根据权利要求1所述的基于多机型多产线的排产方法，其特征在于，所述针对每个待排批次，根据所述待排批次的机型的当日可排数量和所述待排批次所包含的机型数量对所述待排批次进行排产包括：

针对每个待排批次，在所述当日可排数量大于或等于所述机型数量的情况下，将所述候选产线确定为所述待排批次的目标产线；

确定所述待排批次在所述目标产线上的排产时间，并基于所述机型数量更新所述目标产线的剩余负荷表，以完成针对所述待排批次的排产。

3.根据权利要求1所述的基于多机型多产线的排产方法，其特征在于，所述针对每个待排批次，根据所述待排批次的机型的当日可排数量和所述待排批次所包含的机型数量对所述待排批次进行排产包括：

针对每个待排批次，在所述当日可排数量小于所述机型数量的情况下，根据所述当日可排数量和所述机型数量确定所述待排批次的排产完成时间；

在所述排产完成时间小于或等于针对所述多种机型的排产时间区间的上限值的情况下，将所述候选产线确定为所述待排批次的目标产线；

确定所述待排批次在所述目标产线上的排产时间，并基于所述机型数量更新所述目标产线的剩余负荷表，以完成针对所述待排批次的排产。

4.根据权利要求3所述的基于多机型多产线的排产方法，其特征在于，根据所述当日可排数量和所述机型数量确定所述待排批次的排产完成时间包括：

获取所述待排批次的机型在所述候选产线上的日产能，并确定所述当日可排数量与所述机型数量之间的差值；

根据所述差值与所述待排批次的机型在所述候选产线上的日产能确定为所述待排批次的跨日排产天数；

根据所述跨日排产天数和所述候选产线的最早可排产时间确定所述待排批次的排产完成时间。

5.根据权利要求3所述的基于多机型多产线的排产方法，其特征在于，所述方法还包括：

在所述排产完成时间大于针对所述多种机型的排产时间区间的上限值的情况下，判断所述候选产线的产线位置标识是否为预设数值；

在所述候选产线的产线位置标识为预设数值的情况下，确定所述待排批次的候选产线无法更换，确定针对所述待排批次的机型的排产失败；

在所述候选产线的产线位置标识不是所述预设数值的情况下，确定所述待排批次的候选产线可更换，并确定所述待排批次未完成排产。

6.根据权利要求1所述的基于多机型多产线的排产方法，其特征在于，判断每个待排批次的机型所对应的候选产线是否存在剩余产能包括：

获取针对所述多种机型的排产时间区间的上限值，以及每个待排批次的机型所对应的候选产线的最早可排产时间；

针对每个待排批次，在所述待排批次所对应的候选产线的最早可排产时间小于或等于所述上限值的情况下，确定所述候选产线的产能存在剩余产能；

针对每个待排批次，在所述待排批次对应的候选产线的最早可排产时间大于针对所述上限值的情况下，确定所述候选产线的产能不存在剩余产能。

7.根据权利要求1所述的基于多机型多产线的排产方法，其特征在于，所述方法还包括：

在确定所述候选产线的产能不存在剩余产能的情况下，判断所述候选产线的产线位置标识是否为预设数值；

在所述候选产线的产线位置标识为预设数值的情况下，确定所述待排批次的候选产线无法更换，确定针对所述待排批次的机型的排产失败；

在所述候选产线的产线位置标识不是所述预设数值的情况下，确定所述待排批次的候选产线可更换，并确定所述待排批次未完成排产，并对排在所述待排批次之后的批次进行排产。

8.根据权利要求1所述的基于多机型多产线的排产方法，其特征在于，从每种机型的多条产线中选取出每种机型的候选产线包括：

获取所述多种机型的排产模式，所述排产模式包括多产线模式和单产线模式；

在所述排产模式为所述单产线模式的情况下，将每种机型的产线指针初始化为指向每种机型的多条产线中的任意一条产线；

在所述排产模式为所述多产线模式的情况下，将每种机型的产线指针初始化为指向每种机型的多条产线中的主产线；

将初始化后的每种机型的产线指针所指向的产线确定为每种机型的候选产线。

9.根据权利要求1所述的基于多机型多产线的排产方法，其特征在于，所述基于预设的排产约束条件对每种机型的多个待排批次进行排序，以得到全部机型的待排批次的排产顺序包括：

根据针对每种机型的多个待排批次的分批顺序为每个待排批次设置对应的索引序号值；

基于每种机型的每个待排批次的索引序号值，并依次按照机型营销需求约束，机型交付期约束、机型优先级约束、机型种类约束以及机型种类分布均衡约束对每种机型的多个待排批次进行排序，以得到全部机型的待排批次的排产顺序。

10.根据权利要求1所述的基于多机型多产线的排产方法，其特征在于，所述在本次排产完毕的情况下，对未完成排产的待排批次合并并重新排产，直至全部待排批次排产完毕包括：

在本次排产完毕的情况下，将未完成排产的待排批次合并进行处理，以得到每种机型的未排产数量；

更新每种机型的候选产线，并基于每种机型的未排产数量更新每种机型的待分批数量；

回到针对每种机型，根据所述机型的候选产线的经济批量和配送台份将所述机型的待分批数量划分为多个待排批次的步骤，以对新的待排批次按照对应的排产顺序继续排产，直至全部待排批次排产完毕。

11.一种基于多机型多产线的排产装置，其特征在于，所述排产装置包括：

存储器，被配置成存储指令；以及处理器，被配置成从所述存储器调用所述指令以及在执行所述指令时能够实现根据权利要求1至10中任一项所述的基于多机型多产线的排产方法。

12.一种机器可读存储介质，其特征在于，该机器可读存储介质上存储有指令，该指令用于使得机器执行根据权利要求1至10中任一项所述的基于多机型多产线的排产方法。