二分图多重匹配算法在电力物资平衡利库中的研究与应用 Research and Application of Multidimensional Matching Algorithm Based on Bipartite Graph in Power Materials Inventory Balance
电力企业物资管理具有分布地域广泛、响应时间要求高等特点。为确保电力物资的及时稳定供应，电力企业分布在多个区域广泛的库存地点。平衡利库能够整合所有仓库的现有库存物资信息，同时结合当前物资需求计划情况，实现相互匹配，以减少物资采购数量，消除积压的库存物资。本文参考二分图多重匹配算法原理，运用ABAP语言设计模拟二分图多重算法逻辑，根据需求计划、可利库库存、物资利库级别、县市之间利库权重等多重因子之间的相互关系，在计划环节实现多对多的一键利库功能，最终实现“智能、快捷、全面、合理”的全过程平衡利库。系统基于ABAP语言设计平衡利库功能以及界面，能够根据用户要求动态设置利库级别以及利库物资范围，在操作上实现根据利库结果自动生成调拨单，完成一键式利库调拨功能。
The material management of electric power enterprises has the characteristics of wide distribution and high demand for response time. In order to ensure the timely and stable supply of power supplies, the electric power enterprises have formed a wide range of inventory locations in the distribution area. Balanced libraries can integrate the existing inventory information of all warehouses, and match each other according to the current material demand plan, so as to reduce the quantity of material procurement and eliminate the backlog of inventory materials. Referring to the principle of multiple matching algorithm of bipartite graph, this paper uses ABAP language to design and simulate the logic of multi-algorithm of bipartite graph. According to the relationship among multiple factors such as demand plan, inventory, level of material pool, weight of libraries between counties and cities, the function of multi-to-many one-key libraries is realized in the planning link, and finally “intelligent, fast, comprehensive and reasonable” balanced libraries in the whole process is realized. The system is based on ABAP language to design balanced libraries function and interface. It can dynamically set libraries level and scope of libraries materials according to user’s requirements. In operation, it can automatically generate transfer orders according to the results of libraries and complete one-button libraries transfer function.
