铁路技术站作业计划综合编制的优化模型研究  

Optimization Model for the Integrated Operation Plan at Railway Technical Stations

作　　者：赵军[1,2] 张煜婷 张思宇 ZHAO Jun;ZHANG Yu-ting;ZHANG Si-yu(School of Transportation and Logistics,Southwest Jiaotong University,Chengdu 611756,China;National United Engineering Laboratory of Integrated and Intelligent Transportation,Chengdu 611756,China)

机构地区：[1]西南交通大学,交通运输与物流学院,成都611756 [2]综合交通运输智能化国家地方联合工程实验室,成都611756

出　　处：《交通运输工程与信息学报》2020年第4期11-22,共12页Journal of Transportation Engineering and Information

基　　金：中国国家铁路集团有限公司科技研究开发计划课题(K2018X004)。

摘　　要：本文探讨铁路技术站作业计划中三个重要子计划,即车流推算、调机运用和调车线运用计划的综合编制问题。首先,以给定的时间精度将计划时段离散化为有限个时刻,并采用累积流思想刻画车辆占用调车线的情况。进而,以车辆在站总停留时间和对调车线占用总惩罚最小为目标,将该综合问题建立为整数非线性规划模型。根据模型特点,利用既有线性化技术,将该模型转换为整数线性规划模型。最后,计算分析结果表明,所提出的线性模型可正确刻画技术站作业计划综合编制的特点和要求,采用合理的时间精度设置,该模型可在合理时间内找到高质量的解。This paper investigated the integrated design of three important sub-plans including wagon-flow allocation,engine scheduling and car-to-track assignment in the operation plan of railway technical stations.First,the planning period was discretized into a limited number of time points using a given granularity of time.The cumulative flow-based idea was used to describe the occupation of railcars on classification tracks.Then,the integrated problem was formulated as an integer nonlinear programming model with the objective of minimizing the total dwell time at station and total occupation penalty on classification tracks of railcars.According to the characteristics of the model,it was easily transformed into an integer linear programming model using existing linearization techniques.Finally,computational results show that the proposed linear model can describe correctly the characteristics and requirements for the integrated design of operation plan at technical stations.The model can find high-quality solutions within reasonable time under a reasonable setting of the granularity of time.

关 键 词：铁路运输 作业计划 数学优化 技术站 综合编制 

分 类 号：U292.16[交通运输工程—交通运输规划与管理]