Common due‐window assignment and scheduling of linear time‐dependent deteriorating jobs and a deteriorating maintenance activity

Due‐window assignment and production scheduling are important issues in operations management. In this study we investigate the problem of common due‐window assignment and scheduling of deteriorating jobs and a maintenance activity simultaneously on a single‐machine. We assume that the maintenance duration depends on its starting time. We provide polynomial time solutions for the problem and some of its special cases, where the objective is to simultaneously minimize the earliness, tardiness, due‐window starting time, and due‐window size costs.