Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/259933
Type: TESE
Title: Busca tabu aplicada ao problema de roteamento de veiculos com coleta e entrega
Title Alternative: A tabu search for the vehicle routing problem with pickup and delivery
Author: Goraieb, Elias
Advisor: Armentano, Vinícius Amaral, 1950-
Abstract: 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

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
Subject: Veículos
TABU (Linguagem de programação de computador)
Análise de trajetória
Language: Português
Editor: [s.n.]
Date Issue: 2005
Appears in Collections:FEEC - Dissertação e Tese

Files in This Item:
File SizeFormat 
Goraieb_Elias_M.pdf20.76 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.