Research on the Optimization of Relief Supplies Distribution Routing Based on Multiple Models

Run Liang Tian; Peng Yin; Qin Zhen Li

doi:10.4028/www.scientific.net/AMR.228-229.883

Paper Titles

Research on Air-Structure Coupling Dynamic Characteristics of Sounding Board Driven by Gunpowder Pulsation
p.864

Influence of Surface Wettability on Dropwise Condensation Heat Transfer
p.869

Laser Ablation of Alumina Ceramic in Sodium Hydroxide Solution with Nd:YAG Laser
p.874

Effect of Heat Treatment on Hardness of Electroless Ni-P Plating
p.878

Research on the Optimization of Relief Supplies Distribution Routing Based on Multiple Models
p.883

Introduction of Near-Bit Geosteering Drilling Technology and Instrument Application in Thin Oil Exploration
p.889

Research on Design of SOHO Residential Unit
p.894

Investigation of Phase Composition and Microstructure of the FeAl Intermetallics Compounds Bulks Fabricated by Mechanical Alloying Process and Hot-Pressing Process
p.899

Microstructure and Corrosive Wear Property of Super High Chromium Cast Iron (SHCCI)
p.905

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 228-229Research on the Optimization of Relief Supplies...

Research on the Optimization of Relief Supplies Distribution Routing Based on Multiple Models

Abstract:

The vehicle routing problem of relief supplies distribution, a typical NP-hard problem, is a hot topic in transportation research. Aiming at a two-echelon supply chain made up of a set of depots and stricken-points, the paper studies the problem how to decide delivery objects and the optimal delivery scheme; This paper decomposes the distribution VRP of relief supplies into an assignment problem and a problem similar to Traveling Salesman Problem, applies the theory of Thiessen Tessellation in spatial analysis to solve the assignment problem. For the sake of the problem of relief supplies distribution with uncertain time, a concept of risk exceeding time has been brought forth, and a multi-layer planning model with the least risk exceeding time has been established, too. At last, an example for this algorithm is given to prove the applicability of the model.

You might also be interested in these eBooks

Machinery, Materials Science and Engineering Applications, MMSE2011

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 228-229)

Pages:

883-888

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.228-229.883

Citation:

Cite this paper

Online since:

April 2011

Authors:

Run Liang Tian, Peng Yin, Qin Zhen Li

Keywords:

Risk of Exceeding Time, Thiessen Tessellation, Uncertain Delivery Time

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Xuyan Wu: A Study on Selecting the Shortest Routes by Voronoi Diagram in Route Networks of GIS[J]. Journal of Southwest Jiaotong University, 2000; 8(2): 184-190.

Google Scholar

[2] Campbell A. M and Savelsbergh M: A decomposition approach for the inventory-routing problem[J]. Transportation Science, 2004, 38(4): 488-502.

DOI: 10.1287/trsc.1030.0054

Google Scholar

[3] Aghezzaf E, Raa B and Landeghem H V: Modeling inventory muting problems in supply chains of high consumption products[J]. European Journal of Operational Research, 2006. 169: 1048-1063.

DOI: 10.1016/j.ejor.2005.02.008

Google Scholar

[4] Kobayaslti K and Sugihara KCrystal: Voronoi diagram and its applications [ J], Future Generation Computer Systems, 2002, 18(5): 681-692.

DOI: 10.1016/s0167-739x(02)00033-x

Google Scholar

[5] Zhen Zhai: Application of GIS to Relief Materials Dispatching[J]. Geospatial information, 2009, 7(3): 124-126.

Google Scholar

[6] Chunlin Liu: An algorithm to select the minimum risk path by a given deadline[J]. Journal of systems engineering, 1999, (3): 221-226.

Google Scholar