Job Shop Scheduling with Due Dates and Overtime Capability

Abstract

A scheduling procedure is proposed for the static job shop problem with job due dates and overtime capability. An example is used to demonstrate the procedure and the generation of trade-off curves relating overtime and total tardiness for use in managerial evaluation of alternative schedules. Results are reported for a set of trial problems having 30 to 98 processing operations. An extension of the procedure is described for dynamic job shop scheduling.