Title :
Time-resource tradeoff problem [project scheduling]
Author :
Pulat, P. Simin ; Horn, Steven J.
Author_Institution :
Sch. of Ind. Eng., Oklahoma Univ., Norman, OK, USA
fDate :
11/1/1996 12:00:00 AM
Abstract :
Given a project network with a set of tasks to be completed according to some precedence relationship, the objective is to determine efficient project schedules for a range of project realization times. This problem is referred to as the time-resource tradeoff problem. Associated with each task are its normal duration, maximum allowable crash range, and resource cost per time unit for each resource. A multiple objective linear programming (MOLP) model is presented. The time-cost tradeoff technique is extended to solve the time-resource tradeoff problem. The methodology assumes that the project manager´s (the decision maker) utility function over the resource consumption costs is linear with unknown weights for each resource. Enumerative and interactive algorithms utilizing Geoffrion´s P(λ) approach, are presented as solution techniques. It is demonstrated that both versions have desirable computational times
Keywords :
costing; economics; linear programming; project management; scheduling; Geoffrion´s P(λ) approach; computational times; decision maker; enumerative algorithms; interactive algorithms; maximum allowable crash range; multiple objective linear programming model; normal duration; project manager; project realization times; project scheduling; resource consumption costs; resource cost per time unit; solution techniques; time-resource tradeoff problem; utility function; Computer crashes; Cost function; Industrial engineering; Information management; Job shop scheduling; Linear programming; Processor scheduling; Project management; Resource management;
Journal_Title :
Engineering Management, IEEE Transactions on