Accession Number : AD0679621

Title :   PROJECT SCHEDULING WITH RESOURCE CONSTRAINTS.

Descriptive Note : Research rept.,

Corporate Author : CARNEGIE-MELLON UNIV PITTSBURGH PA MANAGEMENT SCIENCES RESEARCH GROUP

Personal Author(s) : Balas,Egon

Report Date : JUN 1968

Pagination or Media Count : 28

Abstract : Critical path and network flow techniques can solve project scheduling problems of a realistic size when there are no resource constraints; the introduction of the latter, however, changes the problem into one in which the number of variables and constraints depends on the number of time periods, and which existing methods can solve only for a very small size. The purpose of this paper is to reformulate the scheduling problem with resource constraints in a way that should eliminate the dependence of problem size on the number of time periods and should make this problem amenable to critical path - and network flow techniques. Thus, scheduling with resource constraints is shown to be equivalent to the problem of finding an optimal selection of arcs in a disjunctive graph with stability conditions. 'Simple' machine sequencing and machine sequencing with sets of identical machines are shown to be special cases of this model. The scheduling problem with resource constraints can thus be solved by generating a sequence of PERT networks which satisfy certain stability conditions. (Author)

Descriptors :   (*MANAGEMENT PLANNING AND CONTROL, *SCHEDULING), FLOW CHARTING, MATHEMATICAL PROGRAMMING, DECISION MAKING, PROBLEM SOLVING, OPTIMIZATION, GRAPHICS, THEOREMS

Subject Categories : Administration and Management
      Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE