Planning and Scheduling

Cesta, A. and Milani, A

In Intelligenza Artificiale (Italian Journal on Artificial Intelligence), Special Issue for the 50th AI Anniversary, 3(1-2):35-41, 2006

This short paper aims at creating an entry points to the current research area of Planning and Scheduling in AI. It introduces the basic planning problem, as the problem of synthesizing courses of actions to achieve desired states of the world, and the scheduling problem, as the problem of deciding when to allocate actions over time in order to have enough resources available for executing a plan. Then the paper offers a quick overview of state of the art work, describing the most relevant recent achievements, the areas of current research, and the perspective for the immediate future.