The Optimization Study of the Vehicle Scheduling about Construction Logistics Distribution Based on Genetic Algorithm

摘要

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.