Scheduling in a Planning Environment

In a real planning problem, there exists a set of constraints (both temporal constraints and resource usage constraints) which must be satisfied in order to obtain a feasible plan. This requires a scheduling process (after the planning process) which should guarantee the availability of resources and the satisfiability of all the problem constraints. Several approaches have been proposed to deal with planning and scheduling problems. However, these approaches have drawbacks which will be presented here. This paper deals with the main features of a scheduling process in an integrated architecture of planning and scheduling, where both processes work in a simultaneous way. Thus, the executability of each plan is guaranteed as it is being obtained by the planner. The planning process searches among alternative partial plans, where each one of them has its own ordering relations among actions, resource requirements, intermediate states, etc. Since these constraints are provided while the p...

• Type: Conference
• Year: 2000
• Where: PUK
• Authors: Antonio Garrido Tejero, Miguel A. Salido, Federico Barber
• Keywords: Planning, Planning Process, PUK 2000, PUK 2001, Scheduling Process