Busca tabu aplicada ao problema de roteamento de veiculos com coleta e entrega

Detalhes bibliográficos
Autor(a) principal: Goraieb, Elias
Data de Publicação: 2005
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1602609
Resumo: Orientador: Vinicius Amaral Armentano
id UNICAMP-30_3ee6193cd2a81f6a5542499a4a501ad2
oai_identifier_str oai::367492
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Busca tabu aplicada ao problema de roteamento de veiculos com coleta e entregaA tabu search for the vehicle routing problem with pickup and deliveryVeículosTABU (Linguagem de programação de computador)Análise de trajetóriaVehicle routingPickup and deliveryTabu searchPath relinkingOrientador: Vinicius Amaral ArmentanoDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de ComputaçãoResumo: Este trabalho aborda o problema de roteamento de veículos com coleta e entrega, visando à minimização do número de veículos utilizado e a distância total percorrida. O pedido de serviço é atendido por um veículo na janela de tempo imposta pelo cliente, e envolve uma coleta na origem que precede a entrega no destino. A capacidade dos veículos é limitada e uma rota tem duração máxima. Um algoritmo de busca tabu é proposto para a resolução deste problema. Diversas estratégias avançadas são incorporadas ao algoritmo, tais como redução de vizinhança, diversificação da busca, e utilização da metodologia path relinkingAbstract: This work considers the vehicle routing problem with pickup and delivery with the objectives of minimizing the fleet size and the total traveI distance. Each service request is served by a vehicle within time windows imposed by the clients, and involves a pickup origin that precedes a delivery destination. The capacity of the vehicle and the total route duration are limited. A tabu search algorithm is proposed to solve this problem. Several advanced strategies are incorporated in the algorithm, such as neighborhood reduction, search diversification, and path relinkingMestradoEngenharia de SistemasMestre em Engenharia Elétrica[s.n.]Armentano, Vinícius Amaral, 1950-Yanasse, Horacio HidekiToledo, Franklina Maria Bragion deOhishi, TakaakiUniversidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASGoraieb, Elias20052005-10-14T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf136p. : il.(Broch.)https://hdl.handle.net/20.500.12733/1602609GORAIEB, Elias. Busca tabu aplicada ao problema de roteamento de veiculos com coleta e entrega. 2005. 136p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1602609. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/367492porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T04:31:26Zoai::367492Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T04:31:26Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Busca tabu aplicada ao problema de roteamento de veiculos com coleta e entrega
A tabu search for the vehicle routing problem with pickup and delivery
title Busca tabu aplicada ao problema de roteamento de veiculos com coleta e entrega
spellingShingle Busca tabu aplicada ao problema de roteamento de veiculos com coleta e entrega
Goraieb, Elias
Veículos
TABU (Linguagem de programação de computador)
Análise de trajetória
Vehicle routing
Pickup and delivery
Tabu search
Path relinking
title_short Busca tabu aplicada ao problema de roteamento de veiculos com coleta e entrega
title_full Busca tabu aplicada ao problema de roteamento de veiculos com coleta e entrega
title_fullStr Busca tabu aplicada ao problema de roteamento de veiculos com coleta e entrega
title_full_unstemmed Busca tabu aplicada ao problema de roteamento de veiculos com coleta e entrega
title_sort Busca tabu aplicada ao problema de roteamento de veiculos com coleta e entrega
author Goraieb, Elias
author_facet Goraieb, Elias
author_role author
dc.contributor.none.fl_str_mv Armentano, Vinícius Amaral, 1950-
Yanasse, Horacio Hideki
Toledo, Franklina Maria Bragion de
Ohishi, Takaaki
Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de Computação
Programa de Pós-Graduação em Engenharia Elétrica
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Goraieb, Elias
dc.subject.por.fl_str_mv Veículos
TABU (Linguagem de programação de computador)
Análise de trajetória
Vehicle routing
Pickup and delivery
Tabu search
Path relinking
topic Veículos
TABU (Linguagem de programação de computador)
Análise de trajetória
Vehicle routing
Pickup and delivery
Tabu search
Path relinking
description Orientador: Vinicius Amaral Armentano
publishDate 2005
dc.date.none.fl_str_mv 2005
2005-10-14T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv (Broch.)
https://hdl.handle.net/20.500.12733/1602609
GORAIEB, Elias. Busca tabu aplicada ao problema de roteamento de veiculos com coleta e entrega. 2005. 136p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1602609. Acesso em: 2 set. 2024.
identifier_str_mv (Broch.)
GORAIEB, Elias. Busca tabu aplicada ao problema de roteamento de veiculos com coleta e entrega. 2005. 136p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1602609. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1602609
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/367492
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
136p. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809188943842770944

Registros relacionados