Paper Title:
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.

  Info
Periodical
Advanced Materials Research (Volumes 228-229)
Edited by
Quanjie Gao
Pages
883-888
DOI
10.4028/www.scientific.net/AMR.228-229.883
Citation
R. L. Tian, P. Yin, Q. Z. Li, "Research on the Optimization of Relief Supplies Distribution Routing Based on Multiple Models", Advanced Materials Research, Vols. 228-229, pp. 883-888, 2011
Online since
April 2011
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Tong Zhao, Hou Ming Fan, Gui Lin Wang
Abstract:In the world today, science and technology in natural disasters forecasting is changing with each passing day and is built up to a rather...
205
Authors: Jin Jiang Yan, Zheng Zeng, De Shan Liu
Chapter 4: Information Technologies and Data Processing in Engineering Practice
Abstract:Taking ArcEngine as the 2D map symbols marking systems development tool, this study designs a 2D GIS marking desktop application system...
405
Authors: Hong Yan Yu, Ran Zhang, Sheng Yan Li
Chapter 6: Management Engineering, Business and Economics Engineering
Abstract:Emphasizing the emergency state of post-earthquake epidemic and delivering sufficient quantities of vaccine to the affected areas in time...
2220
Authors: Rojanee Homchalee, Weerapat Sessomboon
Chapter 9: Bioengineering Research
Abstract:The proposed model is location-allocation model developed to design and manage the plants-to-customers ethanol supply chain in Thailand with...
647