A carregar...
Publicação
Problemas de Distribuicão: A State of the Art
Autores
Orientador(es)
Resumo(s)
Os problemas de distribuição prendem-se com situações em que um conjunto de clientes pretende ser servido, com quantidades requeridas de um certo bem existente em uma ou mais localidades, os depósitos, por veículos aí disponíveis. O Objectivo é a determinação dos percursos a serem efectuados por cada veículo de forma a que o custo resultante seja mínimo e todos os clientes sejam satisfeitos nos seus pedidos. Um grande variedade de problemas deste tipo colocam-se frequentemente em situações reais. É, no entanto, uma componente comum de todos estes problemas o conhecido problema do caixeiro viajante. Neste trabalho é considerado, em particular, um problema que tem vindo a ser intensamente estudado e que constitui o problema básico de distribuição: o problema da optimização de percursos de distribuição. Para este poblema são apresentados algumas formulações alternativas, bem como vários métodos com vista à sua resolução. Finalmente, refere-se um conjunto de problemas que se obtém deste por introdução e/ou alteração de algumas restrições, cobrindo-se assim um grande número de situações em que estão envolvidas distribuições.
Descrição
Palavras-chave
Contexto Educativo
Citação
Cerdeira, J. O. and Coelho, J. D., Problemas de Distribuicão: A State of the Art (April, 1984). FEUNL Working Paper Series No. 16