Priority rule search technique for resource constrained project

Details Priority rule search technique for resource constrained project Priority rule search technique for resource constrained project

1995-09-28

1997-09-23

Hayes, Gail O.

Boots, shoes, and leggings

395207, 395208, 395211, 364468, G06F 700

Patent

active

056713614

ABSTRACT:
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) characteristics of project activities into a priority rule based search heuristic to determine an activity's priority for scheduling. The PRST scheduling invention is composed of four priority rules that are individually weighted and combined. The first two priority rules are ACTIM and Late Finish Time (LFT) heuristics. The second two priority rules allow for the allocating of limited resources to activities that cannot be scheduled concurrently. One of these priority rules designated Multiple Greatest Resource Demand (MGRD) modifies a Greatest Resource Demand heuristic to accommodate a multiple resource case. MGRD is scaled measure of the resource demanded for each activity. The second priority rule is designated Multiple ACTRESS (MACTRES) which modifies a ACTRES heuristic to accommodate the multiple resource case. MACTRES is a measure of the time and resources controlled by the activity through the network. Alternatively, the schedule of each of the job tasks/activities can be scheduled by ranking priority values based separately on MACTRES computations or MGRD calculations.

REFERENCES:
patent: 4700295 (1987-10-01), Katsof et al.
patent: 4700318 (1987-10-01), Ockman
patent: 5040123 (1991-08-01), Barber et al.
patent: 5093794 (1992-03-01), Howie et al.
patent: 5111391 (1992-05-01), Fields et al.
patent: 5117353 (1992-05-01), Stipanovich et al.
patent: 5148370 (1992-09-01), Litt et al.
patent: 5155679 (1992-10-01), Jain et al.
patent: 5202993 (1993-04-01), Tarsy et al.
patent: 5216593 (1993-06-01), Dietrich et al.
patent: 5291397 (1994-03-01), Powell
patent: 5406476 (1995-04-01), Daziel, Jr. et al.

Affiliated with

Also associated with

Rating

Priority rule search technique for resource constrained project does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Priority rule search technique for resource constrained project , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Priority rule search technique for resource constrained project will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1941753