A Model and an Improved Genetic Algorithm for the Vehicle Routing Problem with Break-Down Vehicles

Author

Wang, Xuping ; Wu, Xu ; Wang, Zheng ; Hu, Xiangpei

Author_Institution

Dalian Univ. of Technol., Dalian, China

fYear

2009

fDate

7-9 Dec. 2009

Firstpage

696

Lastpage

699

Abstract

For solving the vehicle routing problem with disruption that may be vehicle breakdowns or traffic accidents in the logistics distribution system, the disruption recovery strategies and solutions are given based on the theory of disruption management. Disruption measurements are given and the disruption management model is built. For the attributes of the vehicle routing problem with disruption, a series of solving-simplify strategies are given to simplify the solution space. On the basis of the characteristics of the model, the improved genetic algorithm is designed to solve the problem. The representative results and analysis are given to prove the efficiently of the disruption management model and algorithm.

Keywords

genetic algorithms; logistics; transportation; break-down vehicles; disruption management model; disruption measurements; disruption recovery strategy; improved genetic algorithm; logistics distribution system; solving-simplify strategy; vehicle routing problem; Algorithm design and analysis; Arithmetic; Costs; Electric breakdown; Genetic algorithms; Logistics; Road accidents; Routing; Time measurement; Vehicles;

fLanguage

English

Publisher

ieee

Conference_Titel

Innovative Computing, Information and Control (ICICIC), 2009 Fourth International Conference on

Conference_Location

Kaohsiung

Print_ISBN

978-1-4244-5543-0

Type

conf

DOI

10.1109/ICICIC.2009.28

Filename

5412681