一种复杂条件下物资平衡利库的二分图最优匹配方法组成比例

本发明专利技术公开了一种复杂条件下物资平衡利库的二分图最优匹配方法，基于仓库之间可利库关系的权值和利库等级配置表、仓库中可利库物资清单、物资需求计划清单三项数据，根据优化的二分图最优匹配算法进行加权计算，得到某项物资需求计划需要哪些可利库物资数据进行匹配，达到最优化的可利库物资的网络关系图，从而实现物资平衡利库的完美匹配。本发明专利技术能够使拥有分布多地区仓库的大型企业进行合理调度与分配库存物资资源，解决了现有库存物资资源的合理分配利用问题，极大的减少了物资需求采购成本，使企业利益最大化。

An optimal matching method of two partite graphs for material balance and inventory under complex conditions

The invention discloses a bipartite graph optimal matching method for material balance libraries under complex conditions. Based on the weights of the libraries relationship between warehouses and the libraries level allocation table, the libraries material list and the material requirement plan list of warehouses, the weighted calculation is carried out according to the optimized bipartite graph optimal matching algorithm. To a certain material demand plan, which kind of material data need to be matched to achieve the optimal network diagram of material, so as to achieve the perfect matching of material balance. The invention can enable large enterprises with multi-area warehouses to reasonably dispatch and distribute inventory material resources, solve the problem of rational distribution and utilization of existing inventory material resources, greatly reduce the cost of material demand procurement, and maximize the interests of enterprises.

【技术实现步骤摘要】
一种复杂条件下物资平衡利库的二分图最优匹配方法
本专利技术属于库存物资管理领域，针对不同区域、不同范围、不同物资类型等复杂条件下，基于二分图的Kuhn-Munkres改进算法，实现物资需求计划和可利库库存物资之间的多重最优匹配方法。
技术介绍
电力企业生产设备分布地域广泛，导致电力企业在不同级别的供电公司形成多个库存地点，各级仓库保管着各类项目物资、检修物资、抢修物资和可再利用的拆旧物资等，其中不乏长期积压的结余物资，这些物资中常常会因为长期保存而导致使用价值降低或报废，因此电力企业如何减少库存物资储备，提高库存物资的周转和利用效率，一直是电力企业物资管理部门所追求的目标。按照传统的异地分散的库存管理模式，仓库间的信息交互滞涩，不能最大效率利用存库间的物资信息资源，导致库存结余物资无法有效二次利用。平衡利库是指在物资需求阶段考虑现有仓库库存后再形成采购申请的过程，针对现有库存和预计需求量来决定采购数量，其中涉及物资需求管理、库存管理、采购管理等多个环节。由于某些大型企业仓库分散区域广泛，平衡利库范围已经不能仅仅局限在特定区域，而必须要求能够实现跨地区、多层级的平衡利库。
技术实现思路
本本文档来自技高网...

【技术保护点】
1.一种复杂条件下物资平衡利库的二分图最优匹配方法，其特征在于：该方法基于仓库之间可利库关系的权值和利库等级配置表、仓库中可利库物资清单、物资需求计划清单三项数据，根据优化的二分图最优匹配算法进行加权计算，得到某项物资需求计划需要哪些可利库物资数据进行匹配，达到最优化的可利库物资的网络关系图，从而实现物资平衡利库的完美匹配。

【技术特征摘要】
1.一种复杂条件下物资平衡利库的二分图最优匹配方法，其特征在于：该方法基于仓库之间可利库关系的权值和利库等级配置表、仓库中可利库物资清单、物资需求计划清单三项数据，根据优化的二分图最优匹配算法进行加权计算，得到某项物资需求计划需要哪些可利库物资数据进行匹配，达到最优化的可利库物资的网络关系图，从而实现物资平衡利库的完美匹配。2.根据权利要求1所述的复杂条件下物资平衡利库的二分图最优匹配方法，其特征在于该方法具体如下：1）按照仓库、县、市、省、全国定义平衡利库的级别为五个层次，定义为利库级别表，高级别利库可兼容低级别的利库范围；根据物资类型定义可利库范围做物资利库级别表，高级别利库可兼容低级别的利库范围；根据仓库间允许平衡利库的实际情况定...

【专利技术属性】
技术研发人员：王成现，康永，冯曙明，王纪军，曹震，
申请(专利权)人：江苏电力信息技术有限公司，国网江苏省电力公司，
类型：发明
国别省市：江苏,32