Priority Rule Search Technique for Resource Constrained Project Scheduling

A Priority Rule Search Technique (PRST) heuristic computer controlled algorithm is disclosed that schedules single project, single resource and multiple project, multiple resource constrained project scheduling problems. Primary areas of utility include construction, manufacturing and research and development projects. The invention can schedule tasks/activities for large scale, multiple resource and multiple project networks that have different network and resource constraint characteristics while providing balance among different project network characteristics in order to provide an effective solution for a variety of network types. The novel PRST algorithm combines four heuristic rules (ACTM, LFT, MGRD and MACTRES) to determine a priority value for each job task/activity. The priority values are ranked to determine an optimum schedule of all job tasks and activities to complete the entire project. The invention incorporates the time (ACTM and LFT) and resource (MGRD and MACTRES) c