二分图多重匹配算法在电力物资平衡利库中的研究与应用

电力企业物资管理具有分布地域广泛、响应时间要求高等特点。为确保电力物资的及时稳定供应，电力企业分布在多个区域广泛的库存地点。平衡利库能够整合所有仓库的现有库存物资信息，同时结合当前物资需求计划情况，实现相互匹配，以减少物资采购数量，消除积压的库存物资。本文参考二分图多重匹配算法原理，运用ABAP语言设计模拟二分图多重算法逻辑，根据需求计划、可利库库存、物资利库级别、县市之间利库权重等多重因子之间的相互关系，在计划环节实现多对多的一键利库功能，最终实现“智能、快捷、全面、合理”的全过程平衡利库。系统基于ABAP语言设计平衡利库功能以及界面，能够根据用户要求动态设置利库级别以及利库物资范围，在操作上实现根据利库结果自动生成调拨单，完成一键式利库调拨功能。

随着社会的不断进步和用电需求的飞速发展，物资管理作为电网建设和运维过程中不可或缺的一个重要环节，对电网企业的安全生产运行起着决定性的作用，物资管理水平的高低直接影响着电网企业的发展进程。电力企业物资管理的核心业务主要包括物资需求管理、采购管理、合同管理、库存管理和供应商管理等工作，并且保证企业物资采购和库存资源的合理使用，实现收益最大化。

由于电力企业的电网生产运行具有高度的连续性，由此决定了电力物资供应必须保证电网生产和建设需求。此外，供电的安全和质量具有广泛的社会影响，由此电力企业肩负着较大的社会责任，面对各种突发应急抢修工作，电力企业要求物资供应部门必须及时组织电力生产运行所需要的各种电力物资。

因此，加强电力企业物资管理，对保证电力生产的安全经济运行和基建工程的顺利投产，提高企业经济效益和社会效益，都有着不可替代的作用[1]。

对于电力企业来说，由于其项目的特殊性，物资管理过程中可能会存在库存积压物资过多、调拨困难的情况。本文致力于解决物资利库过程中出现的匹配不合适、调拨困难等问题，将运用二分图原理， 参考二分图多重匹配算法的计算规则，在需求和可利库库存之间寻求最优的调拨距离及匹配方案，在设定业务流程范围内求取最优解，简化利库配比流程，得出最优利库方案[2]。

2. 平衡利库及存在问题 以某省级电力公司为例，平衡利库作为国网公司物资集约化管理的重要组成部分和管理手段，已上