Modelo matemático para planejamento da distribuição integrada de vagões e locomotivas para a formação de trens
Autor(a) principal: | |
---|---|
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 |