Title :
The Optimization Study of the Vehicle Scheduling about Construction Logistics Distribution Based on Genetic Algorithm
Author :
Zhong, An ; Huimin, Shen ; Bo, Cao
Author_Institution :
Sch. of Manage., Tianjin Univ. of Technol., Tianjin, China
Abstract :
The optimization of the vehicle scheduling is a NP-Hard problem. With the expansion of the problem´s dimensions, it was difficult to get the optimal solution by using the exact algorithms solely. This paper studied the vehicle scheduling problem by using the Genetic Algorithm, which was combined with the features of the construction logistics distribution. Then created a model of vehicle scheduling which was suited to Genetic Algorithm. At last, a illustrative example was given to prove that Genetic Algorithm had a better optimize performance.
Keywords :
construction industry; genetic algorithms; logistics; scheduling; vehicles; NP hard problem; construction logistics distribution; exact algorithm; genetic algorithm; optimization study; vehicle scheduling; Biological cells; Construction industry; Job shop scheduling; Logistics; Materials; Vehicles; Genetic Algorithm; logistics distribution; optimization study; the constrction logistics; vehicle scheduling;
Conference_Titel :
Information Science and Management Engineering (ISME), 2010 International Conference of
Conference_Location :
Xi´an
Print_ISBN :
978-1-4244-7669-5
Electronic_ISBN :
978-1-4244-7670-1
DOI :
10.1109/ISME.2010.256
