COWLES FOUNDATION FOR RESEARCH IN
ECONOMICS Post Office Box 208281
COWLES FOUNDATION DISCUSSION PAPER NO. 73 "On the Job Shop Scheduling Problem" Alan S. Manne May 1959 This is a proposal for the application of discrete linear programming to the typical job shop scheduling problem — one that involves both sequencing restrictions and also non-interference constraints for individual pieces of equipment. Thus far, no attempt has been made to establish the computational feasibility of the approach in the case of large-scale realistic problems. This formulation seems, however, to involve considerably fewer variables than two other recent proposals and on these grounds may be worth some computer experimentation. See CFP 145 |
