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

An optimal matching and bipartite graph technology, applied in the field of inventory material management, can solve the problems of stagnant information interaction between warehouses, scrapping, and ineffective secondary utilization of inventory balance materials, so as to solve the problem of rational distribution and utilization, and optimize warehouse storage. The effect of maximizing resources and corporate interests

Inactive Publication Date: 2018-08-14
JIANGSU ELECTRIC POWER INFORMATION TECH +1
View PDF4 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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 s

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Bipartite graph optimal matching method for material inventory balance under complex conditions
  • Bipartite graph optimal matching method for material inventory balance under complex conditions
  • Bipartite graph optimal matching method for material inventory balance under complex conditions

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0016] A bipartite graph optimal matching method for material balance and inventory under complex conditions, based on three data items: the weight of the inventory relationship between warehouses and the inventory level configuration table, the material list of the inventory in the warehouse, and the material demand planning list , according to the optimized bipartite graph optimal matching algorithm to carry out weighted calculations, to obtain the material data of a material demand plan that needs to be matched, and to achieve the optimal network relationship diagram of material resources, so as to achieve material balance and profit Perfect match. details as follows:

[0017] Build a bipartite graph optimal matching algorithm model based on material balance and profit warehouse under complex conditions, realize the optimal matching of material demand and inventory materials through the model, and realize automatic allocation according to the matching results, satisfy the v...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06Q10/06G06Q10/08
CPCG06Q10/06312G06Q10/0875
Inventor 王成现康永冯曙明王纪军曹震
Owner JIANGSU ELECTRIC POWER INFORMATION TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products