Constrained Resource Planning

Resource Management & Planning:

• Resource management is an intellectual process for daily human actives and important business decisions. Planning for resource utilization and scheduling interrelated efforts are the necessary steps for solving these problem in order to achieve pre-defined goals under predetermined conditions.
• These resource management problems can, and often do, reach such complexity that require exceptional skills for judicious use and clear tracking of the resources. The key lies in the sharing of available resources to satisfy all the competing demands and restrictions on their use.
• Due to the diverse range of these problems, they are usually tackled one problem at a time, with little attention given to shared characteristics, generic techniques, or common approaches for this important class of problems.
• A broadly applicable planning and scheduling methodology supported by an executable engine is integrated into CRP model. The primary aim is to assist problem solvers with not only the general guidelines for characterizing their problems into systematic types and patterns, but also transforming them into a general resource management paradigm where an embeddable, executable, work-horse module can assist to yield solutions.

Figure 1 : Screen Shot of CRP Demonstration Environment 

CRP Applications :

CRP-based planning and scheduling method has demonstrated its capability in solving NP-complete problems. For example,

• N Queen Problem
• Four-Coloring Problem
• Production Optimization Problem
• Labeling Problem
• Traveling Salesman Problem
• Packing Problem
• Multi-processor Scheduling Problem,
• SubGraph Isomorphism (SGI) problem,

Publications:

About the details of CRP, please refer to the following materials:

• Paper
• Reference