Método híbrido para otimização do problema de roteamento de veículos

Bibliographic Details
Main Author: Weiss, Felipe
Publication Date: 2019
Format: Bachelor thesis
Language: por
Source: Repositório Institucional da Udesc
dARK ID: ark:/33523/001300000bm28
Download full: https://repositorio.udesc.br/handle/UDESC/18887
Summary: A logística de transporte está integrada à cadeia de suprimentos, desde a sua produção até o consumidor ?nal. Otimizar esse processo logístico se torna uma tarefa de signi?cativa importância, porém, a otimização da logística de transporte não é trivial devido ao aumento exponencial da complexidade do problema, e do custo computacional com o aumento no número de variáveis consideradas. As heurísticas e meta-heurísticas são métodos usados para diminuir os custos computacionais e encontrar uma solução não necessariamente ótima mas com uma aproximação aceitável para o problema. Este trabalho aplica um algoritmo híbrido que utiliza uma meta-heurística denominada Particle Swarm Optimization (PSO) e métodos de buscas locais para resolver um problema de logística de transporte conhecido como Problema de Roteamento de Veículo com janela de tempo, coleta e entrega simultânea, frota heterogênea e múltiplas viagens, denominado Vehicle Routing Problem with Time Windows, Simultaneous Pickup and Delivery, Heterogenous Fleet and Multi-Trip (HVRPTWSPDMT). Testes de parametrização foram efetuados para melhor calibrar a meta-heurística. Um conjunto de testes foram realizados sob instâncias conhecidas na literatura a?m de avaliar o desempenho do algoritmo proposto
id UDESC-2_97c6f29c461d08abcdb2f56112721d79
oai_identifier_str oai:repositorio.udesc.br:UDESC/18887
network_acronym_str UDESC-2
network_name_str Repositório Institucional da Udesc
repository_id_str 6391
spelling Método híbrido para otimização do problema de roteamento de veículosComputaçãoProgramação heurísticaAlgoritmos heurísticosA logística de transporte está integrada à cadeia de suprimentos, desde a sua produção até o consumidor ?nal. Otimizar esse processo logístico se torna uma tarefa de signi?cativa importância, porém, a otimização da logística de transporte não é trivial devido ao aumento exponencial da complexidade do problema, e do custo computacional com o aumento no número de variáveis consideradas. As heurísticas e meta-heurísticas são métodos usados para diminuir os custos computacionais e encontrar uma solução não necessariamente ótima mas com uma aproximação aceitável para o problema. Este trabalho aplica um algoritmo híbrido que utiliza uma meta-heurística denominada Particle Swarm Optimization (PSO) e métodos de buscas locais para resolver um problema de logística de transporte conhecido como Problema de Roteamento de Veículo com janela de tempo, coleta e entrega simultânea, frota heterogênea e múltiplas viagens, denominado Vehicle Routing Problem with Time Windows, Simultaneous Pickup and Delivery, Heterogenous Fleet and Multi-Trip (HVRPTWSPDMT). Testes de parametrização foram efetuados para melhor calibrar a meta-heurística. Um conjunto de testes foram realizados sob instâncias conhecidas na literatura a?m de avaliar o desempenho do algoritmo propostoAlves Júnior, Omir CorreiaWeiss, Felipe2025-01-24T19:37:24Z2019info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis80 p.application/pdfWEISS, Felipe. <b>Método híbrido para otimização do problema de roteamento de veículos</b>. 2025. Monografia (Curso de Ciência da Computação) - Udesc, 2019. Disponível em: https://repositorio.udesc.br/handle/UDESC/18887. Acesso em: insira aqui a data de acesso ao material. Ex: 18 fev. 2025.https://repositorio.udesc.br/handle/UDESC/18887ark:/33523/001300000bm28Attribution-NonCommercial-ShareAlike 4.0 Brazilhttp://creativecommons.org/licenses/by-nc-sa/4.0/br/info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da Udescinstname:Universidade do Estado de Santa Catarina (UDESC)instacron:UDESC2025-01-25T06:17:48Zoai:repositorio.udesc.br:UDESC/18887Biblioteca Digital de Teses e Dissertaçõeshttps://pergamumweb.udesc.br/biblioteca/index.phpPRIhttps://repositorio-api.udesc.br/server/oai/requestri@udesc.bropendoar:63912025-01-25T06:17:48Repositório Institucional da Udesc - Universidade do Estado de Santa Catarina (UDESC)false
dc.title.none.fl_str_mv Método híbrido para otimização do problema de roteamento de veículos
title Método híbrido para otimização do problema de roteamento de veículos
spellingShingle Método híbrido para otimização do problema de roteamento de veículos
Weiss, Felipe
Computação
Programação heurística
Algoritmos heurísticos
title_short Método híbrido para otimização do problema de roteamento de veículos
title_full Método híbrido para otimização do problema de roteamento de veículos
title_fullStr Método híbrido para otimização do problema de roteamento de veículos
title_full_unstemmed Método híbrido para otimização do problema de roteamento de veículos
title_sort Método híbrido para otimização do problema de roteamento de veículos
author Weiss, Felipe
author_facet Weiss, Felipe
author_role author
dc.contributor.none.fl_str_mv Alves Júnior, Omir Correia
dc.contributor.author.fl_str_mv Weiss, Felipe
dc.subject.por.fl_str_mv Computação
Programação heurística
Algoritmos heurísticos
topic Computação
Programação heurística
Algoritmos heurísticos
description A logística de transporte está integrada à cadeia de suprimentos, desde a sua produção até o consumidor ?nal. Otimizar esse processo logístico se torna uma tarefa de signi?cativa importância, porém, a otimização da logística de transporte não é trivial devido ao aumento exponencial da complexidade do problema, e do custo computacional com o aumento no número de variáveis consideradas. As heurísticas e meta-heurísticas são métodos usados para diminuir os custos computacionais e encontrar uma solução não necessariamente ótima mas com uma aproximação aceitável para o problema. Este trabalho aplica um algoritmo híbrido que utiliza uma meta-heurística denominada Particle Swarm Optimization (PSO) e métodos de buscas locais para resolver um problema de logística de transporte conhecido como Problema de Roteamento de Veículo com janela de tempo, coleta e entrega simultânea, frota heterogênea e múltiplas viagens, denominado Vehicle Routing Problem with Time Windows, Simultaneous Pickup and Delivery, Heterogenous Fleet and Multi-Trip (HVRPTWSPDMT). Testes de parametrização foram efetuados para melhor calibrar a meta-heurística. Um conjunto de testes foram realizados sob instâncias conhecidas na literatura a?m de avaliar o desempenho do algoritmo proposto
publishDate 2019
dc.date.none.fl_str_mv 2019
2025-01-24T19:37:24Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv WEISS, Felipe. <b>Método híbrido para otimização do problema de roteamento de veículos</b>. 2025. Monografia (Curso de Ciência da Computação) - Udesc, 2019. Disponível em: https://repositorio.udesc.br/handle/UDESC/18887. Acesso em: insira aqui a data de acesso ao material. Ex: 18 fev. 2025.
https://repositorio.udesc.br/handle/UDESC/18887
dc.identifier.dark.fl_str_mv ark:/33523/001300000bm28
identifier_str_mv WEISS, Felipe. <b>Método híbrido para otimização do problema de roteamento de veículos</b>. 2025. Monografia (Curso de Ciência da Computação) - Udesc, 2019. Disponível em: https://repositorio.udesc.br/handle/UDESC/18887. Acesso em: insira aqui a data de acesso ao material. Ex: 18 fev. 2025.
ark:/33523/001300000bm28
url https://repositorio.udesc.br/handle/UDESC/18887
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-NonCommercial-ShareAlike 4.0 Brazil
http://creativecommons.org/licenses/by-nc-sa/4.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-ShareAlike 4.0 Brazil
http://creativecommons.org/licenses/by-nc-sa/4.0/br/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 80 p.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da Udesc
instname:Universidade do Estado de Santa Catarina (UDESC)
instacron:UDESC
instname_str Universidade do Estado de Santa Catarina (UDESC)
instacron_str UDESC
institution UDESC
reponame_str Repositório Institucional da Udesc
collection Repositório Institucional da Udesc
repository.name.fl_str_mv Repositório Institucional da Udesc - Universidade do Estado de Santa Catarina (UDESC)
repository.mail.fl_str_mv ri@udesc.br
_version_ 1842258112359170048

Similar Items