CN112801448B - 物料需求分配方法、装置、系统及存储介质 - Google Patents
物料需求分配方法、装置、系统及存储介质 Download PDFInfo
- Publication number
- CN112801448B CN112801448B CN202011553361.0A CN202011553361A CN112801448B CN 112801448 B CN112801448 B CN 112801448B CN 202011553361 A CN202011553361 A CN 202011553361A CN 112801448 B CN112801448 B CN 112801448B
- Authority
- CN
- China
- Prior art keywords
- demand
- materials
- substitute
- supply
- demand distribution
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 239000000463 material Substances 0.000 title claims abstract description 611
- 238000009826 distribution Methods 0.000 title claims abstract description 127
- 238000000034 method Methods 0.000 title claims abstract description 71
- 238000003860 storage Methods 0.000 title claims abstract description 14
- 238000004364 calculation method Methods 0.000 claims abstract description 56
- 238000004519 manufacturing process Methods 0.000 claims abstract description 14
- 239000000047 product Substances 0.000 claims description 38
- 230000006870 function Effects 0.000 claims description 28
- 238000004590 computer program Methods 0.000 claims description 20
- 239000011265 semifinished product Substances 0.000 claims description 6
- 238000012163 sequencing technique Methods 0.000 claims description 3
- 230000001502 supplementing effect Effects 0.000 claims description 3
- 238000004422 calculation algorithm Methods 0.000 abstract description 6
- 238000010586 diagram Methods 0.000 description 7
- 230000002093 peripheral effect Effects 0.000 description 4
- 239000002994 raw material Substances 0.000 description 3
- 238000013473 artificial intelligence Methods 0.000 description 2
- 238000009877 rendering Methods 0.000 description 2
- 230000007306 turnover Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 239000000470 constituent Substances 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06315—Needs-based resource requirements planning or analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/04—Manufacturing
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Marketing (AREA)
- General Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- General Business, Economics & Management (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Development Economics (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Manufacturing & Machinery (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- General Factory Administration (AREA)
Abstract
本申请涉及一种物料需求分配方法、装置、系统及存储介质，包括：对非替代物料组的物料，执行单物料需求供应平衡算法，得到非替代物料组中各物料的需求分配量；对替代物料组的物料，计算所述替代物料组各物料的需求分配优先级，并根据所述需求分配优先级确定所述替代物料组中各物料的物料需求分配量；使用标准MRP算法，对替代物料组的物料，采用MRP预计算得到的物料需求分配量和物料需求分配顺序，对替代物料组的物料进行需求分配；对非替代物料组的物料，按照单物料需求供应平衡进行物料分配，实现物料清单中所有物料供需平衡调整，得到生产任务产品的物料需求计划信息。
Description
技术领域
本发明涉及物料需求分配方法、装置、系统及存储介质，属于计算机技术领域。
背景技术
物料需求计划(Material Requirement Planning, 简称MRP)是指对主生产计划（MPS）的各个项目所需的全部制造件和全部采购件的网络支持计划和时间进度计划。MRP是根据市场需求预测和顾客订单制定产品的生产计划，然后基于产品生成进度计划，组成产品的材料结构表和库存状况，通过计算机计算所需物料的需求量和需求时间，从而确定材料的加工进度和订货日程的一种实用技术。参与MRP运算的关键信息包括：
主生产计划（MPS），物料需求计划由MPS推动。它指明在某一计划时间段内应生产出的各种产品和备件，它是物料需求计划制订的一个最重要的数据来源。
物料清单（BOM），它描述了一个产品由哪些物料组成，包括物料之间的结构关系，以及每种物料需求的数量，它是物料需求计划系统中最为基础的数据。
库存信息，它反映了每个物料现有库存量和计划接受量的实际状态，依据物料库存信息可以确定各个物料的需求量。
在企业生产过程中，基于成本原因、质量原因，或者供应商无法及时供应原定的物料，会采用可替代物料，可替代物料是指在产品BOM结构中的某个物料（半成品，制造件或是采购件）可以被另外的物料按照一定的数量比例进行替换。
可替代物料产生以后，使产品的BOM变得更为复杂，从而提高了物料需求计算的复杂度，标准MRP算法采用LLC（Low Level Code,物料低层码）自上而下逐层展开BOM的过程中，如果遇到一个替代物料组，标准MRP只考虑了当前层替代物料组中每颗料当前的供应数量，没有考虑当前物料（制造件或半成品）的下一层物料的供应状态，因此，标准的MRP计算方式很难精确的去处理可替代物料存在的场景下的物料采购需求，难以实现物料的供需平衡。
发明内容
本发明的目的在于提供一种物料需求分配方法、装置、系统及存储介质，现有标准的MRP的算法无法精确处理可替代物料存在的场景下的物料采购需求问题。
为达到上述目的，本发明提供如下技术方案：
本申请实施例的第一方面提供一种物料需求分配方法，包括：
获取生产任务产品的物料清单和物料库存信息；
根据所述物料清单和物料库存信息，通过MRP预计算，得到替代物料组中各物料的物料需求分配量和物料需求分配顺序；
采用标准MRP运算方式，按照物料低层码从小到大的顺序，对替代物料组的物料，采用MRP预计算得到的所述物料需求分配量和物料需求分配顺序进行物料需求分配；对非替代物料组的物料，按照单物料需求供应平衡进行物料分配。
本申请实施例的第二方面提供一种物料需求分配装置，包括：
信息获取模块，用于获取生产任务产品的物料清单；
MRP预计算模块，用于根据所述物料清单和物料库存信息，通过MRP预计算，得到替代物料组中各物料的物料需求分配量和物料需求分配顺序；
供需调整模块，用于采用标准MRP运算方式，按照物料低层码从小到大的顺序，对替代物料组的物料，采用MRP预计算得到的所述物料需求分配量和物料需求分配顺序进行物料需求分配；对非替代物料组的物料，按照单物料需求供应平衡进行物料分配。
本申请实施例的第三方面提供一种物料需求分配系统，包括：处理器、存储器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，其特征在于，所述计算机程序由所述处理器加载并执行，以实现本申请实施例第一方面所述的物料需求分配方法的步骤。
本申请实施例的第四方面提供一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时用于实现本申请实施例第一方面所述的物料需求分配方法的步骤。
本申请的有益效果在于：本申请实施例增加了MRP预计算过程，预计算过程输出并不作为最终结果输出，而是作为标准MRP计算过程的输入，这样能够做到物料需求时间越早的需求，越先得到满足，从而优化了采购计划需求，做到了晚下单、少下单，提高了库存周转率。
本申请实施例MRP预计算过程针对成品需求逐个逐层自上而下展开供需平衡计算，在各种替代场景下能够最大程度上提高库存料的利用率，有效的预防呆滞料的产生，同时也保障了成品需求优先满足的大原则。
预计算过程与标准计算过程模块化相互独立，可以自由的调整预计算过程中采取的物料分配策略，从而优化整个供需平衡的分配结果，而对标准MRP计算过程没有任何影响。
本申请实施例的方法是完全基于内存计算的，计算过程中输入的物料主数据、供应数据和需求数据都是批量预加载到内存中，供需平衡计算结果数据最终批量写回到外部存储中，这样有效减少了IO操作，大幅提高了计算效率。
上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，并可依照说明书的内容予以实施，以下以本发明的较佳实施例并配合附图详细说明如后。
附图说明
图1为本申请一实施例提供的物料需求分配方法的流程图；
图2为本申请一实施例提供的某产品BOM结构示意图；
图3为本申请一实施例提供的单物料需求供应平衡算法；
图4为本申请一实施例提供的替代物料组的物料需求供应平衡过程流程图；
图5为本申请一实施例提供的物料的齐套信息计算方法流程图；
图6为本申请一实施例提供的物料供需平衡调整流程图；
图7为本申请一实施例提供的物料需求分配装置的结构示意图；
图8为本申请一实施例提供的物料需求分配系统的结构示意图
具体实施方式
下面结合附图和实施例，对本发明的具体实施方式作进一步详细描述。以下实施例用于说明本发明，但不用来限制本发明的范围。
图1给出了本申请一实施例 的物料需求分配方法的流程图，如图1所示，所述方法包括：
步骤1，获取生产任务产品的物料清单以及物料库存信息。
物料清单（BOM）结构描述了产品由哪些物料组成，包括这些物料的从属关系、数量关系。图2示出了某电脑产品BOM结构示意图，如图2所示，其中，ID为3381410的物料为独立需求物料，其下一层的ID为3346541的子物料为非替代物料组的物料，ID为3336522的子物料和ID为3336531的子物料构成替代物料组，其中，子物料3336522为主料，子物料3336531为替代料。QTY后面的数字表示需要该物料的数量比例。
物料库存信息反映了每颗物料现有库存量和计划接收量的实际状态，物料供应信息通过物料的现有库存量和计划接收量获得。例如，某物料的需求量为50，现有库存量为30，计划接收量为0 ，则当前物料的供应量为现有库存量30。
步骤2，根据物料清单和物料库存信息，通过MRP预计算，得到替代物料组的物料需求分配量和物料需求分配顺序。
具体地，图3给出了MRP预计算的流程图，如图3所示，MRP预计算过程如下：
S31:对生产任务产品的独立需求进行优先级排序；
S32:按照独立需求的优先级顺序获取独立需求，对当前独立需求的需求物料，判定是否为替代物料组的物料，若为替代物料组的物料，则执行S33；若为非替代物料，则执行S34；
S33:执行可替代物料组物料需求供应平衡过程；
S34:执行单物料需求供应平衡过程；
S35:当所有独立需求均遍历完成后，MRP预计算过程结束,得到各独立需求对应的替代物料组的物料需求量和物料需求分配顺序。
图4给出了单物料需求供应平衡过程的流程图，如图4所示，本实施例单物料需求供应平衡过程如下：
S41:根据物料需求扣减库存；
S42:在当前库存供应无法满足物料需求的情况下，若当前物料为采购件，则生成当前物料的采购计划清单，并进入S46；否则产生对BOM结构下层子物料的相关需求；
所述子物料的相关需求信息主要包括，需求数量，需求优先级和需求日期；
S43:遍历所有下层子物料的相关需求；
S44:若当前相关需求的子物料为非替代物料，则返回S41,否则，执行可替代物料组物料需求供应平衡过程；
S45:若所有下层子物料的相关需求均遍历完成，则执行S46；否则，执行S43。
S46:单物料需求供应平衡过程结束。
图5给出了替代物料组的物料需求供应平衡过程的流程图，参见图5，替代物料组的物料需求供应平衡过程如下：
S51:判定对替代物料组的物料需求量是否为0，若为0，则执行S56；否则执行S52;
S52:根据替代物料组中各物料及其下层子物料的库存供应信息，计算替代物料组中各物料的齐套信息；
S53:从替代物料组各物料提供的所述齐套信息中，确定一个最优齐套；
S54:将最优齐套对应的齐套数量作为实时需求，分配给提供最优齐套的替代物料组的物料；
S55:根据最优齐套对应的齐套数量，扣减对替代物料组的物料需求量；
S56:重新执行S51~S55；
S56:可替代物料组的物料需求供应平衡过程结束。
图6给出了本申请实施例计算替代物料组中各物料的齐套信息的流程图，如图6所示，本申请实施例计算替代物料组中各物料的齐套信息，包括：
S61：若当前物料有直接供应，则将现有供应数量作为齐套信息；如果当前物料为制造件或半成品，则进入S62，否则，确定齐套数量为0；
S62：根据物料清单，计算下层子物料节点的齐套信息；
S63：若下层子物料节点为非替代物料，则执行S61，得到非替代物料的子物料节点齐套信息，并保存；
S64：若下层子物料节点为替代物料组，则对替代物料组的所有物料，执行S61~S62，得到替代物料组各物料提供的齐套信息；
S65:从替代物料组各物料提供的齐套信息中，确定一个最优齐套，并保存为对应子物料节点的齐套信息；
S66:根据S63-S65,得到当前物料的所有下层子物料节点的齐套信息，并将各所述下层子物料节点的齐套信息进行合并，得到当前物料的间接供应齐套信息。
图7给出了替代物料组最优齐套选择流程图，如图7所示，从替代物料组各物料提供的齐套信息中确定一个最优齐套，包括：
S71:根据替代物料组内所有物料的齐套信息，判定替代物料组内物料是否有齐套；
S72：若替代物料组内物料有齐套，则从所有构成齐套的物料节点中，根据需求分配优先函数确定一个最优齐套；
S73:若替代物料组内物料没有齐套，则根据库存消耗规则，补料消耗库存，得到最优齐套。
可选地，本申请实施例通过需求分配优先函数，计算替代物料组中各物料的需求分配优先级，得到需求分配优先级最高的物料，并将其提供的齐套信息确定为最优齐套。
具体地，所述需求分配优先函数为：
f(x)表示需求分配优先函数，函数值越大越优先；k(x)表示当前物料x是否有直接或间接供应，如果有返回1，否则返回0；k1表示可构成物料x供应的最大物料层级对需求分配优先函数的影响权重，默认值为100；k2表示物料BOM的最大层级，默认为100；k3表示物料x直接或间接供应的优先级对需求分配优先函数的影响权重，默认值为1。
本申请实施例的MRP预计算过程主要解决替代物料组各物料的需求数量分配的问题，其输出是对替代物料组对应的各物料节点的需求分配量和需求分配顺序。
示例性地，以图2示出的电脑产品BOM结构中的物料3381410的需求为例，对本申请实施例的MRP预计算过程进行说明。
表1指示的是对应该电脑产品的物料原始需求表，表2指示的是对应该电脑产品的物料原始供应表。
表1 物料原始需求表
表2物料原始供应表
由表1可知，原始需求是ID为3381410的独立需求物料，需求数量为100。而由表2可知，独立需求物料3381410的现有供应量为50，无法满足需求。因此，产生对下一层子物料的相关需求。
子物料3381411为非替代组的物料，对其产生的需求量为50。而根据表2，物料3346541的现有供应量为0，且子物料3381411是一个采购件，因此，产生对子物料3346541数量为50的采购计划申请单。
替代物料组中包括主料3336522的和替代料3336531，对主料3336522和替代料3336531的需求总量为50。对于该替代物料组，需要根据主料3336522分支和替代料3336531分支的直接或间接供应信息，计算需求分配优先级，根据该需求分配优先级来确定对主料3336522分支、替代料3336531分支的需求分配数量。
本申请实施例采用上述的需求分配优先函数计算替代物料组中主料和替代料的优先级，具体如下：
根据表2，主料3336522具有现有量的供应数量为20，根据图2，主料3336522可构成独立需求物料3381410的间接供应数量为20/1=20；替代料3336531具有现有量的供应数量为10，可构成独立需求物料3381410的间接供应数量为10/2=5。需求分配优先级的计算如下表3所示：
表3
根据上述优先级计算可知，f(3336522) > f(3336531)，即主料3336522分支的需求分配优先级大于替代料3336531分支的需求分配优先级，所以优先选择将需求分配给主料3336522分支，按照主料3336522分支提供的间接供应数量20扣减库存后，此时对替代物料组的总需求减少为30，替代物料组的总需求没有被满足，需要继续计算f(3336522)和f(3336531)。
（2）经过对主料3336522扣减库存后，此时，主料3336522没有现有供应。根据图2和表2所示，可以通过下层子物料336518和子物料3341424构成间接供应的齐套数量为5；替代料3336531依然具有现有量供应，且供应数量为10，因此，替代料3336531可构成独立需求物料3381410的间接供应数量为10/2=5。需求分配优先级计算如下表4所示。
表4
根据上述计算可知，f(3336522) < f(3336531)，即替代料3336531分支的需求分配优先级大于主料3336522分支的需求分配优先级，所以优先选择将需求分配给替代料3336531分支，按照替代料3336531分支提供的间接供应数量5扣减库存，此时对替代物料组的总需求减少为25，替代物料组的总需求没有被满足，需要继续计算f(3336522)和f(3336531)。
（3）经过对替代料3336531扣减库存后，此时，替代料3336531没有现有供应，且无法通过下层物料构成间接齐套以提供间接供应。
主料3336522也没有现有供应，但可以通过下层物料336518和物料3341424构成间接齐套的数量为5。此时，需求分配优先级计算如下表5所示。
表5
按照主料3336522分支提供的间接齐套数量5扣减库存后，此时对替代物料组的总需求减少为20，替代物料组的总需求没有被满足，需要继续计算f(3336522)和f(3336531)。
按照主料3336522分支提供的间接齐套数量5扣减库存后，主料3336522没有现有供应，且无法通过下层物料提供间接齐套，同时，所有下层物料均无库存；
替代料3336531分支没有现有供应，且无法通过下层物料提供间接齐套，但下层物料3341429具有库存余量10，因此根据图2，可以通过采购物料3327453， 3382405和3341420来提供数量为10的间接齐套供应。此时，需求分配优先级计算如下表6所示。
表6
f(3336522) < f(3336531)，即替代料3336531分支的需求分配优先级大于主料3336522分支的需求分配优先级，所以优先选择将需求分配给替代料3336531分支，按照替代料3336531分支提供的间接齐套供应数量10扣减库存，此时对替代物料组的总需求减少为15，替代物料组的总需求没有被满足，需要继续计算f(3336522)和f(3336531)。
经过对替代料3336531分支的下层物料扣减库存之后，替代料3336531分支的所有下层物料均无库存，无法通过下层物料提供间接齐套，且替代料3336531没有现有供应。
主料3336522没有现有供应，且无法通过下层物料提供间接齐套，且下层物料无库存。 需求分配优先级计算如下表7所示。
表7
f(3336522) = f(3336531)，即主料3336522分支和替代料3336531分支的需求分配优先级相同，默认将替代物料组的剩余需求数量分配给主料3336522分支，因为剩余需求数量为15，根据图2，可通过采购数量各15的物料3327453、物料3382405和物料3336502，以提供间接齐套供应，此时对替代组需求减少为0。
更新物料需求分配量和物料需求分配顺序信息，即：
替代物料组中主料3336522分支和替代料3336531分支的物料需求分配如下表8所示：
表8 物料需求分配
步骤3，对每颗物料的需求和供应进行调整。
具体地，采用标准MRP运算方式，按照物料低层码从小到大的顺序，对替代物料组的物料，采用MRP预计算得到的所述物料需求分配量和物料需求分配顺序进行物料需求分配；对非替代物料组的物料，按照单物料需求供应平衡进行物料分配。
根据替代物料组和非替代物料组的物料需求分配信息，得到生产任务产品的物料需求计划信息，对生产任务产品所需的物料按照所述物料需求计划信息进行供应。
MRP预计算结束后得到对产品BOM中每颗物料的需求队列，但由于产品或半成品提前期的存在，物料需求队列中的需求时间不一定有序，在深度优先遍历产品BOM的时候执行供应扣减，可能会将供应优先级高的供应，分配给需求时间晚的需求。因此，本申请实施例在MRP预计算结束后，对产品BOM中每颗物料的需求和供应进行调整。
首先介绍一下物料低层码（Low Level Code，LLC），LLC是指物料出现在所有产品BOM结构中的最低那个层次，也就是说LLC越大，表示物料在所有产品BOM结构中出现的层次越低。
LLC是系统分配给物料清单上的每个物料一个从0至N的数字码。在产品结构中，最上层的层级码为0，下一层部件的层级码则为1，依此类推。一个物料只能有一个MRP低层码。
对于图2所示的电脑产品的BOM结构，LLC的编码如下表9所示：
表9 LLC编码
本实施例按照LLC从小到大的顺序，遍历物料需求队列，实现对每颗物料的需求和供应调整。LLC从小到大的顺序就是物料计划的顺序（即什么时候为物料的需求分配供应）。
图8给出了物料的供需平衡调整流程图，参见图8，本申请实施例的物料需求和供应调整的过程如下：
S81：获取LLC=N的物料需求队列；
S82：取出当前LLC=N的物料需求队列中的第i颗物料，对当前第i颗物料的需求队列按照需求优先级进行排序；
S83：取出第i颗物料对应的物料需求队列中的第j个需求，若所述第j个需求是替代物料组的物料需求，则执行S84；否则，执行S85；
S84：根据MRP预计算得到的替代物料组的物料需求分配量和物料需求分配顺序，进行需求分配;
S85：若第i颗物料的现有供应能够满足需求，则按照第i颗物料的供应优先级，依次扣减库存；否则，执行S86。
S86：若第i颗物料为采购件，则生成采购计划清单；否则，产生对下一层物料节点的相关需求，并更新下一层所有物料节点的需求队列；
S87：若当前LLC=N的第i颗物料对应的物料需求队列均遍历完成，则进入步骤S88，否则，将j+1并更新j的值，返回S83;
S88:若当前LLC=N的所有物料均遍历完成，则进入S89；否则，将i+1并更新i的值，返回S82;
S89:若当前所有LLC层次未遍历完成，则将N+1并更新N的值，返回S81；否则，结束物料需求和供应调整的过程，得到最终的物料需求分配信息。
综上所述，本申请实施例增加了MRP预计算过程，预计算过程输出并不作为最终结果输出，而是作为标准MRP计算过程的输入，将替代物料组中的物料采用MRP预计算的结果进行物料需求分配，这样从物料供需平衡的优先级看，能够做到物料越早的需求，越先得满足，从而优化了采购计划需求，做到了晚下单、少下单，提高了库存周转率。
采用本实施例的方法，对某产品进行物料分配运算，算法运行总时间为21min，而传统的MRP计算运行总时间6h，因此，本申请实施例的方法运行效率大大提高。
图9是本申请一个实施例提供的物料需求分配装置的框图，该装置至少包括以下几个模块：
信息获取模块，用于获取生产任务产品的物料清单；
MRP预计算模块，用于根据所述物料清单和物料库存信息，通过MRP预计算，得到替代物料组中各物料的物料需求分配量和物料需求分配顺序；
供需调整模块，用于采用标准MRP运算方式，按照物料低层码从小到大的顺序，对替代物料组的物料，采用MRP预计算得到的所述物料需求分配量和物料需求分配顺序进行物料需求分配；对非替代物料组的物料，按照单物料需求供应平衡进行物料分配。
相关细节参考上述方法实施例。
需要说明的是：上述实施例中提供的物料需求分配装置在进行物料需求分配时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将物料需求分配装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的物料需求分配装置与物料需求分配方法实施例属于同一构思，其具体实现过程详见方法实施例，这里不再赘述。
图10是本申请一个实施例提供的物料需求分配系统的框图，本实施例所述物料需求分配装置可以是桌上型计算机、笔记本电脑、掌上电脑以及云端服务器等计算设备，该装置可以包括，但不限于，处理器、存储器。本实施例所述物料需求分配装置至少包括处理器和存储器，所述存储器上存储有计算机程序，所述计算机程序可在所述处理器上运行，所述处理器执行所述计算机程序时，实现上述物料需求分配方法实施例中的步骤，例如图1所示的物料需求分配方法的步骤。或者，所述处理器执行所述计算机程序时，实现上述物料需求分配装置实施例中各模块的功能。
示例性的，所述计算机程序可以被分割成一个或多个模块，所述一个或多个模块被存储在所述存储器中，并由处理器执行，以完成本发明。所述一个或多个模块可以是能够完成特定功能的一系列计算机程序指令段，该指令段用于描述所述计算机程序在所述物料需求分配装置中的执行过程。例如，所述计算机程序可以被分割成信息获取模块、MRP预计算模块和供需调整模块，各模块的具体功能如下：
信息获取模块，用于获取生产任务产品的物料清单；
MRP预计算模块，用于根据所述物料清单和物料库存信息，通过MRP预计算，得到替代物料组中各物料的物料需求分配量和物料需求分配顺序；
供需调整模块，用于采用标准MRP运算方式，按照物料低层码从小到大的顺序，对替代物料组的物料，采用MRP预计算得到的所述物料需求分配量和物料需求分配顺序进行物料需求分配；对非替代物料组的物料，按照单物料需求供应平衡进行物料分配。
处理器可以包括一个或多个处理核心，比如：4核心处理器、6核心处理器等。处理器可以采用DSP（Digital Signal Processing，数字信号处理）、FPGA（Field－Programmable Gate Array，现场可编程门阵列）、PLA（Programmable Logic Array，可编程逻辑阵列）中的至少一种硬件形式来实现。处理器也可以包括主处理器和协处理器，主处理器是用于对在唤醒状态下的数据进行处理的处理器，也称CPU（Central Processing Unit，中央处理器）；协处理器是用于对在待机状态下的数据进行处理的低功耗处理器。在一些实施例中，处理器可以在集成有GPU（Graphics Processing Unit，图像处理器）， GPU用于负责显示屏所需要显示的内容的渲染和绘制。一些实施例中，处理器还可以包括AI（Artificial Intelligence，人工智能）处理器，该AI处理器用于处理有关机器学习的计算操作。所述处理器是所述物料需求分配装置的控制中心，利用各种接口和线路连接整个物料需求分配装置的各个部分。
所述存储器可用于存储所述计算机程序和/或模块，所述处理器通过运行或执行存储在所述存储器内的计算机程序和/或模块，以及调用存储在存储器内的数据，实现所述物料需求分配装置的各种功能。所述存储器可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序（比如声音播放功能、图像播放功能）等；存储数据区可存储根据手机的使用所创建的数据（比如音频数据、电话本等）等。此外，存储器可以包括高速随机存储器，还可以包括非易失性存储器，例如硬盘、内存、插接式硬盘，智能存储卡（Smart Media Card,SMC），安全数字（Secure Digital,SD）卡、闪存卡(Flash Card)、至少一个磁盘存储器件、内存器件、或其他易失性固态存储器件。
本领域技术人员可以理解，本实施例所述的装置仅仅是物料需求分配装置的示例，并不构成对物料需求分配装置的限定，其他实施方式中，还可以包括更多或更少的部件，或者组合某些部件，或者不同部件，例如物料需求分配装置还可以包括输入输出设备、网络接入设备、总线等。处理器、存储器和外围设备接口之间可以通过总线或信号线相连。各个外围设备可以通过总线、信号线或电路板与外围设备接口相连。示意性地，外围设备包括但不限于：射频电路、触摸显示屏、音频电路、和电源等。
当然，物料需求分配装置还可以包括更少或更多的组件，本实施例对此不作限定。
可选地，本申请还提供有一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时用于实现上述物料需求分配方法的步骤。
可选地，本申请还提供有一种计算机产品，该计算机产品包括计算机可读存储介质，所述计算机可读存储介质中存储有程序，所述程序由处理器加载并执行以实现上述物料需求分配方法实施例的步骤。
以上所述实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。
以上所述实施例仅表达了本申请的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本申请构思的前提下，还可以做出若干变形和改进，这些都属于本申请的保护范围。因此，本申请专利的保护范围应以所附权利要求为准。
Claims (6)
1.一种物料需求分配方法，其特征在于，包括：
获取生产任务产品的物料清单和物料库存信息；
根据所述物料清单和物料库存信息，对生产任务产品的独立需求进行优先级排序；对当前独立需求的需求物料，若为非替代物料，则执行单物料需求供应平衡过程；若为替代物料组的物料，根据替代物料组中各物料及其下层子物料的库存供应信息，若当前物料有直接供应，则将现有供应数量作为齐套信息；如果当前物料为制造件或半成品，则根据物料清单，计算下层子物料节点的齐套信息；若下层子物料节点为非替代物料，则计算非替代物料的齐套信息，保存为对应子物料节点的齐套信息；若下层子物料节点为替代物料组，则对替代物料组的所有物料，计算齐套信息；从替代物料组各物料提供的齐套信息中，确定一个最优齐套，并保存为对应子物料节点的齐套信息；将各所述下层子物料节点的齐套信息进行合并，得到当前物料的间接供应齐套信息；根据替代物料组内所有物料的齐套信息，判定替代物料组内物料是否有齐套；若替代物料组内物料有齐套，则从所有构成齐套的物料节点中，根据需求分配优先函数计算替代物料组中各物料的需求分配优先级，得到需求分配优先级最高的物料，并将其提供的齐套信息确定为最优齐套，其中所述需求分配优先函数为：
其中f(x)表示需求分配优先函数，函数值越大越优先；k(x)表示当前物料x是否有直接或间接供应，如果有返回1，否则返回0；k1表示可构成物料x供应的最大物料层级对需求分配优先函数的影响权重，默认值为100；k2表示物料BOM的最大层级，默认为100；k3表示物料x直接或间接供应的优先级对需求分配优先函数的影响权重，默认值为1；若替代物料组内物料没有齐套，则根据库存消耗规则，补料消耗库存，得到最优齐套；将最优齐套对应的齐套数量作为实时需求，分配给提供最优齐套的物料；根据最优齐套对应的齐套数量，扣减对替代物料组的物料需求数量；当替代物料组的需求数量为 0 时，可替代物料组物料需求供应平衡过程结束，得到替代物料组中各物料的物料需求分配量和物料需求分配顺序；当所有独立需求均遍历完成后，MRP 预计算过程结束,得到各独立需求对应的替代物料组的物料需求量和物料需求分配顺序，得到替代物料组中各物料的物料需求分配量和物料需求分配顺序；
采用标准MRP运算方式，按照物料低层码从小到大的顺序，对替代物料组的物料，采用MRP预计算得到的所述物料需求分配量和物料需求分配顺序进行物料需求分配；对非替代物料组的物料，按照单物料需求供应平衡进行物料分配。
2.根据权利要求1所述的方法，其特征在于，所述单物料需求供应平衡过程，包括：
根据物料需求扣减库存；
根据物料库存信息，在当前库存供应无法满足需求的情况下，如果需求物料为采购件，则生成采购计划清单；如果需求物料为非采购件，则产生对物料清单中下层子物料的相关需求；
遍历所有下层子物料的相关需求；
若当前相关需求的子物料为非替代物料，则对该子物料继续执行单物料需求供应平衡过程,否则，执行可替代物料组物料需求供应平衡过程；
若所有下层子物料的相关需求均遍历完成，则执单物料需求供应平衡过程结束；否则，继续遍历所有下层子物料的相关需求。
3.根据权利要求1所述的方法，其特征在于，对物料清单中所有物料进行供需平衡调整，包括：
步骤1：获取LLC=N的物料需求队列，其中LLC表示物料低层码；
步骤2：取出当前LLC=N的物料需求队列中的第i颗物料，对当前第i颗物料的需求队列按照需求优先级进行排序；
步骤3：取出第i颗物料对应的物料需求队列中的第j个需求，若所述第j个需求是替代物料组的物料需求，则执行步骤4；否则，执行步骤5；
步骤4：根据MRP预计算得到的替代物料组的物料需求分配量和物料需求分配顺序，进行需求分配;
步骤5：若第i颗物料的现有供应能够满足需求，则按照第i颗物料的供应优先级，依次扣减库存；否则，执行步骤6；
步骤6：若第i颗物料为采购件，则生成采购计划清单；否则，产生对下一层物料节点的相关需求，并更新下一层所有物料节点的需求队列；
步骤7：若当前LLC=N的第i颗物料对应的物料需求队列均遍历完成，则进入步骤8，否则，将j+1并更新j的值，返回步骤3;
步骤8:若当前LLC=N的所有物料均遍历完成，则进入步骤9；否则，将i+1并更新i的值，返回步骤2;
步骤9:若当前所有LLC层次均遍历完成，则结束供需平衡调整过程，得到最终的生产任务产品的物料需求计划信息；否则，将N+1并更新N的值，返回步骤1。
4.一种物料需求分配装置，其特征在于，包括：
信息获取模块，用于获取生产任务产品的物料清单；
MRP预计算模块，用于根据所述物料清单和物料库存信息，对生产任务产品的独立需求进行优先级排序；对当前独立需求的需求物料，若为非替代物料，则执行单物料需求供应平衡过程；若为替代物料组的物料，根据替代物料组中各物料及其下层子物料的库存供应信息，若当前物料有直接供应，则将现有供应数量作为齐套信息；如果当前物料为制造件或半成品，则根据物料清单，计算下层子物料节点的齐套信息；若下层子物料节点为非替代物料，则计算非替代物料的齐套信息，保存为对应子物料节点的齐套信息；若下层子物料节点为替代物料组，则对替代物料组的所有物料，计算齐套信息；从替代物料组各物料提供的齐套信息中，确定一个最优齐套，并保存为对应子物料节点的齐套信息；将各所述下层子物料节点的齐套信息进行合并，得到当前物料的间接供应齐套信息；根据替代物料组内所有物料的齐套信息，判定替代物料组内物料是否有齐套；若替代物料组内物料有齐套，则从所有构成齐套的物料节点中，根据需求分配优先函数计算替代物料组中各物料的需求分配优先级，得到需求分配优先级最高的物料，并将其提供的齐套信息确定为最优齐套，其中所述需求分配优先函数为：
其中f(x)表示需求分配优先函数，函数值越大越优先；k(x)表示当前物料x是否有直接或间接供应，如果有返回1，否则返回0；k1表示可构成物料x供应的最大物料层级对需求分配优先函数的影响权重，默认值为100；k2表示物料BOM的最大层级，默认为100；k3表示物料x直接或间接供应的优先级对需求分配优先函数的影响权重，默认值为1；若替代物料组内物料没有齐套，则根据库存消耗规则，补料消耗库存，得到最优齐套；将最优齐套对应的齐套数量作为实时需求，分配给提供最优齐套的物料；根据最优齐套对应的齐套数量，扣减对替代物料组的物料需求数量；当替代物料组的需求数量为 0 时，可替代物料组物料需求供应平衡过程结束，得到替代物料组中各物料的物料需求分配量和物料需求分配顺序；当所有独立需求均遍历完成后，MRP 预计算过程结束,得到各独立需求对应的替代物料组的物料需求量和物料需求分配顺序，得到替代物料组中各物料的物料需求分配量和物料需求分配顺序；
供需调整模块，用于采用标准MRP运算方式，按照物料低层码从小到大的顺序，对替代物料组的物料，采用MRP预计算得到的所述物料需求分配量和物料需求分配顺序进行物料需求分配；对非替代物料组的物料，按照单物料需求供应平衡进行物料分配。
5.一种物料需求分配系统，包括处理器、存储器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，其特征在于，所述计算机程序由所述处理器加载并执行，以实现如权利要求1至3任一项所述物料需求分配方法的步骤。
6.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时用于实现如权利要求1至3任一项所述物料需求分配方法的步骤。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011553361.0A CN112801448B (zh) | 2020-12-24 | 2020-12-24 | 物料需求分配方法、装置、系统及存储介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011553361.0A CN112801448B (zh) | 2020-12-24 | 2020-12-24 | 物料需求分配方法、装置、系统及存储介质 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112801448A CN112801448A (zh) | 2021-05-14 |
| CN112801448B true CN112801448B (zh) | 2024-05-28 |
Family
ID=75805539
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011553361.0A Active CN112801448B (zh) | 2020-12-24 | 2020-12-24 | 物料需求分配方法、装置、系统及存储介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112801448B (zh) |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113627745B (zh) * | 2021-07-21 | 2023-05-30 | 苏州慧工云信息科技有限公司 | 一种物料需求计划方法及系统 |
| CN114021776A (zh) * | 2021-09-30 | 2022-02-08 | 联想(北京)有限公司 | 一种物料组合选取方法、装置和电子设备 |
| CN114971439B (zh) * | 2022-08-02 | 2022-11-15 | 中国电子工程设计院有限公司 | 一种基于产能耦合核算系统的制药工艺获取方法及装置 |
| CN115222338B (zh) * | 2022-09-05 | 2023-04-07 | 苏州浪潮智能科技有限公司 | 一种物料采购系统，一种采购清单生成方法及组件 |
| CN115526490B (zh) * | 2022-09-28 | 2023-07-07 | 深圳市海葵信息技术有限公司 | 物料数据的分配方法、设备及存储介质 |
| CN115564317B (zh) * | 2022-12-01 | 2023-04-18 | 苏州慧工云信息科技有限公司 | 自动化物料供应管理方法、系统及存储介质 |
| CN117035617B (zh) * | 2023-10-08 | 2024-02-20 | 苏州慧工云信息科技有限公司 | 物料呆滞分析的方法、系统及存储介质 |
| CN118211809B (zh) * | 2024-05-17 | 2024-10-22 | 苏州慧工云信息科技有限公司 | 物料需求计划方法、系统、电子设备及存储介质 |
| CN118411006B (zh) * | 2024-07-04 | 2024-11-19 | 苏州慧工云信息科技有限公司 | 物料需求计划方法、装置、系统以及计算机可读存储介质 |
| CN118674246B (zh) * | 2024-08-23 | 2024-11-15 | 上海甄零科技有限公司 | 一种供应计划数据处理方法及系统 |
| CN119180473A (zh) * | 2024-11-25 | 2024-12-24 | 广州赛意信息科技股份有限公司 | 基于供应链计划引擎的集成计划管理方法、系统、设备及介质 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103268538A (zh) * | 2013-03-26 | 2013-08-28 | 大连海洋大学 | 面向生产计划变更的多目标约束物料替代方法 |
| CN105303359A (zh) * | 2015-12-09 | 2016-02-03 | 金蝶软件（中国）有限公司 | 一种确定物料需求计划的方法及装置 |
| CN111105134A (zh) * | 2019-11-11 | 2020-05-05 | 华勤通讯技术有限公司 | 物资需求计划计算方法及平台、电子设备及存储介质 |
| CN111861208A (zh) * | 2020-07-20 | 2020-10-30 | 精效新软新技术（北京）有限公司 | 生产管理中mrp物料需求自动计算方法、系统及介质 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030220853A1 (en) * | 2002-05-22 | 2003-11-27 | Andrew Back | User interface for bill of materials |
-
2020
- 2020-12-24 CN CN202011553361.0A patent/CN112801448B/zh active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103268538A (zh) * | 2013-03-26 | 2013-08-28 | 大连海洋大学 | 面向生产计划变更的多目标约束物料替代方法 |
| CN105303359A (zh) * | 2015-12-09 | 2016-02-03 | 金蝶软件（中国）有限公司 | 一种确定物料需求计划的方法及装置 |
| CN111105134A (zh) * | 2019-11-11 | 2020-05-05 | 华勤通讯技术有限公司 | 物资需求计划计算方法及平台、电子设备及存储介质 |
| CN111861208A (zh) * | 2020-07-20 | 2020-10-30 | 精效新软新技术（北京）有限公司 | 生产管理中mrp物料需求自动计算方法、系统及介质 |
Non-Patent Citations (1)
| Title |
|---|
| 复杂装备面向多约束多目标的物料替代技术研究;薛冬娟;;组合机床与自动化加工技术(06);第1-5-108页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112801448A (zh) | 2021-05-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN112801448B (zh) | 物料需求分配方法、装置、系统及存储介质 | |
| Mihoubi et al. | Reactive scheduling approach for solving a realistic flexible job shop scheduling problem | |
| CN107291545A (zh) | 计算集群中多用户的任务调度方法及设备 | |
| CN109993484A (zh) | 数据处理方法及系统、介质和计算设备 | |
| US11586423B2 (en) | Automatic derivation of software engineering artifact attributes with integrated distribution calculation | |
| Li et al. | A hybrid Pareto-based local search algorithm for multi-objective flexible job shop scheduling problems | |
| US20150278736A1 (en) | Framework to optimize the selection of projects and the allocation of resources within a structured business organization under time, resource and budget constraints | |
| Rahman et al. | Energy-efficient project scheduling with supplier selection in manufacturing projects | |
| CN111985862A (zh) | 定位库存物品的方法和装置 | |
| CN106897136A (zh) | 一种任务调度方法及装置 | |
| CN115409439A (zh) | 基于改进蚁群算法的多车型供应链调度方法及电子设备 | |
| CN115564204B (zh) | 供应链中的需求资源配置并行处理方法 | |
| US10984345B2 (en) | Management of power sources and jobs in an integrated power system | |
| CN114971374A (zh) | 用于对数据中心的产品需求进行生产交付的排程方法 | |
| Yu et al. | A two-stage algorithm based on 12 priority rules for the stochastic distributed resource-constrained multi-project scheduling problem with multi-skilled staff | |
| Lai et al. | Self-adaptive randomized constructive heuristics for the multi-item capacitated lot sizing problem | |
| CN118411006B (zh) | 物料需求计划方法、装置、系统以及计算机可读存储介质 | |
| Ananth et al. | Cooperative game theoretic approach for job scheduling in cloud computing | |
| KR102312642B1 (ko) | 기계학습 기반 공정 스케줄링 장치 및 방법 | |
| CN108595264A (zh) | 刷新任务分配方法、电子设备及计算机可读存储介质 | |
| CN117852842A (zh) | 一种订单排产方法、装置、电子设备及介质 | |
| CN116542739A (zh) | 用于信息处理的方法、装置、设备和存储介质 | |
| CN114862045A (zh) | 排产优化方法、装置、电子设备及存储介质 | |
| Cui | A CAM system for one-dimensional stock cutting | |
| Wang et al. | A sharing-oriented service selection and scheduling approach for the optimization of resource utilization |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |