Research On The Optimization Method Of The Bidirectional Marshalling Station Stage Plan

ABSTRACT:Making up the stage plan of marshalling yard is a complex work, involving many factors, and its quality directly affects the order and efficiency of transportation production. Especially the compilation of bidirectional marshalling yard stage plan, because of its role in railway network and the factors such as its design, not only asks for solving good arrangement of receiving-departure track, shunting locomotive and the problem of connection of the car flow, but also needs to solving the comprehensive problem between angular car flows and the system of up and down track. Therefore, the research on the optimization of bidirectional marshalling yard stage plan has important theoretical and practical significance.On the basic of the existing research, the optimization method of the stage plan of bidirectional marshalling station is discussed and studied; the main studying work is as follows:1. This paper analyzes the theory, flow and nodus of the stage plan of bidirectional marshalling yard in detail, sorting the problem into the optimization of the utilization of receiving-departure track, shunting locomotive and car flows including angular car flows, and gives its formal description.2. This thesis regards operation plan of arrival-departure line as a special JSP scheduling problem, then puts forward the optimization model which based on the minimum of every assignment of the arrival-departure yard from the static occupation of reception departure track and dynamic process to constrain, and marking algorithm which takes the left or right endpoints as a benchmark.3. A model of shunting locomotive utilization plan which is aimed to minimizing dwell time of the train at station is set up. To solve the problem, this thesis decomposes the model into the sorting problem of assembly and classification operation, according to the operation process.4. Basing on the analysis of traffic flow, the optimization model of organization of car flow is established in the consideration of the factor of angular wagon flow. Through building traffic matrix to confirm the class of train and the order of the classification operation, the method to solve the model combined the network diagram and the tabu search is proposed. 5. This thesis imposes an examples based on the data from 18 to 22 o'clock of Xiangtangxi Marshalling station to examine the researches mentioned above, and evaluates the result.At Last, this thesis draws bi-level programming ideas into the stage plan of bidirectional marshalling station; works out the dynamic combinational bi-level programming model exploringly according to different limiting factor, which is an attempt to this problem.