| 技术站配流与调机运用综合问题的混合整数线性规划模型 |
| |
| 引用本文： | 赵军,韩雪松,彭其渊.技术站配流与调机运用综合问题的混合整数线性规划模型[J].交通运输工程与信息学报,2012,10(2):78-83. |
| |
| 作者姓名： | 赵军 韩雪松 彭其渊 |
| |
| 作者单位： | 西南交通大学,交通运输与物流学院,成都610031 |
| |
| 基金项目： | 国家自然科学基金资助项目，2010年西南交通人学优秀博士学位论文培育项目 |
| |
| 摘 要： | 为进一步提高铁路技术站作业计划编制效果，针对采用一台调车机车解体和一台调车机车编组的技术站配流与调机运用的综合问题，作者确定了出发列车的编组内容和解体（编组）调车机车的解体（编组）任务，使得出发列车满足列车编组要求，且车辆在站总停留时间最小。基于单机器调度理论和资源分配理论，在将原问题分解为解体子问题、配流子问题和编组子问题的基础上，首次建立原问题的混合整数线性规划模型。最后，采用既有文献中普遍采用的算例对该模型进行计算分析，并与其他研究方法进行比较。计算结果验证了该模型在问题描述上的正确性以及在消耗更多计算时间前提下计算质量上的优越性。
|
| 关 键 词： | 技术站 配流 调机运用 混合整数线性规划模型 分支定界算法 |
An MILP Model for Solving Integrated Wagon-flow Allocation and Shunting Locomotive Scheduling Problem at a Railway Technical Station |
| |
| ZHAO Jun,HAN Xue-song,PENG Qi-yuan.An MILP Model for Solving Integrated Wagon-flow Allocation and Shunting Locomotive Scheduling Problem at a Railway Technical Station[J].Journal of Transportation Engineering and Information,2012,10(2):78-83. |
| |
| Authors: | ZHAO Jun HAN Xue-song PENG Qi-yuan |
| |
| Institution: | College of Transportation and Logistics, Southwest Jiaotong University, Chengdu 610031, China |
| |
| Abstract: | |
| |
| Keywords: | Technical yards wagon-flow allocation shunting locomotive scheduling mixedinteger linear programming model branch and bound algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
