[发明专利]一种复杂条件下物资平衡利库的二分图最优匹配方法

说明书

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

技术领域

本发明属于库存物资管理领域，针对不同区域、不同范围、不同物资类型等复杂条件下，基于二分图的Kuhn-Munkres改进算法，实现物资需求计划和可利库库存物资之间的多重最优匹配方法。

背景技术

电力企业生产设备分布地域广泛，导致电力企业在不同级别的供电公司形成多个库存地点，各级仓库保管着各类项目物资、检修物资、抢修物资和可再利用的拆旧物资等，其中不乏长期积压的结余物资，这些物资中常常会因为长期保存而导致使用价值降低或报废，因此电力企业如何减少库存物资储备，提高库存物资的周转和利用效率，一直是电力企业物资管理部门所追求的目标。按照传统的异地分散的库存管理模式，仓库间的信息交互滞涩，不能最大效率利用存库间的物资信息资源，导致库存结余物资无法有效二次利用。

平衡利库是指在物资需求阶段考虑现有仓库库存后再形成采购申请的过程，针对现有库存和预计需求量来决定采购数量，其中涉及物资需求管理、库存管理、采购管理等多个环节。由于某些大型企业仓库分散区域广泛，平衡利库范围已经不能仅仅局限在特定区域，而必须要求能够实现跨地区、多层级的平衡利库。

发明内容

本发明的目的是提供一种复杂条件下物资平衡利库的二分图最优匹配方法，通过分析物资仓储特点，通盘考虑库存现有量、安全库存量，深入研究库存物资品类、利库范围、运输距离、运输方式等影响因素，形成多维度物资平衡利库的二分图最优匹配算法模型。模拟监控实际采购业务运转情形，跟踪业务变化，抽象新因子，修正模型，促进模型优化。透过该算法，制定调配原则实现物资需求计划自动匹配调整增加积压物资消耗。

本发明的目的通过以下技术方案实现：

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

具体如下：

1)按照仓库、县、市、省、全国定义平衡利库的级别为五个层次，定义为利库级别表，高级别利库可兼容低级别的利库范围；根据物资类型定义可利库范围做物资利库级别表，高级别利库可兼容低级别的利库范围；根据仓库间允许平衡利库的实际情况定义最高可利库级别以及利库权值；

2)从信息系统随时获取不同仓库有可平衡利库的物资集，可利库物资集包括所在仓库、物资类型、数量、单价；根据物资需求计划情况获得物资需求计划集，物资需求计划集包括需求单位、计划入库仓库、物资类型、需求数量；

3)对需求计划集的物资类型进行分组，遍历需求计划集的不同物资类型，获取某类型的物资需求计划集，设为某类物资的需求计划集；根据物资利库级别表、仓库间利库级别表、用户当前平衡利库等级获取所有仓库间该类型物资的可利库路径，再根据可平衡利库物资表，即能获取到该类物资的需求计划集与可平衡利库物资的边权矩阵；

4)基于平衡利库物资的边权矩阵，以及某类物资的需求计划集和可利库物资集通过算法能够获取到权值最大的平衡利库结果集。