摘要：Resumo O custo operacional para distribuir locomotivas ao longo dos pátios ferroviários com o objetivo de atender às demandas de formação de trens é muito alto. assim, este artigo propõe um modelo matemático para planejamento da distribuição de locomotivas que visa atender às requisições dos pátios, Locomotive Scheduling Problem (LSP), com o intuito de minimizar os custos de distribuição. o modelo proposto apresenta uma nova formulação para o LSP With Multiple Locomotives e considera o desbalanceamento entre oferta e demanda de locomotivas para atender às requisições de um pátio, o que ainda não havia sido tratado na literatura. testes em instâncias com base em dados reais da estrada de ferro vitória a minas (EFVM) foram resolvidos de forma ótima utilizando o solver CPLEX 12.6. o modelo se mostrou bastante aderente ao planejamento da distribuição, e diversos parâmetros que afetam os custos da distribuição foram analisados. os resultados mostraram ganhos em relação ao planejamento manual atualmente realizado.
其他摘要：Abstract The cost for locomotive distribution over the rail yards to meet the locomotive demand for train formation is very high. Thus, this paper proposes a mathematical model based on the Locomotive Scheduling Problem for locomotive distribution planning to meet the demand of the rail yards seeking to minimize the distribution costs. The proposed model presents a new formulation for the LSP with Multiple Locomotives and considers the imbalance between offer and demand of locomotives, this situation was not addressed in the literature yet. Tests on instances based on real data from the Vitória a Minas Railroad (EFVM) were solved optimally using CPLEX 12.6. The model proved to be a good tool to analyze the locomotive distribution planning. When compared with the manual planning currently held by the railroad, the results showed several gains.
关键词：Planejamento da distribuição de locomotivas;Locomotive scheduling problem;Locomotive assignment problem;Transporte ferroviário
其他关键词：Locomotive distribution planning;Locomotive scheduling problem;Locomotive assignment problem;Railroad transport
