Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Emergency Material Scheduling Method Based on Primitive Dual Theory

A technology of emergency materials and original duality, applied in data processing applications, resources, forecasting, etc., can solve problems such as disadvantage, increased computing time, and complex algorithm process, achieving strong practicability, reducing computing time, and improving computing efficiency.

Active Publication Date: 2021-12-03
HUBEI UNIV OF ARTS & SCI
View PDF1 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

When there are many supply points and disaster-affected points involved in the emergency dispatching problem, the calculation scale of the problem will expand rapidly. Traditional interactive algorithms, fuzzy programming methods and genetic algorithms all face the problem that the calculation scale increases significantly and the calculation time increases significantly.
In addition, transforming the general form of unbalanced emergency material allocation problem with unequal supply and demand into a balanced material allocation problem will artificially expand the scale of the problem, and the algorithm process for solving traditional transportation problems is complicated, which is not conducive to testing whether the obtained solution is is the optimal solution

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
  • Emergency Material Scheduling Method Based on Primitive Dual Theory
  • Emergency Material Scheduling Method Based on Primitive Dual Theory
  • Emergency Material Scheduling Method Based on Primitive Dual Theory

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0049] The method for dispatching emergency materials based on the primordial dual theory involved in the present invention will be described in detail below in conjunction with the accompanying drawings.

[0050]

[0051] Suppose an earthquake disaster occurs in a certain area, there are two villages B 1 , B 2 Affected by the disaster, you need to travel from 3 different cities A 1 , A 2 , A 3 Emergency dispatch of relief supplies. Known A 1 , A 2 , A 3 The amount of material that can be called out is 6t, 5t, 7t respectively; B 1 , B 2 The required materials are 7t and 8t respectively. The transportation time from each city to each village (unit: h) and unit transportation cost of materials (unit: thousand yuan) are shown in the following table (the meaning of x|y in the table is as follows: x represents the transportation time .Ask how to organize the dispatch so that the relief materials can be dispatched to B in the shortest time 1 , B 2 , and at the same time...

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 provides a method for dispatching emergency materials based on the primordial dual theory, which is characterized in that it comprises: Step I1. Determine the dispatch time and dispatch cost from each supply point to each demand point, and obtain the dispatch time and cost matrix; Step I2. Determine The maximum value of the smallest element in each row and each column element in the dispatch time matrix is ​​used as the current alternative optimal solution; Step I3. Establish a minimum cost flow network model related to the current alternative optimal solution; Step I4. Use the dual principle Solve the optimal solution of the model and determine the maximum flow; Step I5. Determine whether the flow reaches a given value, and if so, find the optimal matching solution; otherwise, update the current alternative optimal solution and model with the principle of minimum value-added, and return to step I4 ; Step II. According to the optimal matching plan, combined with the cost matrix, seek the optimal dispatching plan for the maximum transport volume in the shortest time and minimize the total cost; Step III. Carry out emergency material dispatching according to the optimal dispatching plan.

Description

technical field [0001] The invention belongs to the technical field of material scheduling, and in particular relates to an emergency material scheduling method based on the primordial dual theory. [0002] technical background [0003] Usually, traditional material dispatching requires the least total project dispatching cost. In some emergency situations, such as emergency rescue and disaster relief, emergency medical treatment, etc., the first consideration is to transfer emergency materials to different demand places in the shortest time, and secondly, the total transportation cost of the project is required to be the least. [0004] Since the problem of emergency material allocation is a typical multi-objective programming, there are two main methods to solve this problem: one is to use traditional interactive algorithms, fuzzy programming methods and genetic algorithms to directly solve multi-objective programming problems; the other is to use the The multi-objective p...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G06Q10/04G06Q10/06G06Q50/26
CPCG06Q10/04G06Q10/06312G06Q50/26
Inventor 胡勇文陈国华刘静常礼昌贾利梅熊伟张绍丽
Owner HUBEI UNIV OF ARTS & SCI
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products