Stability of optimal structured schedule

Stability of the optimal structured schedule is proved for a criterion generalizing the sum and the maximum criteria, i.e., it is proved that rearrangement of the optimal schedule following a unit change in the length of a job requires $O(n)$ operations, where $n$ is the number of jobs.