Single‐machine scheduling with common due‐window assignment for deteriorating jobs

In this paper, we consider a single‐machine common due‐window assignment scheduling problem with deteriorating jobs. Jobs’ processing times are defined by function of their starting times and job‐dependent deterioration rates that are related to jobs and are not all equal. The objective is to determine an optimal combination of sequence and common due‐window location so as to minimize the weighted sum of earliness, tardiness and due‐window location penalties. We propose an O(n² log n) time algorithm to solve the problem and discuss several instances to illustrate it.