交通运输工程与信息学报2012，Vol.10Issue(2)：78-83,6.
技术站配流与调机运用综合问题的混合整数线性规划模型
An MILP Model for Solving Integrated Wagon-flow Allocation and Shunting Locomotive Scheduling Problem at a Railway Technical Station
摘要
Abstract
To further improve the making out efficiency of an operation plan at a railyard, for the integrated wagon-flow allocation and shunting locomotive scheduling problem atrailyard with a single breaking-up and single making-up locomotives, the authors determined the making-up operation content for the train and the task of the shunting locomotive to minimize the stay time and to meet with the making-up operation demand for a depature train. Based on the theories of the single machine scheduling and resource allocation, a mixed integer linear programming model sub-problem, wagon-flow allocation separating the original problem into breaking-up sub-problem and making-up sub-problem was firstlyproposed. At last, the model was tested with an instance taken from the existed literature. Compared with the other approaches, the computational results validated the correctness in the problem description and effectiveness in the solution time of the proposed model.关键词
技术站/配流/调机运用/混合整数线性规划模型/分支定界算法Key words
Technical yards/wagon-flow allocation/shunting locomotive scheduling/mixedinteger linear programming model/branch and bound algorithm分类
交通工程引用本文复制引用
赵军,韩雪松,彭其渊..技术站配流与调机运用综合问题的混合整数线性规划模型[J].交通运输工程与信息学报,2012,10(2):78-83,6.基金项目
国家自然科学基金资助项目（60776827）,2010年西南交通人学优秀博士学位论文培育项目. （）
