铁路站旁工业侧线调车作业的组合优化 阿里舍尔·巴科耶夫（Alisher Baqoyev）、 阿齐佐恩·尤苏波夫（Azizjon Yusupov）、 萨基詹·胡达伊贝尔加诺夫（Sakijan Khudayberganov）、 鲍伊尔赞·萨尔森贝科夫（Bauyrzhan Sarsembekov）、 乌特基尔·胡塞诺夫（Utkir Khusenov）、 亚历山大·斯韦塔舍夫（Aleksandr Svetashev）、 肖赫鲁赫·卡尤莫夫（Shokhrukh Kayumov）、 穆斯利玛·艾哈迈多娃（Muslima Akhmedova）和 马弗拉特洪·托赫塔赫霍杰耶娃（Mafratkhon Tokhtakhodjayeva）

《Vehicles》：Combinatorial Optimization of Shunting Operations for Industrial Sidings Adjacent to Railway Stations Alisher Baqoyev, Azizjon Yusupov, Sakijan Khudayberganov, Bauyrzhan Sarsembekov, Utkir Khusenov, Aleksandr Svetashev, Shokhrukh Kayumov, Muslima Akhmedova and Mafratkhon Tokhtakhodjayeva

　　

摘要

本研究的主要目标是减少货车在车站的停留时间，并提高调车机车的使用效率。这是一个组合问题，因为装卸作业点的增加会导致可服务方案数量的急剧增加。在研究过程中，开发了一个描述工业侧线运输服务过程的数学模型。该研究解决了确定货车交付最佳顺序以及调车机车之间 workload 最佳分配的问题。对于使用两台或多台调车机车的情形，提出了一种基于货车周转时间减少指标（σ）的优化方法来分配装卸作业点。利用组合数学的性质，证明了许多可能的分配方案是对称的，从而开发出了一种简化最优解搜索过程的数学方法。计算结果表明，在假设的 “N-1” 车站中，采用最优服务顺序可将货车停留时间相比任意顺序减少 21%；在假设的 “N-2” 车站中，将货车组分配给两台调车机车可使服务效率比使用单台机车提高 26%。基于 “B-2” 车站的真实数据，结果表明所提出的方法相比当前运营实践可提高约 31.3%，而 Smith 的规则只能提高 14.9%。基于所建立的模型和算法，开发了一种软件工具，该工具可以自动确定装卸作业点的服务顺序、分析各种方案并评估调车机车的效率。