Optimization of the Classification Yard Location Problem Based on Train Service Network

Symmetry

Boliang Lin¹  Yinan Zhao¹ 

[1] School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China;

关键词: classification yard;    location problem;    linearization techniques;    train service network;   

DOI  :  10.3390/sym12060872

来源: DOAJ

【 摘 要 】

This paper investigates the problems of locating yards and allocating works of train formation among yards based on the train service network. It not only involves the modifications of the scales of existing yards, either improving, or downsizing or even demolishing, but also the determinations of building new yards in a given rail network. Besides, the train service network is also taken into consideration, so that the car-hour costs that are incurred from the reclassification and accumulation operations of railcars can be optimized simultaneously. The accumulation parameter setting is symmetrical on both directions of traffic flows. A binary integer programming model is first proposed for optimizing the train service network, the solution of which is employed as a benchmark of the further integrated optimization. Based on this, a nonlinear joint optimization model is developed aiming at striking a balance between the capital investment and car-hour consumptions, with the constraints of the reclassification capacities of yards and the number of sorting tracks, and multiple logical relations among decision variables. Corresponding linearization techniques are introduced for transforming the nonlinear models into the linear ones. Finally, an exact solving approach is presented with computational results that are based on a real-world based case to illustrate the efficacy of the linear model.

【 授权许可】

Unknown