Improved genetic algorithm for emergency logistics distribution vehicle routing problems

Author

Minghua Chen

Author_Institution

Dept. of Comput. Sci. & Technol., Dalian Neusoft Univ. of Inf., Dalian, China

fYear

2014

fDate

18-19 Oct. 2014

Firstpage

385

Lastpage

388

Abstract

Based on the research on Vehicle Routing Problems (VRP), vehicle scheduling and operating work can be more rational, which consequently reduces the logistical cost on the condition of meeting the timeliness requirement of emergency logistics. In this paper, we give an analysis of the characteristics of VRP in emergency logistics. According to the practical situations of VRP, an improved genetic algorithm (GA) is proposed and applied to a general mathematical model established for VRP in emergency logistics in this paper. Simulation results show that the algorithm is feasible and effective.

Keywords

cost reduction; emergency management; genetic algorithms; logistics; scheduling; vehicle routing; GA; VRP; emergency logistics distribution vehicle routing problems; general mathematical model; genetic algorithm; logistical cost reduction; operating work; timeliness requirement; vehicle scheduling; Biological cells; Genetic algorithms; Logistics; Sociology; Statistics; Vehicle routing; Vehicles; Emergency Logistics; Improved GA; Vehicle Routing Problem;

fLanguage

English

Publisher

ieee

Conference_Titel

Security, Pattern Analysis, and Cybernetics (SPAC), 2014 International Conference on

Conference_Location

Wuhan

Print_ISBN

978-1-4799-5352-3

Type

conf

DOI

10.1109/SPAC.2014.6982721

Filename

6982721