✦ LIBER ✦

Heuristic procedures for scheduling job families with setups and due dates

✍ Scribed by Kenneth R. Baker

Publisher: John Wiley and Sons
Year: 1999
Tongue: English
Weight: 261 KB
Volume: 46
Category: Article
ISSN: 0894-069X
DOI: 10.1002/(sici)1520-6750(199912)46:8<978::aid-nav7>3.0.co;2-d

No coin nor oath required. For personal study only.

✦ Synopsis

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.