郭垂江;孙小月;陈韬;陈春晓;陈钉均;

• 1:成都信息工程大学物流学院
• 2:西南交通大学交通运输与物流学院
• 3:湖南铁道职业技术学院轨道交通运营管理学院

摘要(Abstract)：

针对混合型货物作业点取送车作业问题，以最小化计划时段内调机取送车作业总时间（包括调机总走行时间、调机总等待时间和接发列车对调车作业的总影响时间）为优化目标函数，考虑不同货物作业点间调移作业要求的调机访问次序、同一货物作业点车组先送后取顺序、调机牵引能力限制、货物作业点容车数、批次作业的开始及结束时分等约束条件，建立混合型货物作业点取送车作业优化的通用模型。运用模拟退火算法作为主函数，嵌入逆序判断及处理函数、批次划分函数、批次作业车数判断函数和取送作业时间计算函数，对模型进行求解，并以作业形式具有广泛代表性的岳阳南站案例，对模型及算法进行验证。结果表明：模型能较好地对计划阶段内具有多种形式的取送车作业做出安排；优化后岳阳南站取送车方案的总等待时间为8 min，总影响时间为0 min，因而所提出的模型和算法是可行的和有效的。

关键词(KeyWords)： 铁路货物运输组织;车站作业;混合型货物作业点;取送车作业;模拟退火算法

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金资助项目（52172321）;; 成都信息工程大学引进人才科研启动项目（KYTZ201910）

作者(Authors): 郭垂江;孙小月;陈韬;陈春晓;陈钉均;

参考文献(References)：

