Sciweavers

Share
IJCAI
1989

A Planning/Scheduling Methodology for the Constrained Resource Problem

11 years 1 months ago
A Planning/Scheduling Methodology for the Constrained Resource Problem
This paper presents a new planning/scheduling methodology for the constrained resource problem (CRP), in which the amount of available resources is limited and usually monotonically diminishing as the planning process progresses. The tasks are tightly-coupled since they compete for the limited resources. Two domain independent policies — most-constraint and least-tmpact help to make this planning/scheduling approach sensitive to dynamic interactions among tasks. The most-constraint policy selects a task dynamically according to the criticality, which measures how a task is constrained by task interaction. The least-impact policy dynamically chooses a solution for the selected task according to the cruciality of each possible solution, which expresses the impact on the rest of the unachieved tasks. These policies have enhanced the operability and measurability of problem solving by planning/scheduling. Hence, this method can provide realistic and executable planning/scheduling guidel...
Naiping Keng, David Y. Y. Yun
Added 07 Nov 2010
Updated 07 Nov 2010
Type Conference
Year 1989
Where IJCAI
Authors Naiping Keng, David Y. Y. Yun
Comments (0)
books