DUE-WINDOW ASSIGNMENT SCHEDULING WITH LEARNING AND DETERIORATION EFFECTS

This paper considers single machine due-window assignment sched-uling problems with position-dependent weights. Under the learning and dete-rioration effects of jobs processing times, our goal is to minimize the weighted sum of earliness-tardiness, starting time of due-window, and due-window size, where the weights only depends on their position in a sequence (i.e., position-dependent weights). Under common due-window (CONW), slack due-window (SLKW) and different due-window (DIFW) assignments, we show that these problems remain polynomial-time solvable.

Automated summary

This paper discusses single machine scheduling problems with position-dependent weights and the learning and deterioration effects of jobs processing times, aiming to minimize the weighted sum of earliness-tardiness under different due-window assignments. It shows that these problems can be solved in polynomial time.