Model and algorithm for taking out and placing in wagons in shunting operation on radial private lines

作者：Mu Feng; Wang Ciguang^*; Zuo Dajie; Zhang Zhanjie

来源：Journal of Southwest Jiaotong University, 2010, 45(1): 104-110+123.

DOI：10.3969/j.issn.0258-2724.2010.01.018

• Adaptive organizations
• Ant colonies
• Cloud models
• Optimal operation
• Optimal solutions
• Private line
• Qualitative and quantitative analysis

To find the reasonable sequence, moment, and batch number of taking out and placing in wagons in shunting operation on radial private lines, a model for wagons'; taking-out and placing-in operation on radial private lines was built by combining qualitative and quantitative analysis. Then, the methods to construct and compute the solution of the model were elaborated, and an effective ant colony genetic algorithm (ACGA) was designed to search the optimal solution. The model and its algorithm are suitable to solve the problem of taking out and placing in wagons on radial private lines with various kinds of wagon flows, and they can generate adaptive organization modes of taking-out and placing-in operations to achieve a globally optimal operation scheme, which overcomes the shortcomings in the shunting operation using a fixed organization mode. An example simulation shows that the batch number of taking-out and placing-in operations was reduced from 30 to 18, and that the total time that each wagon spends at the station was saved effectively.

• 出版日期2010
• 单位西南交通大学