Job Shop Scheduling with Due Dates and Overtime Capability

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.

• 저널Management Science · 21(1) · 68–78
• 토픽Scheduling and Optimization Algorithms · Industrial and Manufacturing Engineering
• DOI10.1287/mnsc.21.1.68
• 저자Charles A. Holloway, Rosser T. Nelson