Busca tabu aplicada ao problema de roteamento de veiculos com coleta e entrega
Orientador: Vinicius Amaral Armentano === Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação === Made available in DSpace on 2018-08-06T12:38:24Z (GMT). No. of bitstreams: 1 Goraieb_Elias_M.pdf: 21259035 bytes, checksum: 5e5d4e69c800350a20727...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | Portuguese |
| Published: |
[s.n.]
2005
|
| Subjects: | |
| Online Access: | 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: <http://www.repositorio.unicamp.br/handle/REPOSIP/259933>. Acesso em: 6 ago. 2018. http://repositorio.unicamp.br/jspui/handle/REPOSIP/259933 |
| Summary: | Orientador: Vinicius Amaral Armentano === Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação === Made available in DSpace on 2018-08-06T12:38:24Z (GMT). No. of bitstreams: 1
Goraieb_Elias_M.pdf: 21259035 bytes, checksum: 5e5d4e69c800350a20727695a2f33647 (MD5)
Previous issue date: 2005 === 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 === Mestrado === Engenharia de Sistemas === Mestre em Engenharia Elétrica |
|---|