You are not currently logged in.
Access JSTOR through your library or other institution:
A Machine-Job Scheduling Model
George B. Dantzig
Vol. 6, No. 2 (Jan., 1960), pp. 191-196
Published by: INFORMS
Stable URL: http://www.jstor.org/stable/2627006
Page Count: 6
You can always find the topics here!Topics: Linear programming models, Scheduling, Corporations, Integers, Simplex method, Sequencing, Mathematical procedures, Coefficients
Were these topics helpful?See somethings inaccurate? Let us know!
Select the topics that are inaccurate.
Preview not available
This paper makes use of a device proposed by Fulkerson and Ford for maximal multi-commodity network flows . A machine-job scheduling model is formulated that avoids the usual in-process inventories and thereby has fewer equations. The activities are the possible sequence for each job of machine steps and interspersed delays; this, of course, greatly multiplies the number of activities. However, a compact network representation of the set of possible activities is developed which permits generating just the activity to enter the basis on each iteration without explicitly generating the others. This is done by using one of the efficient procedures that now exist for computing the shortest route through a network , , , .
Management Science © 1960 INFORMS