Return to search

DOTSIM: uma metodologia baseada em otimização e simulação de eventos discretos para determinação da sequência ótima de duplicação em sistemas de transporte de cargas / DOTSIM: a methodology based on optimization and simulation of discrete events to determine the optimum sequence of duplication in transport systems of loads

Submitted by Daniella Santos (daniella.santos@ufma.br) on 2017-11-22T16:02:27Z
No. of bitstreams: 1
HeygonAraújo.pdf: 4678551 bytes, checksum: 923410aa48c69f8cf3b40b930eaa71fb (MD5) / Made available in DSpace on 2017-11-22T16:02:27Z (GMT). No. of bitstreams: 1
HeygonAraújo.pdf: 4678551 bytes, checksum: 923410aa48c69f8cf3b40b930eaa71fb (MD5)
Previous issue date: 2017-07-13 / The definition of the best sequence on route duplication of freight systems consists of a
complex NP-hard problem. There exists a huge variety of meta-heuristics (MH) capable of generating satisfactory solutions. However, it is fastidious to know which MH will produce the best solution for a Duplication Sequence Problem (DSP). This paper proposes a process development methodology which guides to evaluate the best duplication sequence comparing the MH’s performance with existing approaches such as linear analytical method (LAM), and thus to ensure that the system has its capacity maximized in the possible shortest time interval. If this sequence is prioritized incorrectly, it tends to generate wastes such as time and currency in new routes which will not add system capacity in short term. The potential of this methodology is demonstrated by a case study in railways. / A definição da sequência ótima de duplicação em vias de sistemas de transportes de cargas consiste de um problema de complexidade intratável. Existem uma grande variedade de Meta-heurísticas (MHs) capazes de gerar soluções satisfatórias. Entretanto, é fastidioso conhecer a MH que produzirá a melhor solução para um dado Problema de Sequenciamento de Duplicação (PSD) . Não há na literatura uma metodologia para estruturar, planejar e controlar algoritmos e processos na modelagem das variedade de MHs aplicadas para encontrar a solução ótima neste tipo de problema. Este trabalho apresenta uma metodologia de desenvolvimento de processo o qual busca pela sequência ótima de duplicação em um
dado sistema de transporte comparando a performance de MH com abordagens existentes, tais como método analítico lineares (MALs), e desta forma garantir que o sistema tenha sua capacidade maximizada no menor intervalo de tempo possível. Caso esta sequência seja priorizada de forma incorreta, a tendência será o desperdício de tempo e dinheiro em novas vias as quais não agrerarão capacidade ao sistema no curto prazo. O potencial desta metodologia é demonstrado através de um estudo de caso em ferrovias.

Identiferoai:union.ndltd.org:IBICT/oai:tede2:tede/2005
Date13 July 2017
CreatorsARAÚJO, Heygon Henrrique Fernandes
ContributorsVALE, Samyr Béliche, VALE, Samyr Béliche, OLIVEIRA, Alexandre César Muniz de, MACHADO, Vinícius Ponte, TEIXEIRA, Mário Antonio Meireles
PublisherUniversidade Federal do Maranhão, PROGRAMA DE PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO/CCET, UFMA, Brasil, DEPARTAMENTO DE INFORMÁTICA/CCET
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Formatapplication/pdf
Sourcereponame:Biblioteca Digital de Teses e Dissertações da UFMA, instname:Universidade Federal do Maranhão, instacron:UFMA
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0027 seconds