Uma metodologia para resolver um problema de transporte multiproduto num sistema ferroviario

Detalhes bibliográficos
Autor(a) principal: Alves, Isamara Carvalho
Data de Publicação: 1993
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1580649
Resumo: Orientador : Akebo Yamakami
id UNICAMP-30_cec45a4d0a1b5fdc438046c2cf5229ba
oai_identifier_str oai::65195
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Uma metodologia para resolver um problema de transporte multiproduto num sistema ferroviarioOtimização estruturalHeurísticaTransporte ferroviárioOrientador : Akebo YamakamiDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia EletricaResumo: Nesta tese apresenta-se um problema de transporte multiproduto com restrições laterais aplicado a alocação de vagões numa rede ferroviária, considerando: os custos de distribuição de produtos, os custos de redistribuição dos meios de transportes descarregados e as limitações de frota e de trechos. Para simplificar a solução do problema, divide-se em duas etapas: na primeira, um problema de transporte de carga aos seus respectivos destinos com restrições adicionais; na segunda, o problema da redistribuição dos vagões descarregados nos destinos para serem recarregados nas origens. A solução do problema de otimização de transporte de carga é feita com base no método exato de programação linear aplicado ao grafo, assim como o problema da redistribuição dos vagões descarregados. Para fazer a integração destes dois planos de solução, como também o tratamento multiproduto, desenvolve-se um algoritmo heurístico utilizando a teoria dos grafos. Mostra-se exemplos da aplicação do algoritmo aos dados de um sistema ferroviário real e faz-se uma análise dos resultados obtidos. Esta análise permitiu concluir que a metodologia de solução aqui desenvolvida apresentou resultados bastante satisfatórios, apesar da sua simplicidade de concepção e de implementaçãoAbstract: In this thesis it presents a multicommodity transportation problem with si de constraints, which is applied to the freight car allocation in the railroad system. It depicts some related restrictions of this system, such as: the distribution costs of products, the redistribution costs of empty freight-car, the freight-car number limitation, and the traction limitation. To simplify the solution of the problem, we divide the problem in two subproblems: in the first, the loading problem with additional constraints and, in the second, the distribution problem of empty freight-cars from locations where they have been unloaded to locations where they will be reloaded. To solve the optimization problem of loading transportation and the redistribution problem of the empty freight-cars, it uses the linear programming method applied to network. lt developed an heuristic algorithm using the network theory in order to combine the solution of the two subproblems, and also for solving the multicommodity problem. Finally, it presents an examples for applying this algorithm in real data from railroad system and it discusses the obtained results. It concludes that the methodology of easy conception and implementation developed here, gives efficient results to this complex problemMestradoMestre em Engenharia Elétrica[s.n.]Yamakami, Akebo, 1947-Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia ElétricaPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASAlves, Isamara Carvalho19931993-07-30T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf96f. : il.(Broch.)https://hdl.handle.net/20.500.12733/1580649ALVES, Isamara Carvalho. Uma metodologia para resolver um problema de transporte multiproduto num sistema ferroviario. 1993. 96f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1580649. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/65195porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2014-04-18T01:53:46Zoai::65195Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2014-04-18T01:53:46Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Uma metodologia para resolver um problema de transporte multiproduto num sistema ferroviario
title Uma metodologia para resolver um problema de transporte multiproduto num sistema ferroviario
spellingShingle Uma metodologia para resolver um problema de transporte multiproduto num sistema ferroviario
Alves, Isamara Carvalho
Otimização estrutural
Heurística
Transporte ferroviário
title_short Uma metodologia para resolver um problema de transporte multiproduto num sistema ferroviario
title_full Uma metodologia para resolver um problema de transporte multiproduto num sistema ferroviario
title_fullStr Uma metodologia para resolver um problema de transporte multiproduto num sistema ferroviario
title_full_unstemmed Uma metodologia para resolver um problema de transporte multiproduto num sistema ferroviario
title_sort Uma metodologia para resolver um problema de transporte multiproduto num sistema ferroviario
author Alves, Isamara Carvalho
author_facet Alves, Isamara Carvalho
author_role author
dc.contributor.none.fl_str_mv Yamakami, Akebo, 1947-
Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica
Programa de Pós-Graduação em Engenharia Elétrica
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Alves, Isamara Carvalho
dc.subject.por.fl_str_mv Otimização estrutural
Heurística
Transporte ferroviário
topic Otimização estrutural
Heurística
Transporte ferroviário
description Orientador : Akebo Yamakami
publishDate 1993
dc.date.none.fl_str_mv 1993
1993-07-30T00:00:00Z
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.uri.fl_str_mv (Broch.)
https://hdl.handle.net/20.500.12733/1580649
ALVES, Isamara Carvalho. Uma metodologia para resolver um problema de transporte multiproduto num sistema ferroviario. 1993. 96f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1580649. Acesso em: 2 set. 2024.
identifier_str_mv (Broch.)
ALVES, Isamara Carvalho. Uma metodologia para resolver um problema de transporte multiproduto num sistema ferroviario. 1993. 96f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1580649. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1580649
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/65195
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
96f. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809188758376939520

Registros relacionados