DocumentCode :
185776
Title :
The online transportation problem with the sudden traffic congestions
Author :
Hu Mao-Lin
Author_Institution :
Sch. of Math. Sci., Huaiyin Normal Univ., Huaian, China
fYear :
2014
fDate :
18-19 Oct. 2014
Firstpage :
318
Lastpage :
322
Abstract :
We study the online transportation problem with the sudden traffic congestions where the running time of online vehicles is our optimization objective. We consider an optimal combination of the Greedy Strategy, the Reposition Strategy and the Waiting strategy for the online scheduling of vehicles, as result a Harmonic Strategy with online algorithm model is given in compensation of the disadvantages of the three basic strategy. By analyzing the competitive ratio and competitive performance of the Harmonic Strategy, the result comes clearly to show that the Harmonic Strategy harmonizes well the three strategies and makes some progress towards the competitive performance.
Keywords :
optimisation; scheduling; transportation; greedy strategy; harmonic strategy; online algorithm model; online transportation problem; online vehicle scheduling; optimization; reposition strategy; traffic congestions; waiting strategy; Companies; Harmonic analysis; Optimized production technology; Schedules; Scheduling; Vehicles;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Security, Pattern Analysis, and Cybernetics (SPAC), 2014 International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4799-5352-3
Type :
conf
DOI :
10.1109/SPAC.2014.6982707
Filename :
6982707
Link To Document :
بازگشت