CFDP 73

On the Job Shop Scheduling Problem

Author(s): 

Publication Date: May 1959

Pages: 7

Abstract: 

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