Modelo matemático para planejamento da distribuição integrada de vagões e locomotivas para a formação de trens

Detalhes bibliográficos
Autor(a) principal: Louzada, Patrícia Costa
Data de Publicação: 2017
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
Texto Completo: http://repositorio.ufes.br/handle/10/9504
Resumo: Meeting demand for rail cargo transport is related to the wagons and locomotives distribution process for making up trains in order to transport cargo, which directly influences railroad's operational costs. Planning the distribution of empty wagons is important because most wagons on Brazilian railroads returns empty from the unload rail yard to the cargo rail yard. In case of locomotives they eventually travel alone to meet demands in other rail yards. Both situations increase the railroad operational costs because a train made up only of empty wagons, or a locomotive traveling alone, adds engine driver and diesel costs, and does not bring any revenue for the railroad. Thus, this dissertation proposes a Integer Programming mathematical model for planning the integrated distribution of wagons and locomotives, where they are transported using the slack in the capacity of traction of loaded trains that are already scheduled to circulate in the railroad to meet empty wagons demands of and locomotives requests in the yards aiming to minimize the total distribution costs. The proposed model is distinguished by integrating wagons and locomotives distribution, which has not been found in the literature yet. In order to guarantee the balance between offer and demand, it is proposed the introduction of gap variables to represent the demands that have not been met by the actual quantity offered or by the limitation in the traction capacity available in circulating trains. In the case of using these variables to obtain the optimal solution, it means that the demand in that yard and time will not be met, indicating that the resource distributor must take an action. Test instances based on real data from the Vitória a Minas Railroad (EFVM) were solved to optimality using the solver CPLEX 12.6 and the results were quite consistent with the operational use to support decision making in planning and distribution of wagons and locomotives over rail yards to meet the demand for making up trains. In EFVM real case instances, the proposed model used fewer trains made up exclusively of empty wagons to distribute wagons and locomotives than those actually created by the Railroad Operational Control Center in the period analyzed.
id UFES_eb583c2ab1f0893a67591e677dc2eed6
oai_identifier_str oai:repositorio.ufes.br:10/9504
network_acronym_str UFES
network_name_str Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
repository_id_str 2108
spelling Rosa, Rodrigo de AlvarengaLouzada, Patrícia CostaGama, João Luiz Calmon Nogueira daSabino, Jodelson AguilarResendo, Leandro Colombi2018-08-01T23:58:57Z2018-08-012018-08-01T23:58:57Z2017-12-12Meeting demand for rail cargo transport is related to the wagons and locomotives distribution process for making up trains in order to transport cargo, which directly influences railroad's operational costs. Planning the distribution of empty wagons is important because most wagons on Brazilian railroads returns empty from the unload rail yard to the cargo rail yard. In case of locomotives they eventually travel alone to meet demands in other rail yards. Both situations increase the railroad operational costs because a train made up only of empty wagons, or a locomotive traveling alone, adds engine driver and diesel costs, and does not bring any revenue for the railroad. Thus, this dissertation proposes a Integer Programming mathematical model for planning the integrated distribution of wagons and locomotives, where they are transported using the slack in the capacity of traction of loaded trains that are already scheduled to circulate in the railroad to meet empty wagons demands of and locomotives requests in the yards aiming to minimize the total distribution costs. The proposed model is distinguished by integrating wagons and locomotives distribution, which has not been found in the literature yet. In order to guarantee the balance between offer and demand, it is proposed the introduction of gap variables to represent the demands that have not been met by the actual quantity offered or by the limitation in the traction capacity available in circulating trains. In the case of using these variables to obtain the optimal solution, it means that the demand in that yard and time will not be met, indicating that the resource distributor must take an action. Test instances based on real data from the Vitória a Minas Railroad (EFVM) were solved to optimality using the solver CPLEX 12.6 and the results were quite consistent with the operational use to support decision making in planning and distribution of wagons and locomotives over rail yards to meet the demand for making up trains. In EFVM real case instances, the proposed model used fewer trains made up exclusively of empty wagons to distribute wagons and locomotives than those actually created by the Railroad Operational Control Center in the period analyzed.O atendimento da demanda de transporte ferroviário de carga está relacionado ao processo de distribuição de vagões e locomotivas para formação de trens para transportar as cargas, o qual impacta diretamente nos custos operacionais da ferrovia. O planejamento da distribuição de vagões vazios é importante porque a maioria dos vagões nas ferrovias do Brasil retornam vazios do pátio de descarga para o pátio de carregamento. No caso das locomotivas, eventualmente, estas viajam sozinhas para atendimento a demandas em outros pátios. Ambas as situações elevam os custos operacionais da ferrovia, pois um trem formado somente de vagões vazios, ou uma locomotiva viajando sozinha, acarreta custos com maquinista e combustível, e não gera receita. Assim, esta dissertação propõe um modelo matemático de Programação Inteira para planejamento da distribuição integrada de vagões e locomotivas, onde estes são transportados utilizando a folga na capacidade de tração dos trens carregados que já estão programados para circular na ferrovia para atendimento a demandas de vagões vazios e locomotivas solicitadas nos pátios, tendo como objetivo a minimização dos custos totais de distribuição. O modelo proposto destaca-se pela integração da distribuição de vagões e locomotivas, algo que ainda não foi encontrado na literatura. Para garantir o balanceamento entre oferta e demanda, é proposta a introdução de variáveis de folga para representar as demandas que não tenham sido atendidas pela quantidade real ofertada, ou ainda pela limitação na tração disponível nos trens em circulação. No caso da utilização destas variáveis para obtenção da solução ótima, isso significa que a demanda naquele pátio e tempo não será atendida, indicando assim que uma ação deve ser tomada pelo distribuidor de recursos. Testes em instâncias baseadas em dados reais da Estrada de Ferro Vitória à Minas (EFVM) foram resolvidas de forma ótima utilizando o solver CPLEX 12.6 e os resultados se mostraram bastante aderentes com a utilização operacional para apoio à tomada de decisão no que tange ao planejamento e distribuição de vagões e locomotivas em pátios ferroviários para atendimento à demanda de formação de trens. Nas instâncias do Estudo de Caso da EFVM, o modelo proposto utilizou menos trens exclusivamente de vagões vazios para distribuir vagões e locomotivas do que os efetivamente criados pelo Centro de Controle Operacional da ferrovia no período analisado.TextLOUZADA, Patrícia Costa. Modelo matemático para planejamento da distribuição integrada de vagões e locomotivas para a formação de trens. 2017. Dissertação (Mestrado em Engenharia Civil) - Universidade Federal do Espírito Santo, Centro Tecnológico, Vitória, 2017.http://repositorio.ufes.br/handle/10/9504porUniversidade Federal do Espírito SantoMestrado em Engenharia CivilPrograma de Pós-Graduação em Engenharia CivilUFESBRCentro TecnológicoWagons and Locomotives Distribution PlanningRailroad OperationRailroad TransportInteger ProgrammingDistribuição de Vagões e LocomotivasOperação FerroviáriaTransporte FerroviárioProgramação InteiraEstrada de Ferro Vitória a MinasTransporte ferroviárioProgramação inteiraEngenharia Civil624Modelo matemático para planejamento da distribuição integrada de vagões e locomotivas para a formação de trensinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)instname:Universidade Federal do Espírito Santo (UFES)instacron:UFESORIGINALPatricia-Costa-Louzada-2017-trabalho.pdfapplication/pdf2170422http://repositorio.ufes.br/bitstreams/1d2c099a-2874-4209-b694-ef4a709b92f8/download56ea9d1977ec1b1f49683cc16fcccbc9MD5110/95042024-06-28 16:08:22.649oai:repositorio.ufes.br:10/9504http://repositorio.ufes.brRepositório InstitucionalPUBhttp://repositorio.ufes.br/oai/requestopendoar:21082024-06-28T16:08:22Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) - Universidade Federal do Espírito Santo (UFES)false
dc.title.none.fl_str_mv Modelo matemático para planejamento da distribuição integrada de vagões e locomotivas para a formação de trens
title Modelo matemático para planejamento da distribuição integrada de vagões e locomotivas para a formação de trens
spellingShingle Modelo matemático para planejamento da distribuição integrada de vagões e locomotivas para a formação de trens
Louzada, Patrícia Costa
Wagons and Locomotives Distribution Planning
Railroad Operation
Railroad Transport
Integer Programming
Distribuição de Vagões e Locomotivas
Operação Ferroviária
Transporte Ferroviário
Programação Inteira
Engenharia Civil
Estrada de Ferro Vitória a Minas
Transporte ferroviário
Programação inteira
624
title_short Modelo matemático para planejamento da distribuição integrada de vagões e locomotivas para a formação de trens
title_full Modelo matemático para planejamento da distribuição integrada de vagões e locomotivas para a formação de trens
title_fullStr Modelo matemático para planejamento da distribuição integrada de vagões e locomotivas para a formação de trens
title_full_unstemmed Modelo matemático para planejamento da distribuição integrada de vagões e locomotivas para a formação de trens
title_sort Modelo matemático para planejamento da distribuição integrada de vagões e locomotivas para a formação de trens
author Louzada, Patrícia Costa
author_facet Louzada, Patrícia Costa
author_role author
dc.contributor.advisor1.fl_str_mv Rosa, Rodrigo de Alvarenga
dc.contributor.author.fl_str_mv Louzada, Patrícia Costa
dc.contributor.referee1.fl_str_mv Gama, João Luiz Calmon Nogueira da
dc.contributor.referee2.fl_str_mv Sabino, Jodelson Aguilar
dc.contributor.referee3.fl_str_mv Resendo, Leandro Colombi
contributor_str_mv Rosa, Rodrigo de Alvarenga
Gama, João Luiz Calmon Nogueira da
Sabino, Jodelson Aguilar
Resendo, Leandro Colombi
dc.subject.eng.fl_str_mv Wagons and Locomotives Distribution Planning
Railroad Operation
Railroad Transport
Integer Programming
topic Wagons and Locomotives Distribution Planning
Railroad Operation
Railroad Transport
Integer Programming
Distribuição de Vagões e Locomotivas
Operação Ferroviária
Transporte Ferroviário
Programação Inteira
Engenharia Civil
Estrada de Ferro Vitória a Minas
Transporte ferroviário
Programação inteira
624
dc.subject.por.fl_str_mv Distribuição de Vagões e Locomotivas
Operação Ferroviária
Transporte Ferroviário
Programação Inteira
dc.subject.cnpq.fl_str_mv Engenharia Civil
dc.subject.br-rjbn.none.fl_str_mv Estrada de Ferro Vitória a Minas
Transporte ferroviário
Programação inteira
dc.subject.udc.none.fl_str_mv 624
description Meeting demand for rail cargo transport is related to the wagons and locomotives distribution process for making up trains in order to transport cargo, which directly influences railroad's operational costs. Planning the distribution of empty wagons is important because most wagons on Brazilian railroads returns empty from the unload rail yard to the cargo rail yard. In case of locomotives they eventually travel alone to meet demands in other rail yards. Both situations increase the railroad operational costs because a train made up only of empty wagons, or a locomotive traveling alone, adds engine driver and diesel costs, and does not bring any revenue for the railroad. Thus, this dissertation proposes a Integer Programming mathematical model for planning the integrated distribution of wagons and locomotives, where they are transported using the slack in the capacity of traction of loaded trains that are already scheduled to circulate in the railroad to meet empty wagons demands of and locomotives requests in the yards aiming to minimize the total distribution costs. The proposed model is distinguished by integrating wagons and locomotives distribution, which has not been found in the literature yet. In order to guarantee the balance between offer and demand, it is proposed the introduction of gap variables to represent the demands that have not been met by the actual quantity offered or by the limitation in the traction capacity available in circulating trains. In the case of using these variables to obtain the optimal solution, it means that the demand in that yard and time will not be met, indicating that the resource distributor must take an action. Test instances based on real data from the Vitória a Minas Railroad (EFVM) were solved to optimality using the solver CPLEX 12.6 and the results were quite consistent with the operational use to support decision making in planning and distribution of wagons and locomotives over rail yards to meet the demand for making up trains. In EFVM real case instances, the proposed model used fewer trains made up exclusively of empty wagons to distribute wagons and locomotives than those actually created by the Railroad Operational Control Center in the period analyzed.
publishDate 2017
dc.date.issued.fl_str_mv 2017-12-12
dc.date.accessioned.fl_str_mv 2018-08-01T23:58:57Z
dc.date.available.fl_str_mv 2018-08-01
2018-08-01T23:58:57Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv LOUZADA, Patrícia Costa. Modelo matemático para planejamento da distribuição integrada de vagões e locomotivas para a formação de trens. 2017. Dissertação (Mestrado em Engenharia Civil) - Universidade Federal do Espírito Santo, Centro Tecnológico, Vitória, 2017.
dc.identifier.uri.fl_str_mv http://repositorio.ufes.br/handle/10/9504
identifier_str_mv LOUZADA, Patrícia Costa. Modelo matemático para planejamento da distribuição integrada de vagões e locomotivas para a formação de trens. 2017. Dissertação (Mestrado em Engenharia Civil) - Universidade Federal do Espírito Santo, Centro Tecnológico, Vitória, 2017.
url http://repositorio.ufes.br/handle/10/9504
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv Text
dc.publisher.none.fl_str_mv Universidade Federal do Espírito Santo
Mestrado em Engenharia Civil
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Engenharia Civil
dc.publisher.initials.fl_str_mv UFES
dc.publisher.country.fl_str_mv BR
dc.publisher.department.fl_str_mv Centro Tecnológico
publisher.none.fl_str_mv Universidade Federal do Espírito Santo
Mestrado em Engenharia Civil
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
instname:Universidade Federal do Espírito Santo (UFES)
instacron:UFES
instname_str Universidade Federal do Espírito Santo (UFES)
instacron_str UFES
institution UFES
reponame_str Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
collection Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
bitstream.url.fl_str_mv http://repositorio.ufes.br/bitstreams/1d2c099a-2874-4209-b694-ef4a709b92f8/download
bitstream.checksum.fl_str_mv 56ea9d1977ec1b1f49683cc16fcccbc9
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) - Universidade Federal do Espírito Santo (UFES)
repository.mail.fl_str_mv
_version_ 1804309127681277952