Title :
The online transportation problem with the sudden traffic congestions
Author_Institution :
Sch. of Math. Sci., Huaiyin Normal Univ., Huaian, China
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;
Conference_Titel :
Security, Pattern Analysis, and Cybernetics (SPAC), 2014 International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4799-5352-3
DOI :
10.1109/SPAC.2014.6982707