Biasing the Structure of Scheduling Problems Through Classical Planners

A. Cesta, F. Pecora, and R. Rasconi

In , 2004

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.