肩回交路条件下多机牵引机车周转图的优化 Optimization of Locomotive Working Diagram under Locomotive Arm Routing and Multi Locomotive Traction.pdfVIP

第34卷，第5期 中 国 铁 道 科 学 V01．34No．5 2013年9月 CHINARAILWAYSCIENCE 文章编号：1001—4632(2013)05—0134—06 肩回交路条件下多机牵引机车周转图的优化 郑亚晶1，张星臣2，张全1 (1．华南理工大学土木与交通学院，广东广州510640； 2．北京交通大学交通运输学院，北京100044) 摘要：针对采用机车肩回交路的重载铁路线路，将其列车运行图中的列车运行线转化为节点，机车周转 线转化为边，运用机车转化为流，从而将机车周转图的优化问题转化为网络流问题。在此基础上，以运用机车 数最少、单机走行数最少、附挂机车数最少、机车在站停留时间最短和机车工作均衡性最好为优化目标，以网 络流问题中的节点流量守恒和节点流量要满足节点需求为约束条件，建立肩回交路条件下的多机牵引机车周转 图多目标优化模型。按照优化目标函数的优先级，采用分层序列法对模型求解，并利用C#语言编写程序，通 过调用ILOGCPLEX优化软件实现了该算法。算例表明，采用所给模型和据此编制的机车周转图优化程序，可 以快速优化肩回交路条件下的多机牵引机车周转图。 关键词：机车周转图；肩回交路；多机牵引；网络流；分层序列法 中图分类号：U292．61文献标识码：A 机车周转图是机车资源配置的直观表现文件， 题转化为网络流问题，研究肩回机车交路条件下多 目前主要是机务人员凭借经验进行手工勾画，其质 机牵引机车周转图的优化。 量完全由编图人员的能力决定，且在大量运行图方 案比选时，由人工勾画机车周转图的方法往往就显 1机车周转图的网络化 得力不从心。 为了解决人工勾画方法的不足，学者们做了大 为了增强本文方法的适用性和针对性，本研究 量的研究工作。这些研究工作可以分为3类：①将 基于以下2个前提。 机车周转图的人工勾画方法进行扩展，例如文献 (1)允许机车附挂或单机走行； [1]提出的线性配置算法；②将机车周转问题转化 (2)机车交路为肩回交路，特别当为双肩回交 为图论中的网络流问题，例如文献[2，3]；③运路时，机车采用具有较高运用效率的“不固 用指派问题的思路，利用整数规划模型对机车周转 定[4’6]，’周转形式。 问题进行求解，例如文献[4，5]。从严格意义上1．1 机车周转图问题转化为网络流问题的步骤 说，人工勾画方法及文献Eli也属于指派问题的 将机车周转图问题转化为网络流问题，即将列 思路。这些研究工作目前已成功运用于实际的机车 车运行图中的列车运行线转化为节点，机车周转线 周转图编制工作中[5]，极大地提高了机车周转图编 转化为边，运用机车转化为网络中的流量。其具体 制的水平。但目前大准、包神等铁路正在筹备开行 步骤如下。 2万t重载煤运列车，机车以韶山系列的内燃机车 第1步：将机务段所在站和折返段所在站作为 为主，一旦开行2万t列车的话，线路上将出现单 分割点将列车运行图(如图1所示)分割成机务区段， 机、双机甚至4机牵引的情况。而既有的研究成果 得到机务工作所需的列车运行图(如图2所示)。 对多机牵引时的机车周转问题并未过多涉及。因 第2步：将每个机务区段中的每条运行线都转 此，本文以某条开行2万t列车的重载铁路为研究 化为节点(如图3所示)。 对象，结合文献[2，3]的思想，将机车周转图问 第3步：根据各个节点间机车周转的可能性 收稿日期：2012-06—30；修订日期：2013—05—23 基金项目：国家自然科学基金资助项目 作者简介：郑亚晶(1982一)，男，湖南常德人，讲师，博士。 万方数据 第5期 肩回交路条件下多机牵引机车周转图的优化 (将