多产品的生产规划方法及装置、计算机设备及存储介质制造方法及图纸

技术编号:34904647 阅读:14 留言:0更新日期:2022-09-15 06:49
本发明专利技术实施例公开一种多产品的生产规划方法及装置、计算机设备及存储介质。在一实施方式中,该方法包括:获取生产信息,生产信息包括产品的最大需求量、生产材料的种类、数量及库存量,其中,至少两种产品存在相同的生产材料,至少一种产品的生产材料包括标记优先级的替代料;根据生产信息建立目标为总产量最大化的线性规划模型,其约束条件包括:每种生产材料的使用量分别不超过库存量;每种产品的产量不超过最大需求量,其中,对于生产材料包括替代料的产品,基于每种替代料生产的产品的总产量不超过最大需求量;对于生产材料包括替代料的产品,基于各种替代料生产的产量按替代料的优先级由高至低递减;求解线性规划模型,得到生产规划方案。生产规划方案。生产规划方案。

【技术实现步骤摘要】
多产品的生产规划方法及装置、计算机设备及存储介质


[0001]本专利技术涉及产品的生产规划
更具体地,涉及一种多产品的生产规划方法及装置、计算机设备及存储介质。

技术介绍

[0002]多产品生产过程中,通常来说,每种产品分别需要不同用量的多种生产材料。一种常见的情况是,不同产品所需的生产材料存在交集。这样,在生产材料的库存量固定的情况下,为最大化的满足每种产品的订单,需要进行多产品的生产规划。现有的生产规划是根据生产材料的库存量、产品的订单等生产信息,人工进行规划计算,存在精确性低、效率低等问题,且难以应对更为复杂的场景。

技术实现思路

[0003]本专利技术的目的在于提供一种多产品的生产规划方法及装置、计算机设备及存储介质,以解决现有技术存在的问题中的至少一个。
[0004]为达到上述目的,本专利技术采用下述技术方案:
[0005]本专利技术第一方面提供了一种计算机设备执行的多产品的生产规划方法,该方法包括:
[0006]获取生产信息,所述生产信息包括多种产品中每一种产品的最大需求量、每一种产品的单件的生产材料的种类及数量、每一种生产材料的库存量,其中,多种产品中至少两种产品存在至少一种相同的生产材料,至少一种产品的生产材料包括标记有优先级的可替代生产材料;
[0007]根据所述生产信息建立线性规划模型,所述线性规划模型的目标为多种产品的总产量最大化,所述线性规划模型的约束条件包括:每一种生产材料的使用量分别小于等于库存量;每一种产品的产量小于等于最大需求量,其中,对于生产材料包括可替代生产材料的产品,基于每种可替代生产材料所生产的产品的总产量小于等于最大需求量;对于生产材料包括可替代生产材料的产品,基于各种可替代生产材料所生产的产品的产量按可替代生产材料的优先级由高至低递减;
[0008]求解所述线性规划模型,得到生产规划方案。
[0009]本专利技术第一方面提供的多产品的生产规划方法,可精确高效地实现生产规划,以提升最大产量。其中,获取的生产信息中包括产品的标记有优先级的可替代生产材料,进而通过约束条件包括基于每种可替代生产材料所生产的产品的总产量小于等于最大需求量及基于各种可替代生产材料所生产的产品的产量按可替代生产材料的优先级由高至低递减的约束条件的线性规划模型,可适用于多产品生产时某一或某些产品的生产材料包括可替代生产材料,甚至该可替代生产材料中的至少部分同时作为其他产品的必选生产材料(必选生产材料即不可替代生产材料)或可替代生产材料的复杂场景,可实现对于上述复杂场景进行精确高效的生产规划以提升最大产量。既能加快产供销闭环时效、提升答复客户
交期的准确性,又可以减少生产切线损失、促进排产时间及核料时间的缩短。
[0010]可选地,所述生产信息还包括每一种产品的权重,所述线性规划模型的目标函数为:
[0011][0012]其中,w
i
为第i种产品的权重,x
i
为第i种产品的产量,n为产品种类的数量。
[0013]此可选方式,可准确高效地建立线性规划模型的目标函数。
[0014]可选地,所述建立线性规划模型包括:
[0015]将生产材料无交集的产品划分至不同的分组,分别建立对应每一分组的线性规划模型。
[0016]此可选方式,通过对生产材料无交集的产品分组,可降低模型复杂度、提升模型求解的计算速度、缩短模型求解时间。
[0017]可选地,所述线性规划模型为混合整数规划模型。
[0018]此可选方式,可将线性规划模型的最优解限定在整数范围,符合产量数值的实际意义。
[0019]可选地,求解所述混合整数规划模型包括:
[0020]求解混合整数规划模型,判断得到的初始解中的各产品的产量是否分别为整数:
[0021]若是,则计算过程结束;
[0022]若否,则依次从初始解中非整数产量中任选一个进行分支求解,直到得到各产品的产量分别为整数的解,其中,每次分支求解分别将上一次求解得到的解中的总产量值设为总产量最大值的上界,并根据选出的非整数产量的相邻整数值对剩余的非整数产量重新求解。
[0023]此可选方式,可精确高效地求解出混合整数规划模型的最优解。
[0024]本专利技术第二方面提供了一种多产品的生产规划装置,包括:
[0025]获取模块,用于获取生产信息,所述生产信息包括多种产品中每一种产品的最大需求量、每一种产品的单件的生产材料的种类及数量、每一种生产材料的库存量,其中,多种产品中至少两种产品存在至少一种相同的生产材料,至少一种产品的生产材料包括标记有优先级的可替代生产材料;
[0026]建立模块,用于根据所述生产信息建立线性规划模型,所述线性规划模型的目标为多种产品的总产量最大化,所述线性规划模型的约束条件包括:每一种生产材料的使用量分别小于等于库存量;每一种产品的产量小于等于最大需求量,其中,对于生产材料包括可替代生产材料的产品,基于每种可替代生产材料所生产的产品的总产量小于等于最大需求量;对于生产材料包括可替代生产材料的产品,基于各种可替代生产材料所生产的产品的产量按可替代生产材料的优先级由高至低递减;
[0027]求解模块,用于求解所述线性规划模型,得到生产规划方案。
[0028]本专利技术第二方面提供的多产品的生产规划装置,可精确高效地实现生产规划,以提升最大产量。其中,获取模块获取的生产信息中包括产品的标记有优先级的可替代生产材料,进而通过建立模块建立的约束条件包括基于每种可替代生产材料所生产的产品的总
产量小于等于最大需求量及基于各种可替代生产材料所生产的产品的产量按可替代生产材料的优先级由高至低递减的约束条件的线性规划模型,可适用于多产品生产时某一或某些产品的生产材料包括可替代生产材料,甚至该可替代生产材料中的至少部分同时作为其他产品的必选生产材料或可替代生产材料的复杂场景,可实现对于上述复杂场景进行精确高效的生产规划以提升最大产量。既能加快产供销闭环时效、提升答复客户交期的准确性,又可以减少生产切线损失、促进排产时间及核料时间的缩短。
[0029]可选地,所述生产信息还包括每一种产品的权重,所述线性规划模型的目标函数为:
[0030][0031]其中,w
i
为第i种产品的权重,x
i
为第i种产品的产量,n为产品种类的数量。
[0032]此可选方式,可准确高效地建立线性规划模型的目标函数。
[0033]可选地,所述建立模块,用于建立线性规划模型包括:
[0034]将生产材料无交集的产品划分至不同的分组,分别建立对应每一分组的线性规划模型。
[0035]此可选方式,通过对生产材料无交集的产品分组,可降低模型复杂度、提升模型求解的计算速度、缩短模型求解时间。
[0036]可选地,所述线性规划模型为混合整数规划模型。
[0037]此可选方式,可将线性规划模型的最优解限定在整数范围,符合产量数值的实际意本文档来自技高网
...

