Algoritmos baseados em busca tabu e busca tabu reativa para problemas generalizados de programação de projetos

AUTOR(ES)
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)

programação algoritmos

Documentos Relacionados