Algoritmos baseados em busca tabu e busca tabu reativa para problemas generalizados de programação de projetos
AUTOR(ES)
Juliana Simões e Silva
DATA DE PUBLICAÇÃO
2004
RESUMO
O problema clássico de programação de projetos com restrição de recursos consiste de atividades, sujeitas a relações de precedência, que têm duração fixa e competem por recursos limitados. Este problema envolve a determinação do instante de início das atividades com o objetivo de minimizar o tempo de término do projeto. Diversas extensões do problema clássico têm sido consideradas na literatura para modelar problemas reais. Uma destas extensões é o problema abordado neste trabalho, denominado problema generalizado de programação de projetos com restrição de recursos. O problema generalizado considera duas extensões do problema clássico. A primeira envolve relações de precedência representadas por intervalos mínimos de tempo entre início de duas atividades, que são importantes em ambientes de produção ?make-to-order?, quando existe um tempo de preparação de máquina independente da seqüência entre duas atividades. A segunda extensão consiste de disponibilidade de recursos variante no tempo, que incorpora situações em que somente um subconjunto do total da mão-de-obra ou de máquinas está disponível devido a férias ou manutenção. Devido à alta complexidade combinatória do problema, utilizam-se métodos heurísticos para a resolução de problemas de porte real. Algoritmos que combinam conceitos de busca tabu e busca tabu reativa são propostos e implementados computacionalmente. O desempenho destes é comparado com um algoritmo de busca tabu reativa da literatura
ASSUNTO(S)
ACESSO AO ARTIGO
http://libdigi.unicamp.br/document/?code=vtls000348531Documentos Relacionados
- Busca tabu na solução de problemas de programação zero-um
- Algoritmos para programação dinâmica baseados em famílias invariantes
- Aplicação de uma abordagem adaptativa de busca tabu a problemas de roteirização e programação de veículos.
- Desenvolvimento e aplicação de algoritmos adaptativos de busca tabu para a resolução de Problemas de Roteamento de Veículos Periódicos (PRVP).
- GRASP e Busca Tabu aplicados a problemas de programação de tarefas em maquinas paralelas