Bipartite graph optimal matching method for material inventory balance under complex conditions

Abstract

The invention discloses a bipartite graph optimal matching method for material inventory balance under complex conditions. On the basis of the weight of the inventory relation among warehouses, an inventory grade configuration table, inventory material lists in the warehouses and material demand plan lists, weighing calculation is conducted according to the optimized bipartite graph optimal matching algorithm to obtain a certain material demand plan needs what inventory material data for matching, the optimal inventory material network relation graph is obtained, and then perfect matching of material inventory balance is achieved. By means of the method, large enterprises with warehouses distributed in many regions can reasonably dispatch and distribute inventory material resources, the problems about reasonable distribution and utilization of the existing inventory material resources are solved, the material demand purchasing cost is greatly reduced, and benefits of the enterprises are maximized.

Description

technical field [0001] The invention belongs to the field of inventory material management, and aims at complex conditions such as different areas, different ranges, and different types of materials, based on the improved Kuhn-Munkres algorithm of the bipartite graph, to realize multiple optimal matching between the material demand plan and the inventory materials of the Liku method. Background technique [0002] The production equipment of electric power enterprises is widely distributed, which leads to the formation of multiple inventory locations in different levels of power supply companies. Warehouses at all levels store various project materials, maintenance materials, emergency repair materials and reusable demolition materials, among which there are many The long-term backlog of surplus materials, these materials are often reduced in use value or scrapped due to long-term storage. Therefore, how to reduce the stock of materials in power companies and improve the turn...

AI Technical Summary

Problems solved by technology

[0002] The production equipment of electric power enterprises is widely distributed, which leads to the formation of multiple inventory locations in different levels of power supply companies. Warehouses at all levels store various project materials, maintenance materials, emergency repair materials and reusable demolition materials, among which there are many The long-term backlog of surplus materials, these materials are often reduced in use value or scrapped due to long-term storage. Therefore, how to reduce the stock of materials in power companies and improve the turnover and utilization efficiency of stock materials has always been the pursuit of the material management department of power companies. Target

According to the traditional distributed inventory management model in different places, the information exchange between warehouses is sluggish, and the material information resources between warehouses cannot be utilized to the maximum efficiency, resulting in the ineffective secondary use of inventory balance materials

Images