Exportar este item: EndNote BibTex

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 TamanhoFormato 
HeygonAraújo.pdfDissertação de Mestrado4,57 MBAdobe PDFBaixar/Abrir Pré-Visualizar


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.