“…As examples, Balas et al [29] include sequence-dependent setup times (setup time before processing begins depends on the prior task), release dates, and deadlines, and Ivens and Lambrecht [30] consider release and due dates, assembly and splitting of jobs, overlapping processing times, setup times, transportation times, and multiple machines at a work station. As a final example, Mason et al [23] minimize weighted tardiness where constraints include multiple and batching machines (several tasks are processed simultaneously) at a work center, sequence-dependent setup times, and reentrant flows (a job visits a machine more than once).…”