ECAI 2004 Conference Paper

[full paper]

Biasing the Structure of Scheduling Problems Through Classical Planners

Federico Pecora, Riccardo Rasconi, Amedeo Cesta

The integration of Planning and Scheduling techniques has become an increasingly hot topic for the AI community in the last years. Since Planning and Scheduling address complementary aspects of Problem Solving, much attention is recently being paid to the possibility of mutually exchanging the information yielded during the planning and the scheduling search procedures. In this context, we investigate a loosely coupled approach, which consists of cascading a planner and a scheduler. While other implementations of this framework have already been reported, our work aims at analyzing the structural properties of the scheduling problem which results from the planning component, focusing on the bias produced by different planning approaches in the light of makespan-optimizing scheduling.

Keywords: Planning, Scheduling, Planning and Scheduling integration, problem structure, execution threads

Citation: Federico Pecora, Riccardo Rasconi, Amedeo Cesta: Biasing the Structure of Scheduling Problems Through Classical Planners. In R.López de Mántaras and L.Saitta (eds.): ECAI2004, Proceedings of the 16th European Conference on Artificial Intelligence, IOS Press, Amsterdam, 2004, pp.677-681.