Compartilhamento |
|
Use este identificador para citar ou linkar para este item:
https://tedebc.ufma.br/jspui/handle/tede/tede/2005
Tipo do documento: | Dissertação |
Título: | 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 |
Título(s) alternativo(s): | DOTSIM: a methodology based on optimization and simulation of discrete events to determine the optimum sequence of duplication in transport systems of loads |
Autor: | ARAÚJO, Heygon Henrrique Fernandes |
Primeiro orientador: | VALE, Samyr Béliche |
Primeiro membro da banca: | VALE, Samyr Béliche |
Segundo membro da banca: | OLIVEIRA, Alexandre César Muniz de |
Terceiro membro da banca: | MACHADO, Vinícius Ponte |
Quarto membro da banca: | TEIXEIRA, Mário Antonio Meireles |
Resumo: | 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. |
Abstract: | 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. |
Palavras-chave: | Simulação de Eventos Discretos; Otimização de processos; Métodos Analíticos Lineares; Ferrovias; Sistemas de Transporte de Cargas; Events Discretes Simulation; Optimization; Linear Analytical Methods; Railways; Freight Transportation Systems. |
Área(s) do CNPq: | Ciência da Computação |
Idioma: | por |
País: | Brasil |
Instituição: | Universidade Federal do Maranhão |
Sigla da instituição: | UFMA |
Departamento: | DEPARTAMENTO DE INFORMÁTICA/CCET |
Programa: | PROGRAMA DE PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO/CCET |
Citação: | ARAÚJO, Heygon Henrrique Fernandes. 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. 2017. 116 f. Dissertação (Programa de Pós-Graduação em Ciência da Computação/CCET) - Universidade Federal do Maranhão, São Luís . |
Tipo de acesso: | Acesso Aberto |
URI: | https://tedebc.ufma.br/jspui/handle/tede/tede/2005 |
Data de defesa: | 13-Jul-2017 |
Aparece nas coleções: | DISSERTAÇÃO DE MESTRADO - PROGRAMA DE PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
HeygonAraújo.pdf | Dissertação de Mestrado | 4,57 MB | Adobe PDF | Baixar/Abrir Pré-Visualizar |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.