The sixbysisb.lng Model

PERT/CPM project scheduling with resource constraints

View the model
Download the model

See: Pritzker, A., L. Watters, and P. Wolfe(1969),"Multiproject Scheduling with
Limited Resources: a Zero-One Programming Approach", Management Science, vol. 16, no. 1, Sept., pp. 93-108.
A project consists of a collection of activities. Each activity is described by:
a) duration, b) set of predecessor activities, c) set of resources or machines required.
There is a limited number of each resource/machine.
An activity cannot be started until: 1) all its predecessors have completed, and
2) resources/machines required are available.
This is the six job, six machine, six operations per job scheduling problem of Fisher and Thompson. Ref.
Muth, J. and G. Thompson(1963) Industrial Scheduling, Prentice-Hall, Englewood Cliffs, NJ.;


Scheduling | Resource Constraints | Fisher-Thompson | Pritzker |