Using Genetic Algorithm for Better Route Arrangement a Case of Taiwan Pelican Express Company

Author

Yang, Cheng-Liang ; Chen, Yu-Kun

Author_Institution

Dept. of Inf. Manage., Tatung Univ., Taipei

fYear

2006

fDate

21-23 June 2006

Firstpage

669

Lastpage

673

Abstract

A real case of route arrangement problem caused by the needs of delivering goods directly to home is discussed in this paper. Normally the route is arranged by a driver according to his experience. However, this arrangement may not be appropriate. For preciseness, an accurate distance matrix is established by performing geographical information software, PowerMap. The problem is solved by adopting a Genetic Algorithm (GA), which is carried out by using commercial software, Evolver. The result shows that the best route given by GA will be better than the driver´s experience, and will save about 9% of original distance every day

Keywords

genetic algorithms; geographic information systems; goods distribution; road traffic; supply chain management; travelling salesman problems; Evolver; GIS; Pelican Express Company; PowerMap; SCM; TSP; Taiwan; accurate distance matrix; genetic algorithm; geographical information software; geographical information system; goods distribution; route arrangement; supply chain management; traveling salesman problems; vehicle routing problems; Business; Genetic algorithms; Genetic mutations; Internet; Job shop scheduling; Mathematical programming; Process design; Routing; Traveling salesman problems; Vehicles; Genetic Algorithms (GA); Geographical information system (GIS); Supply Chain Management (SCM); Traveling Salesman Problems (TSP); Vehicle Routing Problems (VRP);

fLanguage

English

Publisher

ieee

Conference_Titel

Service Operations and Logistics, and Informatics, 2006. SOLI '06. IEEE International Conference on

Conference_Location

Shanghai

Print_ISBN

1-4244-0317-0

Electronic_ISBN

1-4244-0318-9

Type

conf

DOI

10.1109/SOLI.2006.329019

Filename

4125661