A carregar...
Publicação
P-Mediana Hamiltoniana: Resolução Heurística
Autores
Orientador(es)
Resumo(s)
A p-mediana hamiltoniana é um problema misto de localização e distribuição que conjuga o problema da p-mediana com o problema do caixeiro viajante. Dado um conjunto N de clientes o objectivo é determinar o conjunto de p rotas que, constituindo uma partição de N, permite servir todos os clientes com custo mínimo. Cada uma das rotas inclui um depósito e os clientes que são servidos a partir dele. Assim, todos os clientes afectos a um mesmo depósito serão servidos sequencialmente, isto é partindo do depósito é traçada uma rota que percorre cada cliente uma e uma só vez e retoma ao depósito. Este problema recentemente formulado é de difícil resolução exacta e, portanto, a investigação está a ser dirigida no sentido da concepção de algoritmos heurísticos. No presente trabalho descrevem-se dois métodos heurísticos já implementados e discutem-se os resultados obtidos. Introduzem-se ainda restrições de capacidade ao problema adaptando-se uma das heurísticas para esse efeito. Finalmente são sugeridas outras abordagens de resolução heurística.
Descrição
Palavras-chave
Contexto Educativo
Citação
Branco, I. M. and Coelho, J. D., P-Mediana Hamiltoniana: Resolução Heurística (April, 1984). FEUNL Working Paper Series No. 17