Heuristic procedures for scheduling job families with setups and due dates
研究单机环境下最小化最大延迟的调度问题，考虑不同作业族间的设置时间，设计并评估新的启发式求解方法。
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. © 1999 John Wiley & Sons, Inc. Naval Research Logistics 46: 978–991, 1999