
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 | Moreira, Mayron César de Oliveira | - |
| Autor(es): dc.contributor | Iori, Manuel | - |
| Autor(es): dc.contributor | Pereira, Dilson Lucas | - |
| Autor(es): dc.contributor | Mateus, Geraldo Robson | - |
| Autor(es): dc.contributor | Iori, Manuel | - |
| Autor(es): dc.creator | Martins, Lucas Burahem | - |
| Data de aceite: dc.date.accessioned | 2026-02-09T11:32:14Z | - |
| Data de disponibilização: dc.date.available | 2026-02-09T11:32:14Z | - |
| Data de envio: dc.date.issued | 2020-11-11 | - |
| Data de envio: dc.date.issued | 2020-11-11 | - |
| Data de envio: dc.date.issued | 2020-11-11 | - |
| Data de envio: dc.date.issued | 2020-08-24 | - |
| Fonte completa do material: dc.identifier | https://repositorio.ufla.br/handle/1/45455 | - |
| Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/1142091 | - |
| Descrição: dc.description | Arquivo retido, a pedido do autor até novembro 2021. | - |
| Descrição: dc.description | We study the Time Window Assignment Vehicle Routing Problem (TWAVRP), which appears in real contexts where we can see, for example, unknown demand, fluctuations per delivery, and multi-periods. We consider two problems, that share as the main characteristics of capacitated vehicles, and exogeneous time windows for each client. The first problem is a stochastic approach, we deal with a set of scenarios, and a multi-period variant. Our goal is to minimize transportation costs and to assign endogeneous time windows overall scenarios, for variant 1, and for all periods, for variant 2. We propose a hybrid algorithm for both problems, that generates a set of routes by requesting an Iterated Local Search (ILS) metaheuristic and then chooses the most appropriate routes through a set-covering based auxiliary formulation. The contributions described here are threefold. First, we improve the best-known solutions reported to the stochastic TWAVRP, proposed in the literature. Then we test an approach for the multi-period TWAVRP by adding heterogeneous vehicles and driver stopping periods assumptions. This variant appears in the pharmaceutical industry. With a database provided by the Coopservice company, TWAVRP has been adjusted to handle real instances. Finally, we test our approach with such an instance. Computational results indicate that the proposed algorithm is accurate in practice, obtained good solutions for both artificial and real instances. For instances that have more than 45 customers, our method outperforms the results found in the literature. In the end, we were able to answers our research question: "What are the algorithms that can optimize costs and respect all constraints of TWAVRP and its variant concerning the Coopservice routing planning?" | - |
| Descrição: dc.description | Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) | - |
| Descrição: dc.description | A indústria farmacêutica tem se destacado na economia mundial devido a sua grande importância para a saúde pública. A logística concentra uma das fontes de investimento mais importantes. Medicamentos precisam ser transportados com rapidez e segurança de acordo com a alta demanda por hospitais e farmácias. Este projeto aborda um problema de roteamento de veículos apresentado no contexto da Coopservice Company, uma empresa farmacêutica localizada na cidade de Reggio Emilia, Itália. A Coopservice possui uma robusta frota de mais de 300 veículos, uma rede nacional de armazéns e cerca de mil operadores coordenados. O VRP multi-atributo enfrentado por esta empresa apresenta características como veículos capacitados heterogêneos, janelas de tempo, planejamento dinâmico, entregas baseadas em prioridade e um banco de dados de instâncias reais que podem ajudar os tomadores de decisão a estimar os tempos de serviço. Nosso objetivo é responder a seguinte questão de pesquisa: “Quais são os algoritmos que podem otimizar custos e respeitar todas as restrições do planejamento de roteamento da Coopservice?”. Este estudo visa contribuir para a literatura em três vertentes. Primeiro, por meio de uma formulação matemática para esse problema. Em seguida, definiremos os dados existentes provenientes da Coopservice e geraremos novas instâncias. Por fim, desenvolveremos uma abordagem heurística para solucionar esse problema. | - |
| Formato: dc.format | application/pdf | - |
| Idioma: dc.language | en | - |
| Publicador: dc.publisher | Universidade Federal de Lavras | - |
| Publicador: dc.publisher | Programa de Pós-graduação em Ciência da Computação | - |
| Publicador: dc.publisher | UFLA | - |
| Publicador: dc.publisher | brasil | - |
| Publicador: dc.publisher | Departamento de Ciência da Computação | - |
| Direitos: dc.rights | restrictAccess | - |
| Palavras-chave: dc.subject | Vehicle routing problem | - |
| Palavras-chave: dc.subject | Time window assignment | - |
| Palavras-chave: dc.subject | Pharmaceutical industry | - |
| Palavras-chave: dc.subject | Coopservice company | - |
| Palavras-chave: dc.subject | Hybrid algorithm | - |
| Palavras-chave: dc.subject | Problema de roteamento de veículos | - |
| Palavras-chave: dc.subject | Atribuição de janela de tempo | - |
| Palavras-chave: dc.subject | Indústria farmacêutica | - |
| Palavras-chave: dc.subject | Empresa Coopservice | - |
| Palavras-chave: dc.subject | Algoritmo híbrido | - |
| Palavras-chave: dc.subject | Ciência da Computação | - |
| Título: dc.title | Algorithms for the time window assignment vehicle routing problem | - |
| Tipo de arquivo: dc.type | dissertação | - |
| Aparece nas coleções: | Repositório Institucional da Universidade Federal de Lavras (RIUFLA) | |
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: