Busca tabu aplicada ao problema de roteamento de veiculos com coleta e entrega
Elias Goraieb
DISSERTAÇÃO
Português
(Broch.)
T/UNICAMP G65b
[A tabu search for the vehicle routing problem with pickup and delivery]
Campinas, SP : [s.n.], 2005.
136p. : il.
Orientador: Vinicius Amaral Armentano
Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação
Resumo: 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...
Ver mais
Resumo: 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 relinking
Ver menos
Abstract: 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...
Ver mais
Abstract: 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 relinking
Ver menos
Armentano, Vinícius Amaral, 1950-2024
Orientador
Yanasse, Horacio Hideki
Avaliador
Toledo, Franklina Maria Bragion de
Avaliador
Ohishi, Takaaki, 1955-
Avaliador
Busca tabu aplicada ao problema de roteamento de veiculos com coleta e entrega
Elias Goraieb
Busca tabu aplicada ao problema de roteamento de veiculos com coleta e entrega
Elias Goraieb
Exemplares
Nº de exemplares: 2
Não existem reservas para esta obra