Algorithms for the time window assignment vehicle routing problem

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorMoreira, Mayron César de Oliveira-
Autor(es): dc.contributorIori, Manuel-
Autor(es): dc.contributorPereira, Dilson Lucas-
Autor(es): dc.contributorMateus, Geraldo Robson-
Autor(es): dc.contributorIori, Manuel-
Autor(es): dc.creatorMartins, Lucas Burahem-
Data de aceite: dc.date.accessioned2026-02-09T11:32:14Z-
Data de disponibilização: dc.date.available2026-02-09T11:32:14Z-
Data de envio: dc.date.issued2020-11-11-
Data de envio: dc.date.issued2020-11-11-
Data de envio: dc.date.issued2020-11-11-
Data de envio: dc.date.issued2020-08-24-
Fonte completa do material: dc.identifierhttps://repositorio.ufla.br/handle/1/45455-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/1142091-
Descrição: dc.descriptionArquivo retido, a pedido do autor até novembro 2021.-
Descrição: dc.descriptionWe 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.descriptionConselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)-
Descrição: dc.descriptionA 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.formatapplication/pdf-
Idioma: dc.languageen-
Publicador: dc.publisherUniversidade Federal de Lavras-
Publicador: dc.publisherPrograma de Pós-graduação em Ciência da Computação-
Publicador: dc.publisherUFLA-
Publicador: dc.publisherbrasil-
Publicador: dc.publisherDepartamento de Ciência da Computação-
Direitos: dc.rightsrestrictAccess-
Palavras-chave: dc.subjectVehicle routing problem-
Palavras-chave: dc.subjectTime window assignment-
Palavras-chave: dc.subjectPharmaceutical industry-
Palavras-chave: dc.subjectCoopservice company-
Palavras-chave: dc.subjectHybrid algorithm-
Palavras-chave: dc.subjectProblema de roteamento de veículos-
Palavras-chave: dc.subjectAtribuição de janela de tempo-
Palavras-chave: dc.subjectIndústria farmacêutica-
Palavras-chave: dc.subjectEmpresa Coopservice-
Palavras-chave: dc.subjectAlgoritmo híbrido-
Palavras-chave: dc.subjectCiência da Computação-
Título: dc.titleAlgorithms for the time window assignment vehicle routing problem-
Tipo de arquivo: dc.typedissertação-
Aparece nas coleções:Repositório Institucional da Universidade Federal de Lavras (RIUFLA)

Não existem arquivos associados a este item.