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

Volume

1

fYear

2010

fDate

7-8 Aug. 2010

Firstpage

545

Lastpage

549

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ISME.2010.256

Filename

5573865