Beschreibung:
<jats:p>This paper considers single machine scheduling with general position-dependent and job-dependent aging effect. All jobs share a common due window, and an optional maintenance activity (OMA) is taken into consideration. The processing time of a job is a non-decreasing function in its position. Such category of maintenance activity is called the OMA since one can determine the position and the actual duration of it. The objective is to determine the optimal due window position, the optimal location and duration of the OMA, and the optimal job sequence so as to minimize the total of earliness, tardiness, due window starting time, due window size, and the OMA duration related costs. We show that the considered problem can be solved in polynomial time.</jats:p>