Study on Railway Marshalling Scheduling Model and Algorithm of Enterprise Station

Wen Jiawei(Beijing University of Chemical Technology)
Lu Gang(Beijing University of Chemical Technology)
Xu Nanshan(Beijing University of Chemical Technology)

Abstract

Railway marshalling transportation is a crucial part of enterprise production supply chain, with the development of national economy, enterprises face more and more pressure on station railway marshalling operation. Realizing enterprise railway dispatching plan automatically by computer, which can improve the level of the station scheduling and transport efficiency, at the same time can reduce the scheduling cost. Based on the basic rules of marshalling and dispatching of railway freight trains at enterprise stations, this paper investigates the site of special railway line at enterprise stations and establishes the space of dispatching state and regulation base according to the actual situation. The information feedback model is designed according to the train information, carriage information and real-time information of the track of the station. Based on the analysis of the railway regulation and the demand of the station, establish the scheduling rule method library. Based on the state space and feedback model of the station, using the scheduling rule method library, this paper designs an enterprise railway automatic marshalling algorithm with a certain universality, and realizes automatic train marshalling and scheduling operation. Considering the economic benefit of the station and the efficiency of the marshalling model, this paper introduces the time cost function and applies the improved greedy algorithm to optimize the automatic marshalling model, realizing the optimal marshalling of railway station in a short time. 

Keywords

Station railway, Marshalling algorithm, Greedy algorithm, Scheduling rule method library

References

Li F, Gao Z, Li K, et al. Efficient scheduling of railway traffic based on global information of train [J]. Transportation Research Part B: Methodological, 2008, 42(10):0-1030.

Krasemann, J. T. Greedy algorithm for railway traffic re-scheduling during disturbances: A Swedish case [J]. IET Intelligent Transport Systems, 2010, 4(4):375-0.

He Z. Research on Improved Greedy Algorithm for Train Rescheduling[C]// Seventh International Conference on Computational Intelligence & Security. IEEE, 2012.

Shi-Wei HE, Rui S , Fang L U, et al. Fuzzy Scheduling Problem with Multi-Processors Using Genetic Algorithm for Railway Management[J]. Journal of Beijing University of Aeronautics and Astronautics (Social Sciences Edition), 2000.

Suixian Z, Yiping L. Railway lines and stations [M]. Southwest jiaotong university press, 2006. (In Chinese)

Wuzu W. A Freight Train Marshalling-Scheduling Model and Algorithms [J]. Computer & Digital Engineering, 2009. (In Chinese)

Qingsong S. Study on Automatically Making and Adjusting Stage Plan of the Integrated Dispatching System for Enterprise Railway [D]. Lanzhou Jiao tong University, 2013. (In Chinese)

Hui P, Shi-Shan Z, Chang L, et al. Research on design of the object-oriented production scheduling rule base [J]. Manufacturing Automation, 2013. (In Chinese)

DOI: http://dx.doi.org/10.26549/met.v3i1.1272