Iterated local search aplicado ao problema de roteamento de veículos com coleta e entrega simultânea, janela de tempo e frota heterogênea.
dc.contributor.advisor | Gomes, Helton Cristiano | pt_BR |
dc.contributor.advisor | Gomes Júnior, Aloísio de Castro | pt_BR |
dc.contributor.author | Oliveira, Joao Paulo Franca | |
dc.contributor.referee | Gomes, Helton Cristiano | pt_BR |
dc.contributor.referee | Gomes Júnior, Aloísio de Castro | pt_BR |
dc.contributor.referee | Francisco Neto, Antônio | pt_BR |
dc.contributor.referee | Reis, Allexandre Fortes da Silva | pt_BR |
dc.date.accessioned | 2021-10-27T23:34:03Z | |
dc.date.available | 2021-10-27T23:34:03Z | |
dc.date.issued | 2021 | pt_BR |
dc.description | Programa de Pós-Graduação em Engenharia de Produção. Departamento de Engenharia de Produção, Instituto de Ciências Exatas e Aplicadas, Universidade Federal de Ouro Preto. | pt_BR |
dc.description.abstract | O problema de roteamento de veículos com coleta e entrega simultânea, janela de tempo e frota heterogênea (PRVCESJTFH) possui grande relevância no contexto logístico, uma vez que engloba particularidades inerentes a atividades de logística reversa. Em um PRVCESJTFH, deve-se determinar o conjunto de rotas com o menor custo possível, respeitando a janela de tempo estabelecida pelos clientes enquanto coleta e entrega mercadorias sem ultrapassar a capacidade dos veículos. Visto que o problema de roteamento de veículos é considerado NP-difícil na sua forma mais simples, o PRVCESJTFH também pode ser considerado pois apresenta mais restrições que tornam sua resolução ainda mais difícil. Para solucioná-lo, utilizou-se a meta-heurística Iterated Local Search (ILS). Para validar o método, foram realizados experimentos computacionais utilizando instâncias encontradas na literatura e adaptadas ao problema estudado, e, os resultados foram comparados com os obtidos por um modelo matemático de programação linear inteira. Por fim, foram realizado um teste estatístico com o intuito de verificar a existência de diferença significativa entre as soluções encontradas pelo ILS e o modelo matemático. Comprovou-se que o ILS apresentou um desempenho eficaz na resolução do PRVCESJTFH. Em seguida, o ILS foi aplicado a uma instância real obtida por uma empresa de distribuição de bebidas na região do Vale do Aço. O resultado obtido através da aplicação do ILS foi capaz de melhorar a solução anteriormente utilizada pela empresa. | pt_BR |
dc.description.abstracten | The problem of vehicle routing with simultaneous pickup and delivery, time window and heterogeneous fleet (PRVCESJTFH) has great relevance in the logistical context, since it encompasses peculiarities inherent to reverse logistics activities. In a PRVCESJTFH, the set of routes with the lowest possible cost must be determined, respecting the time window established by the customers while collecting and delivering goods without exceeding the capacity of the vehicles. Since the vehicle routing problem is considered NP-hard in its simplest form, the PRVCESJTFH can also be considered because it has more restrictions that make its resolution even more difficult. To solve it, the Iterated Local Search (ILS) meta-heuristic was used. To validate the method, computational experiments were performed using instances found in the literature and adapted to the studied problem, and the results were compared with those obtained by a mathematical model of integer linear programming. Finally, a statistical test was performed in order to verify the existence of a significant difference between the solutions found by the ILS and the mathematical model. It was proven that the ILS presented an effective performance in the resolution of the PRVCESJTFH. Then, ILS was applied to a real instance obtained by a beverage distribution company in the region of Vale do Aço. The result obtained through the application of ILS was able to improve the solution previously used by the company. | pt_BR |
dc.identifier.citation | OLIVEIRA, Joao Paulo Franca. Iterated local search aplicado ao problema de roteamento de veículos com coleta e entrega simultânea, janela de tempo e frota heterogênea. 2021. Dissertação (Mestrado em Engenharia de Produção) – Instituto de Ciências Exatas e Aplicadas, Universidade Federal de Ouro Preto, João Monlevade, 2021. | pt_BR |
dc.identifier.uri | http://www.repositorio.ufop.br/jspui/handle/123456789/13882 | |
dc.language.iso | pt_BR | pt_BR |
dc.rights | aberto | pt_BR |
dc.rights.license | Autorização concedida ao Repositório Institucional da UFOP pelo(a) autor(a) em 07/10/2021 com as seguintes condições: disponível sob Licença Creative Commons 4.0 que permite copiar, distribuir e transmitir o trabalho, desde que sejam citados o autor e o licenciante. Não permite o uso para fins comerciais. | pt_BR |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-sa/3.0/us/ | * |
dc.subject | Engenharia de produção - logística | pt_BR |
dc.subject | Programação linear | pt_BR |
dc.subject | Veículos - roteadores - redes de computadores | pt_BR |
dc.subject | Pesquisa operacional - meta-heurísticas | pt_BR |
dc.subject | Iterated local search - ILS | pt_BR |
dc.title | Iterated local search aplicado ao problema de roteamento de veículos com coleta e entrega simultânea, janela de tempo e frota heterogênea. | pt_BR |
dc.type | Dissertacao | pt_BR |
Arquivos
Pacote Original
1 - 1 de 1
Nenhuma Miniatura disponível
- Nome:
- DISSERTAÇÃO_IteratedLocalSearch.pdf
- Tamanho:
- 1.7 MB
- Formato:
- Adobe Portable Document Format
- Descrição:
Licença do Pacote
1 - 1 de 1
Nenhuma Miniatura disponível
- Nome:
- license.txt
- Tamanho:
- 1.71 KB
- Formato:
- Item-specific license agreed upon to submission
- Descrição: