Meta-Raps Approach For Solving The Resource Allocation Problem
Computer heuristic; PSPLIB; Resource allocation problem
Project scheduling is an important planning function that involves scheduling activities of a project such that the total completion time for the entire project is minimized. In performing this function, one is often faced with the problem of limited resources in addition to considering the time element and precedence constraints of the project. The task of allocation of limited resources to competing activities further complicates the project scheduling procedure. Because of the fact that the Resource Allocation Problem is a very known and well-studied combinatorial problem, a number of heuristic rules can be found in literature. In this paper, authors present a new approach, Meta-RaPS, which stands for 'Metaheuristic for Randomized Priority Search', to address this combinatorial problem. This article will show experimental results using the Meta-RaPS approach on several well-known Resource Constrained Project Scheduling Problem test sets.
Robotics, Automation, Control and Manufacturing: Trends, Principles and Applications - Proceedings of the 5th Biannual World Automation Congress, WAC 2002, ISORA 2002, ISIAC 2002 and ISOMA 2002
Number of Pages
Article; Proceedings Paper
Source API URL
Whitehouse, Gary E.; DePuy, Gail W.; and Moraga, Reinaldo J., "Meta-Raps Approach For Solving The Resource Allocation Problem" (2002). Scopus Export 2000s. 2269.