A Modular Scheduling Method for Emergency Materials Based on Improved NSGA-II Algorithm

A technology of emergency supplies and dispatching methods, applied in the field of modular dispatching of emergency supplies based on the improved NSGA-II algorithm

Active Publication Date: 2020-04-14
HEFEI UNIV OF TECH
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The traditional methods of transportation and supply of scattered materials can no longer meet the needs of logistics, and it is necessary to adopt a modular packaging model to deliver a large amount of materials to the designated areas in the disaster area in a timely and accurate manner

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
  • A Modular Scheduling Method for Emergency Materials Based on Improved NSGA-II Algorithm
  • A Modular Scheduling Method for Emergency Materials Based on Improved NSGA-II Algorithm
  • A Modular Scheduling Method for Emergency Materials Based on Improved NSGA-II Algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0054] In this implementation example, a modular scheduling method for emergency supplies based on the improved NSGA-II algorithm, the process is as follows figure 1 As shown, the principle and method of simultaneous arrival in the modular dispatching of relief materials are studied according to the characteristics of the storage method, type and quantity of relief materials, that is, a single type of material is stored in the reserve warehouse before the disaster, and it is transported to the nearby disaster area after the disaster occurs. The distribution center of relief materials carries out modular packaging and then transports them to the material demand points in the disaster area. Then, an improved NSGA-II algorithm is used to solve the problem, so as to obtain a rescue material scheduling plan, which can greatly reduce the total cost of rescue work and improve rescue efficiency. Specifically, it is applied to a rescue material type set D={y 1 ,y 2 ,...,y s ,...,y ...

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 an improved NSGA-II algorithm-based modular scheduling method of emergency response materials. The method includes: 1, generating an initial population and genetic variables thereof according to constraint conditions; 2, carrying out crossover and heredity on the population to generate a child population; 3, merging the parent population and the child population, and carrying out fast non-dominated sorting on a merged population; 4, calculating a chromosome neighborhood set, and adopting an elimination mechanisms to select a new parent population; 5, repeating the step2, the step 3 and the step 4 until maximum iteration frequency is reached; and 6, selecting all non-dominated solutions of a population to use the same as optimal scheduling schemes. According to themethod, the optimal schemes of modular scheduling of the rescue materials can be obtained, thus rescue costs can be reduced, rescue efficiency can be improved, and timely effective developing of rescue work can be guaranteed.

Description

technical field [0001] The invention belongs to the field of emergency logistics, and in particular relates to a modular scheduling method for emergency materials based on the improved NSGA-II algorithm. Background technique [0002] Emergency material scheduling is the core link of emergency management. It mainly studies how to quickly and effectively use intelligent decision-making theory and computer-aided tools after a disaster occurs to select a set of optimal emergency resource allocation plans and distribution routes, so that scattered materials can arrive as soon as possible. Each disaster-affected point, thus greatly reducing the casualties and economic losses caused by sudden disasters. Therefore, the government and emergency management departments must formulate effective emergency material dispatching measures to ensure that the emergency material supply is in place in time and avoid secondary disasters caused by untimely material supply. [0003] In terms of em...

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/06G06Q10/08G06N3/00G06N3/12
CPCG06N3/006G06N3/123G06Q10/04G06Q10/0631G06Q10/083
Inventor 董骏峰王祥梁昌勇陆文星蒋丽赵树平
Owner HEFEI UNIV OF 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