Title :
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
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);
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
DOI :
10.1109/SOLI.2006.329019
