DocumentCode :
3468516
Title :
The study of Optimized models and algorithms of Dynamic Fleet Scheduling Problem
Author :
Wu, Yaohua ; Zhang, Wumei ; Liao, Li
Author_Institution :
Shandong Univ., Jinan
fYear :
2007
fDate :
18-21 Aug. 2007
Firstpage :
176
Lastpage :
181
Abstract :
The road freight enterprises face the severe questions of the higher empty-loading ratio of vehicles. How to improve their managing level, to organize and schedule vehicle effectively, to low the running cost of the enterprises and strengthen core advantages has been an urge problem to governors of road transport. The paper makes use of dynamic programming theory, and designs relevant dynamic scheduling models aim to the fleets which own single vehicle-type or multiple types in the sense of making optimize the mission plan as a breakthrough. Second, the paper also designs the improved genetic algorithm to get the results. Successively, the paper farther brings forward the rolling horizon scheduling algorithm for the dynamic fleet scheduling management. At last, the paper develops a simulated platform for the rolling horizon scheduling of the dynamic fleet management, and tests the algorithm with the data of one transport enterprise of Shandong Province. The results can prove that the algorithms in the paper is effective and practicable, owning the important value for actual applications.
Keywords :
dynamic programming; genetic algorithms; road traffic; scheduling; transportation; dynamic fleet scheduling problem; dynamic programming theory; genetic algorithm; higher empty-loading ratio; optimized models; road freight enterprises; road transport; rolling horizon scheduling algorithm; Algorithm design and analysis; Costs; Design optimization; Dynamic programming; Dynamic scheduling; Genetic algorithms; Heuristic algorithms; Road vehicles; Scheduling algorithm; Vehicle dynamics; Dynamic Scheduling management; Genetic Algorithm; empty-loading ratio; rolling horizon scheduling;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Automation and Logistics, 2007 IEEE International Conference on
Conference_Location :
Jinan
Print_ISBN :
978-1-4244-1531-1
Type :
conf
DOI :
10.1109/ICAL.2007.4338552
Filename :
4338552
Link To Document :
بازگشت