【技术保护点】

【技术特征摘要】
1.一种计算机设备执行的多产品的生产规划方法,其特征在于,包括:获取生产信息,所述生产信息包括多种产品中每一种产品的最大需求量、每一种产品的单件的生产材料的种类及数量、每一种生产材料的库存量,其中,多种产品中至少两种产品存在至少一种相同的生产材料,至少一种产品的生产材料包括标记有优先级的可替代生产材料;根据所述生产信息建立线性规划模型,所述线性规划模型的目标为多种产品的总产量最大化,所述线性规划模型的约束条件包括:每一种生产材料的使用量分别小于等于库存量;每一种产品的产量小于等于最大需求量,其中,对于生产材料包括可替代生产材料的产品,基于每种可替代生产材料所生产的产品的总产量小于等于最大需求量;对于生产材料包括可替代生产材料的产品,基于各种可替代生产材料所生产的产品的产量按可替代生产材料的优先级由高至低递减;求解所述线性规划模型,得到生产规划方案。2.根据权利要求1所述的方法,其特征在于,所述生产信息还包括每一种产品的权重,所述线性规划模型的目标函数为:其中,w
i
为第i种产品的权重,x
i
为第i种产品的产量,n为产品种类的数量。3.根据权利要求1所述的方法,其特征在于,所述建立线性规划模型包括:将生产材料无交集的产品划分至不同的分组,分别建立对应每一分组的线性规划模型。4.根据权利要求1所述的方法,其特征在于,所述线性规划模型为混合整数规划模型。5.根据权利要求4所述的方法,其特征在于,求解所述混合整数规划模型包括:求解混合整数规划模型,判断得到的初始解中的各产品的产量是否分别为整数:若是,则计算过程结束;若否,则依次从初始解中非整数产量中任选一个进行分支求解,直到得到各产品的产量分别为整数的解,其中,每次分支求解分别将上一次求解得到的解中的总产量值设为总产量最大值的上界,并根据选出的非整数产量的相邻整数值对剩余的非整数产量重新求解。6.一种多产品的生产规划装置,其特征在于,包括:获取模块,用于获取生产信息,所述生产信息包括多种产品中每一种产品的最大需求量、每一种产品的单件的生产材料的种类及数量、每一种生产材料的库存量,其中,多种产品中至少两种产...

【专利技术属性】
技术研发人员:郝吉芳周希波
申请(专利权)人:京东方科技集团股份有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1