As pesquisas sobre planejamento em Inteligência Artificial, por muito tempo, se preocuparam apenas com os aspectos lógicos dos problemas relativos à geração de cursos de açoes ou planos, isto é, a realização de onjetivos de satisfação lógica. Pos sua vez, os trabalhos na área de escalonamento procuram resolver problemas de atribuição de tarefas, previamente escolhidas, aos recursos que irão executá-las, de forma a otimizar a utilização desses recursos, bem como satisfazer restrições sobre tempo e variáveis do domínio. Entretanto, muitos problemas reais possuem características híbridas, situando-se em uma região intermediária entre o planejamento e o escalonamento. Diante desse desafio, foram propostos na competição internacional de planejamento, IPC-2002, novos domínios e problemas envolvendo aspectos tanto de planejamento como de escalonamento. Como mostram os resultados dessa competição, pode-se afirmar que esses novos domínios apresentam dificuldades para os melhores planejadores até então envolvidos, entre eles os planejadores de busca herística. Hoffman propôs uma teoria para análise do espaço de busca de domínios de planejamento que mostra quais são as características dos domínios que tornam os problemas fáceis ou difíceis para um planejador. Porém, sua análise se limitou aos domínios anteriores à competição de 2002. Este trabalho estende a teoria de Hoffmann para problemas envolvendo a utilização de recursos e faz uma análise teórica dos novos domínios da competição internacional IPC-2002. Finalmente, esses resultados são confrontados com dados obtidos empiricamente a partir da execução de um planejador implementado, capaz de tratar problemas envolvendo numéricas relacionada à utilização de recursos

not available