Taboo Search Algorithm for Optimizing Shunting Scheme of Through Wagon Flow Delivering and Fetching Operation

Abstract:

In order to improve the efficiency of selecting the optimal scheme from the delivering and fetching shunting schemes of through wagon flow to and from the enterprise dedicated lines which are located in radial shape, the taboo search algorithm is applied in the process finding the optimal solution. The objective function is directly used as the fitness function, and the solution generated by exchanging the wagon group delivering order of one dedicated line with another is taken as the new solution; the taboo list is two-dimensional array, and a fixed value is given as the taboo length; if the evaluation value of the current optimal solution is superior to the historical one, the taboo rules will be defied and the current optimal solution be directly accepted; once the iteration number reaches the predetermined number, the calculating process will be terminated. The simulation results verify the effectiveness of the Taboo search algorithm to the problem, and show that the bigger the number of the dedicated lines, the more the number of equivalent schemes and the higher the searching efficiency is. And the smaller the number of the equivalent schemes, the bigger the search scope is. If the number of the dedicated lines is not more than 8, the processing time by computer is not longer than 15 milliseconds.

• Periodical: Applied Mechanics and Materials (Volumes 178-181)
• Pages: 1908-1914
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.178-181.1908
• Online since: May 2012
• Authors: Jin Bao Xie, Ying Han, Long Han, Rui Na Yang

References

[1] SONG Jian-ye, XIE Jin-bao: Fundamental of Railway Traffic Organization (Railway Press of China, Bejing 2006). (In Chinese)

[2] SONG Jian-ye: Journal of Lanzhou Jiaotong University,Vol.21(1) (2002),p.76 (In Chinese)

[3] YANG Xin-feng, LI Yin-zhen: Journal of Transportation Systems Engineering and Information Technology, Vol. 8(2) (2008),p.103 (In Chinese)

[4] XIE Jin-bao:Journal of Transportation Systems Engineering and Information Technology,Vol.10(1) (2010),p.158 (In Chinese)

[5] Lin. S，Kernighan B W: Operations Reseach,Vol 21 (1993)，p.498

[6] WANG Ding-wei,WANG Jun-wei,WANG Hong-feng, et al. Intelligent Optimization Algorithms(Higher Education Press of China, Bejing 2007). (In Chinese)