技术站配流与调机运用综合问题的混合整数线性规划模型

摘要

为进一步提高铁路技术站作业计划编制效果，针对采用一台调车机车解体和一台调车机车编组的技术站配流与调机运用的综合问题，作者确定了出发列车的编组内容和解体（编组）调车机车的解体（编组）任务，使得出发列车满足列车编组要求，且车辆在站总停留时间最小。基于单机器调度理论和资源分配理论，在将原问题分解为解体子问题、配流子问题和编组子问题的基础上，首次建立原问题的混合整数线性规划模型。最后，采用既有文献中普遍采用的算例对该模型进行计算分析，并与其他研究方法进行比较。计算结果验证了该模型在问题描述上的正确性以及在消耗更多计算时间前提下计算质量上的优越性。%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.