Coordination optimization for train sorting and classifying operation and placing-in and taking-out operation in metallurgical industry's railway transportation

Youcheng Lei,Yuan-Qiang Xiao,Yalin Wang,W. Gui
2011-07-22
Abstract:Train sorting and classifying operation and placing-in and taking-out operation in metallurgical industry are the key sections in operation scheduling of railway transportation. Determining the proper sorting scheme and coordinating with the placing-in and taking-out operation can reduce the time that the train stays in the factory, and can save the cost of the factory. This paper firstly defines the specific “full axis” condition according to the distinguishing feature of enterprise railway, and builds a mathematical model based on optimization of train sorting schemes. Secondly, the present optimization model of radial placing-in and taking-out operation was improved, a mathematical model is built to make train sorting and classifying operation and placing-in and taking-out operation global optimal. Finally, a hybrid elite ant colony algorithm based on genetic algorithm was designed which harmonized genetic algorithm and ant colony optimization for global optimization model. By the proposed algorithm, global optimal train sorting and classifying scheme and placing-in scheme could be obtained after choosing the optimal taking-out schemes. An example proves accuracy of the model and efficiency of the algorithm.
What problem does this paper attempt to address?