CAJ | 학술논문

机车周转图是铁路运输计划的重要组成部分，高质量的机车周转图能够有效提高机车运用效率，降低铁路运营成本。本文主要研究多机型条件下的机车周转图编制问题，以机车运用成本为优化目标，建立机车折返站的三维指派数学模型。在求解多机型机车周转图编制问题时，采用按单一机型编制和基于机型分配的机车接续调整的两阶段方法进行编制，设计了以固定运用机车台数条件下的机车周转图编制算法和机车接续互换的启发式算法，以实现机车折返时间与机型分配的综合优化，降低机车运用成本。采用实际运营数据的机车周转图编制数据实验结果验证了算法的有效性。
궤차주전도시철로운수계화적중요조성부분，고질량적궤차주전도능구유효제고궤차운용효솔，강저철로운영성본。본문주요연구다궤형조건하적궤차주전도편제문제，이궤차운용성본위우화목표，건립궤차절반참적삼유지파수학모형。재구해다궤형궤차주전도편제문제시，채용안단일궤형편제화기우궤형분배적궤차접속조정적량계단방법진행편제，설계료이고정운용궤차태수조건하적궤차주전도편제산법화궤차접속호환적계발식산법，이실현궤차절반시간여궤형분배적종합우화，강저궤차운용성본。채용실제운영수거적궤차주전도편제수거실험결과험증료산법적유효성。
Locomotive working diagrams form an important part of railway transportation plans , and high-quali-ty locomotive working diagrams play the role of effectively improving locomotive operation efficiency and reduc-ing railway operation costs . This paper studied the working diagram of multi-type locomotives . The three-di-mensional assignment mathematical model was built for locomotive turnaround stations and with locomotive op-eration cost optimization as the objective . The two stage method was employed in formulating the working dia-gram of multi-type locomotives :In the first stage , formulating the working diagram as of the single-type loco-motives ;in the second stage ,adjusting locomotive routing connection by locomotive types . Then two core al-gorithms of the above method were designed ,i.e. ,the algorithm for formulating the locomotive working dia-gram under the condition of a fixed number of locomotives and the heuristic algorithm for locomotive routing connection exchanging . T herefore , overall optimization of locomotive turnaround time and locomotive type as-signment was achieved and locomotive operation costs were reduced .Finally ,computational experiments were made by using actual operation data and the effectiveness of the proposed algorithms was verified .