Gerar rotas para veículos é uma tarefa que por sua complexidade representa enorme dificuldade para profissionais da área de transportes. O presente trabalho fornece subsídios para estudo deste problema., abordando as técnicas do método das economias potenciais de Clarke e Wright e a Proposição de Paessens para modificá-las. Implementamos, para microcomputadores, os referidos métodos e apresentamos resultados para problemas clássicos. / Vehicle routing problem is a hard job that by its complexity represents a high difficulty for professionals of transportation\'s area. This document provides resources to research in this problem, broaching the Clarke and Wright\'s potential saving method and Paessen\'s proposition to changing them. The saving method and its modifications were implemented on microcomputers, and computational results are presented for known problems from the literature.
Identifer | oai:union.ndltd.org:usp.br/oai:teses.usp.br:tde-28112018-084019 |
Date | 18 December 1991 |
Creators | Oliveira, Marcio Mattos Borges de |
Contributors | Arenales, Marcos Nereu |
Publisher | Biblioteca Digitais de Teses e Dissertações da USP |
Source Sets | Universidade de São Paulo |
Language | Portuguese |
Detected Language | English |
Type | Dissertação de Mestrado |
Format | application/pdf |
Rights | Liberar o conteúdo para acesso público. |
Page generated in 0.0066 seconds