Uma Aplicação do Tabu Search para um Problema de Roteamento com Time-Window dentro de um Hospital
Autores
|
3345 |
44,1512
|
|
|
3346 |
44,1512
|
Informações:
Publicações do PESC
O TABU SEARCH é um método que tem sido muito usado nos últimos tempos. Ele tem sido usado na resolução de problemas combinatórios, normalmente em métodos iterativos e tem mostrado os melhores resultados comparado com os métodos tradicionais.
Este trabalho tem como objetivo propor uma heurística construtiva e otirnizatória para a solução de um problema de roteamento e scheduling encontrado nas atividades de planejamento de um hospital, utilizando o método TABU SEARCH.
O problema é real e foi encontrado num hospital belga. Os resultados são apresentados e comparados com a solução antiga do hospital. Algumas considerações são feitas a respeito dos parâmetros do TABU SEARCH, visto que este possui uma grande flexibilidade.
The Tabu Search is a method that has been largely used these days. It has been used in the solution of combinatorial problems, normally in iterative methods and provides better results than the traditional methods.
This work proposes an optimizing construtive heuristic for the solution of a routing and scheduling problem coinmonly found in hospital adrninistration, using a method Tabu Search.
The problem is a real problem found in a Belgian hospital. The results are shown and compared with the traditional solution. We make some considerations about the Tabu Search parameters, because it is a flexible method.