The capacitated vehicle routing problem with alternative objective functions

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorBarboza, Eduardo Uchoa-
Autor(es): dc.contributorPessoa, Artur Alves-
Autor(es): dc.contributorSadykov, Ruslan-
Autor(es): dc.creatorDamião, Caio Marinho-
Data de aceite: dc.date.accessioned2024-07-11T18:17:49Z-
Data de disponibilização: dc.date.available2024-07-11T18:17:49Z-
Data de envio: dc.date.issued2023-08-08-
Data de envio: dc.date.issued2023-08-08-
Fonte completa do material: dc.identifierhttp://app.uff.br/riuff/handle/1/29833-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/767708-
Descrição: dc.description[EN] The Capacitated Vehicle Routing Problem (CVRP) deals with minimizing the total distance traveled by the routes and is widely studied in the literature. Despite having many applications, such as in the distribution of consumer goods, several authors in the literature have had the perception that the classic CVRP does not apply to other cases, such as, for example, school bus routing or emergency aid distribution in case of large disasters. Therefore, variants with alternative objective functions for this problem have been proposed in the literature in order to assure satisfactory solutions in these scenarios. This dissertation studies three CVRP variants proposing a Branch-cut-and-price model for each one. The first variant discussed here is the Cumulative CVRP, where the objective is to minimize the sum of arrival times for all customers. The second variant studied in this work is the Min-Max CVRP, which aims at minimizing the distance covered by the longest route and is a well-known method of balancing routes. The third variant, CVRP with a balanced number of customers, was proposed in this work and aims to ensure a balance of routes in terms of the number of customers visited by each vehicle-
Descrição: dc.descriptionO Problema de Roteamento de Veículos Capacitado (CVRP) trata da minimização da distância total percorrida pelas rotas e é amplamente estudado na literatura. Apesar de ter muitas aplicações como na distribuição de bens de consumo, vários autores na literatura tiveram a percepção de que o CVRP clássico não se aplica em outros casos, como por exemplo, em roteamento de ônibus escolares ou distribuição de auxílio emergencial em caso de grandes desastres. Portanto, variantes com funções objetivo alternativas deste problema têm sido propostas na literatura com o fim de garantir soluções satisfatórias nestes cenários. Esta dissertação estuda três variantes do CVRP propondo um modelo de Branch-cut-and-price para cada uma delas. A primeira variante aqui abordada é o CVRP Cumulativo onde o objetivo é minimizar o somatório dos tempos de chegada a todos os clientes. A segunda variante estudada neste trabalho é o Min-Max CVRP que tem por objetivo a minimização da distância percorrida pela maior rota e é um conhecido método de balanceamento de rotas. A terceira variante, o CVRP com número balanceado de clientes, foi proposta neste trabalho e tem por objetivo garantir um balanceamento de rotas em termos da quantidade de clientes visitada por cada veículo.-
Descrição: dc.description76 p.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languageen-
Direitos: dc.rightsOpen Access-
Direitos: dc.rightsCC-BY-SA-
Palavras-chave: dc.subjectBranch-cut-and-price-
Palavras-chave: dc.subjectCVRP-
Palavras-chave: dc.subjectCumulative CVRP-
Palavras-chave: dc.subjectMin-max CVRP-
Palavras-chave: dc.subjectRoute balancing-
Palavras-chave: dc.subjectCVRP with balanced number of customers-
Palavras-chave: dc.subjectProblema de roteamento de veículo-
Palavras-chave: dc.subjectRoteamento-
Palavras-chave: dc.subjectCVRP Cumulativo-
Palavras-chave: dc.subjectBalanceamento de rotas-
Palavras-chave: dc.subjectCVRP com número de clientes balanceado-
Título: dc.titleThe capacitated vehicle routing problem with alternative objective functions-
Tipo de arquivo: dc.typeDissertação-
Aparece nas coleções:Repositório Institucional da Universidade Federal Fluminense - RiUFF

Não existem arquivos associados a este item.