• [1]王慈光.运输模型及优化[M].1版.北京：中国铁道出版社，2004.
• [2]杜文，李文权.放射状专用线直达列车取送车问题的算法[J].西南交通大学学报，1995,30(5):503-508.(DU Wen,LI Wenquan.An Algorithm for the Problem of Fetching and Delivering Vehicles of Through-Running Train on Radial Individual Line[J].Journal of Southwest Jiaotong University,1995,30(5):503-508.in Chinese）
• [3]牟峰，王慈光，杨运贵.放射形专用线非直达车流取送车模型及算法[J].铁道学报，2009,31(3):1-5.(MU Feng,WANG Ciguang,YANG Yungui.Model and Algorithm of Taking-out and Placing-in Shunting of Non-Through Wagon Flow on Actinoid Private Lines[J].Journal of the China Railway Society,2009,31(3):1-5.in Chinese)
• [4]牟峰，王慈光，左大杰，等.放射形专用线取送车模型及算法[J].西南交通大学学报，2010,45(1):104-110,123.(MU Feng,WANG Ciguang,ZUO Dajie,et al.Model and Algorithm for Taking out and Placing in Wagons in Shunting Operation on Radial Private Lines[J].Journal of Southwest Jiaotong University,2010,45 (1):104-110,123.in Chinese）
• [5]石红国，彭其渊，郭寒英.树枝型专用线取送车问题的哈密尔顿图解法[J].中国铁道科学，2005,26(2):132-135.(SHI Hongguo,PENG Qiyuan,GUO Hanying.An Algorithm by Using Hamilton Graph to Resolve Wagons'Placing-in and Taking-out on Branch-Shaped Sidings[J].China Railway Science,2005,26(2):132-135.in Chinese）
• [6]雷友诚，涂祖耀，桂卫华，等.基于遗传蚁群算法的树枝型铁路取送车问题优化[J].中南大学学报：自然科学版，2011,42(8):2356-2362.(LEI Youcheng,TU Zuyao,GUI Weihua,et al.Optimization of Placing-in and Taking-out Wagons on Branch-Shaped Railway Lines Based on Genetic and Ant Colony Algorithm[J].Journal of Central South University:Science and Technology,2011,42(8):2356-2362.in Chinese）
• [7]李斌，董昱，孙云霞.树枝形专用线取送车优化问题的研究[J].郑州大学学报：工学版，2014,35(1):20-24.(LI Bin,DONG Yu,SUN Yunxia.Research on PTW on Branch-Shaped Sidings[J].Journal of Zhengzhou University:Engineering Science,2014,35(1):20-24.in Chinese）
• [8]GUO C J,LEI D Y.Model of Wagons'Placing-in and Taking-out Problem in a Railway Station and Its Heuristic Algorithm[J].Mathematical Problems in Engineering,2014,2014:493809.
• [9]郭垂江.树枝形货物作业点取送车作业方案的多目标优化模型及算法[J].中国铁道科学，2017,38(1):138-143.(GUO Chuijiang.Multi-Objective Optimization Model and Algorithm for Scheme of Placing-in and Taking-out of Wagons in Branch-Shaped Freight Operation Sites[J].China Railway Science,2017,38(1):138-143.in Chinese）
• [10]李文权，杜文.树枝状铁路专用线取送车问题的数学模型及算法[J].河南大学学报：自然科学版，1997,27(2):1-8.(LI Wenquan,DU Wen.Mathematical Models and Algorithms for the Problem of Fetching and Delivering Wagons on Tree-Like Railway Individual Line[J].Journal of Henan University:Natural Science,1997,27(2):1-8.in Chinese）
• [11]牟峰，王慈光，薛锋.铁路车站取送车作业问题的一般模型[J].中国铁道科学，2011,32(5):114-119.(MU Feng,WANG Ciguang,XUE Feng.Generic Model for Taking-out and Placing-in Wagons in Railway Station[J].China Railway Science,2011,32(5):114-119.in Chinese）
• [12]张文晰，陈崇双，薛锋，等.树枝形专用线直达车流取送车模型及算法[J].铁道学报，2014,36(6):1-8.(ZHANG Wenxi,CHEN Chongshuang,XUE Feng,et al.Model and Algorithm of Taking-out and Placing-in Shunting of Through Wagon Flow on Branch-Shaped Sidings[J].Journal of the China Railway Society,2014,36(6):1-8.in Chinese）
• [13]郭垂江.基于阶段计划的取送车调车作业计划编制优化研究[J].铁道学报，2019,41(10):10-16.(GUO Chuijiang.Research on Optimization of Formulation for Shunting Operation Plan of Placing-in and Taking-out Wagon Based on Phase Plan[J].Journal of the China Railway Society,2019,41(10):10-16.in Chinese）
• [14]李冰，张志宁.基于双重目标的树枝形专用线取送车优化[J].计算机工程与设计，2020,41(9):2460-2468.(LI Bing,ZHANG Zhining.Optimization of Placing-in and Taking-out Wagons on Branch-Shaped Siding Considering Bi-Objective[J].Computer Engineering and Design,2020,41(9):2460-2468.in Chinese）
• [15]李冰，李明向，轩华.基于单机作业的树枝形专用线非直达车流取送优化[J].系统工程，2021,39(4):84-93.(LI Bing,LI Mingxiang,XUAN Hua.Optimization of Placing-in and Taking-out Shunting of Non-Through Wagon Flow with Single-Engine on Branch-Shaped Siding[J].Systems Engineering,2021,39(4):84-93.in Chinese）
• [16]SUMAN B,KUMAR P.A Survey of Simulated Annealing as a Tool for Single and Multiobjective Optimization[J].Journal of the Operational Research Society,2006,57(10):1143-1160.
• [17]穆东，王超，王胜春，等.基于并行模拟退火算法求解时间依赖型车辆路径问题[.J].计算机集成制造系统，2015,21(6):1626-1636.(MU Dong,WANG Chao,WANG Shengchun,et al.Solving TDVRP Based on Parallel-Simulated Annealing Algorithm[J].Computer Integrated Manufacturing Systems,2015,21(6):1626-1636.in Chinese）
• [18]尚正阳，顾寄南，王建平.求解带能力约束车辆路径优化问题的改进模拟退火算法[J].计算机集成制造系统，2021,27(8):2260-2269.(SHANG Zhengyang,GU Jinan,WANG Jianping.Improved Simulated Annealing Algorithm for Capacitated Vehicle Routing Problem[J].Computer Integrated Manufacturing Systems,2021,27(8):2260-2269.in Chinese)