Otimização adaptativa baseada em simulação para problemas de roteirização e programação de veículos com janelas de tempo

Detalhes bibliográficos
Ano de defesa: 2018
Autor(a) principal: Mazzuco, Diego Evandro
Orientador(a): Frazzon, Enzo Morosini
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: eng
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Link de acesso: https://repositorio.ufsc.br/handle/123456789/205679
Resumo: Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Produção, Florianópolis, 2018.
id UFSC_49971750cf40677d22d15efd20eb5a9d
oai_identifier_str oai:repositorio.ufsc.br:123456789/205679
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str
spelling Universidade Federal de Santa CatarinaMazzuco, Diego EvandroFrazzon, Enzo Morosini2020-03-31T13:57:15Z2020-03-31T13:57:15Z2018359913https://repositorio.ufsc.br/handle/123456789/205679Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Produção, Florianópolis, 2018.Organizações necessitam transportar seus produtos, para que cheguem no tempo certo, na medida certa e com a qualidade até o seu destino final. A qualidade define-se como a adequação do produto ao desejo do cliente, gerando satisfação, a qual, é almejada pelas empresas, já que assim poderão manter a competitividade e sua permanência no mercado. Um dos fatores mais importante com relação aos custos logísticos na cadeia de suprimentos é o custo de transporte. A programação de transporte, em cadeias de suprimento se caracteriza, tanto no âmbito empresarial quanto em pesquisas científicas, como um desafio relevante. Dessa forma esse trabalho tem como objetivo geral desenvolver uma abordagem de otimização baseada em simulação (simulation-based optimization SBO) com enfoque em minimização de custo para problemas de roteirização de veículos com janelas de tempo. Neste trabalho estão presentes três artigos submetidos a periódicos ou conferências internacionais. O primeiro artigo apresenta uma análise do estado da arte em relação a otimização baseada em simulação para problemas de roteirização de veículos com o intuito de verificar os principais conceitos, direções e lacunas de pesquisas, e discute sobre o desenvolvimento de um novo conceito SBO em logística e transporte. O segundo artigo segue na direção de apresentar um modelo conceitual com a descrição do comportamento do sistema considerando a interação do método SBO com o nível de execução baseado numa sequência de atividades apresentandos em um framework, incluindo sua aplicação em um caso teste através de dados determinísticos. Por fim o terceiro artigo contempla a integração do modelo de simulação e otimização. Para resolver o modelo, um algoritmo baseado na meta-heurística Simulated Annealing (SA) foi desenvolvido e aplicado em um caso teste baseado em uma das instâncias fornecidas por Solomon, aplicado a 100 clientes atendidos por um depósito. Os veículos possuem um comportamento dinâmico, pois o tempo de viagem segue uma distribuição probabilística, que simula tempos estocásticos, assim como o tempo de atendimento em cada cliente. Por fim, os resultados são comparados com outros métodos apresentados na literatura. Do ponto de vista prático, o método proposto apresenta-se como suporte à tomada de decisão a gestores através de uma ferramenta que auxilia a programação de transportes. O presente estudo complementa pesquisas científicas contemporâneas e contribui para a inovação tecnológica direcionada ao aprimoramento da programação e controle de sistemas de transporte e logística, através do desenvolvimento de um método de otimização baseado em simulação e orientado a dados para problemas de roteirização de veículos com janelas de tempo.Abstract : Organizations need to transport their products, to allow it to reach the client at the right time, in the right measure and with quality until the final destination. Quality is defined as the suitability of the product to the customer´s need, generating satisfaction, which is desire by the companies, since this way they can maintain the competitiveness and their permanence in the market. One of the most important factors regarding logistics costs in the supply chain is the transport cost. The transport scheduling in distributed production systems is a major challenge, in industrial praxis as well as in scientific research. In this way, this work has as general objective develop a simulation-based optimization (SBO) approach with focus on cost minimization for vehicle routing and scheduling problems with time windows. In this work three papers submitted to journals or international conferences are present. The first paper presents a bibliometric analysis and bibliographic review on simulation-based optimization for vehicle routing problems in order to verify the main concepts, directions and research gaps, and discusses the development of a new SBO concept in logistics and transportation. The second article follows in the direction of presenting a conceptual model with the description of the behavior of the system considering the interaction of the SBO method with the level of execution based on a sequence of activities presented in a framework, including its application in a test case through deterministic data. Finally, in the third article contemplates the integration of the simulation model and optimization. To solve the model, an algorithm based on the Simulated Annealing (SA) meta-heuristic was developed applied in a case test based on one of the instances provided by Solomon applied to 100 clients served by a depot. The vehicles have a dynamic behavior as their travel time follows a probabilistic distribution, which simulate stochastic times, as well as the service time in each customer. Finally, the results are compared with other methods presented in the literature. From a practical point of view, the proposed method presents itself as a support for the decision-making of managers through a tool that helps the scheduling of transport. The present study complements contemporary scientific research and contributes to technological innovation aimed to improving the scheduling and control of transport and logistics systems by developing a data-driven simulation-based optimization method for vehicle routing problems with time windows.102 p.| il., gráfs.engEngenharia de produçãoLogísticaTransportesOtimização adaptativa baseada em simulação para problemas de roteirização e programação de veículos com janelas de tempoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINALPEPS5729-D.pdfPEPS5729-D.pdfapplication/pdf2027155https://repositorio.ufsc.br/bitstream/123456789/205679/-1/PEPS5729-D.pdf204aba026056e25e1bf246bf97cbd646MD5-1123456789/2056792020-03-31 10:57:15.328oai:repositorio.ufsc.br:123456789/205679Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestsandra.sobrera@ufsc.bropendoar:23732020-03-31T13:57:15Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Otimização adaptativa baseada em simulação para problemas de roteirização e programação de veículos com janelas de tempo
title Otimização adaptativa baseada em simulação para problemas de roteirização e programação de veículos com janelas de tempo
spellingShingle Otimização adaptativa baseada em simulação para problemas de roteirização e programação de veículos com janelas de tempo
Mazzuco, Diego Evandro
Engenharia de produção
Logística
Transportes
title_short Otimização adaptativa baseada em simulação para problemas de roteirização e programação de veículos com janelas de tempo
title_full Otimização adaptativa baseada em simulação para problemas de roteirização e programação de veículos com janelas de tempo
title_fullStr Otimização adaptativa baseada em simulação para problemas de roteirização e programação de veículos com janelas de tempo
title_full_unstemmed Otimização adaptativa baseada em simulação para problemas de roteirização e programação de veículos com janelas de tempo
title_sort Otimização adaptativa baseada em simulação para problemas de roteirização e programação de veículos com janelas de tempo
author Mazzuco, Diego Evandro
author_facet Mazzuco, Diego Evandro
author_role author
dc.contributor.none.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Mazzuco, Diego Evandro
dc.contributor.advisor1.fl_str_mv Frazzon, Enzo Morosini
contributor_str_mv Frazzon, Enzo Morosini
dc.subject.classification.none.fl_str_mv Engenharia de produção
Logística
Transportes
topic Engenharia de produção
Logística
Transportes
description Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Produção, Florianópolis, 2018.
publishDate 2018
dc.date.issued.fl_str_mv 2018
dc.date.accessioned.fl_str_mv 2020-03-31T13:57:15Z
dc.date.available.fl_str_mv 2020-03-31T13:57:15Z
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 https://repositorio.ufsc.br/handle/123456789/205679
dc.identifier.other.none.fl_str_mv 359913
identifier_str_mv 359913
url https://repositorio.ufsc.br/handle/123456789/205679
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 102 p.| il., gráfs.
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
bitstream.url.fl_str_mv https://repositorio.ufsc.br/bitstream/123456789/205679/-1/PEPS5729-D.pdf
bitstream.checksum.fl_str_mv 204aba026056e25e1bf246bf97cbd646
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv sandra.sobrera@ufsc.br
_version_ 1851758854601179136

Registros relacionados