• DocumentCode
    1456654
  • 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
  • Volume
    43
  • Issue
    4
  • fYear
    1996
  • fDate
    11/1/1996 12:00:00 AM
  • Firstpage
    411
  • Lastpage
    417
  • 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;
  • fLanguage
    English
  • Journal_Title
    Engineering Management, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9391
  • Type

    jour

  • DOI
    10.1109/17.543983
  • Filename
    543983