Heuristic procedures for scheduling job families with setups and due dates

Abstract

This paper examines heuristic solution procedures for scheduling jobs on a single machine to minimize the maximum lateness in the presence of setup times between different job families. It reviews the state of knowledge about the solution of this problem, which is known to be difficult to solve in general, and examines natural solution approaches derived from some of the underlying theory. The emphasis is on the design and computational evaluation of new heuristic procedures. c 1999 John Wiley & Sons, Inc. Naval Research Logistics 46: 978{991, 1999