Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Gomes, Helton Cristiano | - |
Autor(es): dc.contributor | Gomes Júnior, Aloísio de Castro | - |
Autor(es): dc.contributor | Gomes, Helton Cristiano | - |
Autor(es): dc.contributor | Gomes Júnior, Aloísio de Castro | - |
Autor(es): dc.contributor | Francisco Neto, Antônio | - |
Autor(es): dc.contributor | Reis, Allexandre Fortes da Silva | - |
Autor(es): dc.creator | Oliveira, Joao Paulo Franca | - |
Data de aceite: dc.date.accessioned | 2025-08-21T15:50:18Z | - |
Data de disponibilização: dc.date.available | 2025-08-21T15:50:18Z | - |
Data de envio: dc.date.issued | 2021-10-26 | - |
Data de envio: dc.date.issued | 2021-10-26 | - |
Data de envio: dc.date.issued | 2020 | - |
Fonte completa do material: dc.identifier | http://www.repositorio.ufop.br/jspui/handle/123456789/13882 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/1025410 | - |
Descrição: 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. | - |
Descrição: dc.description | 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. | - |
Descrição: dc.description | 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. | - |
Formato: dc.format | application/pdf | - |
Idioma: dc.language | pt_BR | - |
Direitos: dc.rights | aberto | - |
Direitos: dc.rights | http://creativecommons.org/licenses/by-nc-sa/3.0/us/ | - |
Direitos: dc.rights | 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. | - |
Palavras-chave: dc.subject | Engenharia de produção - logística | - |
Palavras-chave: dc.subject | Programação linear | - |
Palavras-chave: dc.subject | Veículos - roteadores - redes de computadores | - |
Palavras-chave: dc.subject | Pesquisa operacional - meta-heurísticas | - |
Palavras-chave: dc.subject | Iterated local search - ILS | - |
Título: 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. | - |
Tipo de arquivo: dc.type | livro digital | - |
Aparece nas coleções: | Repositório Institucional - UFOP |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: