基于拉格朗日松弛的铁路行包运输方案编制方法研究

作     者：王泽 谭宇燕 魏玉光 WANG Ze;TAN Yuyan;WEI Yuguang

作者机构：北京交通大学交通运输学院北京100044 

基　　金：中国铁路总公司科技研究开发计划(P2018X011) 

出 版 物：《铁道学报》 (Journal of the China Railway Society)

年 卷 期：2021年第43卷第11期

页      码：8-17页

摘      要：编制行包运输方案是铁路行包运输组织的关键环节,在旅客列车挂运行李车的方式下,仍然依靠人工经验编制,存在运输能力与行包流在时空上不完全匹配的问题。根据其性质和特点,采用时空网络建模方法,将其转化为多商品流问题。为保证时效性,以行包运输时间最短为目标,考虑行李车载运能力、行包中转次数以及各项时间约束,建立二元整数规划模型。针对模型规模庞大、精确求解困难的特点,提出基于拉格朗日松弛的求解算法,将原问题分解为一系列最小费用路径子问题;设计上界启发式算法,弥补拉格朗日下界解不可行的不足。经算例验证,模型与算法具有良好的优化效率与实用性。

主 题 词：铁路行包运输 时空网络 二元整数规划 拉格朗日松弛 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 0835[0835] 

核心收录：

D　O　I：10.3969/j.issn.1001-8360.2021.11.002

馆 藏 号：203106440...