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