技术站配流与调机运用综合问题的拉格朗日松弛算法

• 作者: 彭其渊 赵军 韩雪松
• 来源期刊: 铁道学报
• 学科: 交通运输
• 关键词: 技术站 配流 调机运用 混合整数线性规划 拉格朗日松弛算法
• 年，卷（期）: 2011,（11）
• 所属期刊栏目: 铁道运输
• 页码范围: 1-7
• 分类号: U292.16
• 字数: 6312字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-8360.2011.11.001

摘要

技术站调度问题中配流与调机运用是关系密切的两个基础问题.基于单机器调度和资源分配理论,构建单解单编技术站配流与调机运用综合问题的混合整数线性规划模型,同时确定出发列车的编组内容和调机的解编任务,使得出发列车满足列车编组要求,且车辆在站加权总停留时间最小.设计拉格朗日松弛算法松弛掉连接约束,将原问题分解为解体子问题、配流子问题和编组子问题,对偶问题采用传统次梯度优化算法求解.最后,采用既有文献算例对该算法的有效性进行测试,结果表明:与分支定界算法相比,该算法能够实现计算质量和时间的较好折中.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭其渊	西南交通大学交通运输与物流学院	258	3785	32.0	47.0
2	赵军	西南交通大学交通运输与物流学院	42	518	14.0	21.0
3	韩雪松	西南交通大学交通运输与物流学院	9	113	5.0	9.0