机车周转图是机车运转、机车乘务员工作和机车整备与检修人员工作的综合计划,它是机务部门组织生产的基础,也是全路安排运力的依据。在机务日常实际工作组织中,各机务段的配属机车数是比较固定的,虽然我国目前较为常见的机车运用方式是在一个牵引区段所有列车采用同一种机型牵引,但也有一些区段因为线路特点和机车配属等原因,运用多个机型完成牵引工作。因此,在编制机车周转图时,会有多机型机车周转图编制优化方法的需求。在多机型机车周转图中,一个牵引区段有多种机型参与列车的牵引任务,每个列车可能由一个机型或多个机型共同负责牵引。在选择机车接续时,不但要考虑接续时间、交路方式等问题,还要根据线路和货物特点合理匹配机型,因此多机型机车周转图编制问题较比单机型机车周转问题更为复杂。本文将结合现场实例对多机型机车周转问题进行研究,首先根据相关资料、文献,总结归纳前人对机车周转图编制问题的研究成果和解决方案,在此基础上,提出本文的研究意义和研究内容。再以现场实际情况为例,描述多机型机车周转问题的特点,分析影响多机型机车周转过程的主要因素,包括列车运行图的作用,机车交路及运转制、乘务制对接续选择的影响,线路特点、不同机型特点、机车数量对接续机车匹配的影响等,明确各个因素对机车周转接续的实际影响。在确定边界假定的条件下,提出以运用机车数量最少及总成本最低的机车综合运用效益最优为问题的目标,建立了机车在折返站的接续指派和机型指派的多机型机车周转优化模型。选用机车接续互换的启发式算法,结合单机型机车周转图编制方法,通过逐步增加指定机车台数并不断调整接续,最终获得运用机车台数和运用机车费用双优的接续方案,达到优化目标。最后结合实例进行算例仿真和分析,经过计算得出优化结果,并与实际机车周转图中的方案进行比较。总结本文的研究内容及成果,得出以下结论：多机型机车周转图编制问题的优化方法为相应区段的机车周转图编制提供了理论基础,对这一复杂问题的研究有利于提高机车运用效率,节约运输成本,使铁路运输更适应市场要求,对铁路的机车运用与精细化管理工作具有一定的理论和实际意义。