Single machine scheduling with past-sequence-dependent setup times and learning effects
Information Processing Letters
Computers and Operations Research
Some scheduling problems with deteriorating jobs and learning effects
Computers and Industrial Engineering
Completion time variance minimization on a single machine is difficult
Operations Research Letters
Several flow shop scheduling problems with truncated position-based learning effect
Computers and Operations Research
Hi-index | 0.01 |
Unlike other measures of variation of job completion times considered in scheduling literature, the measure of minimizing total absolute deviation of job completiontimes (TADC) was shown to have a polynomial time solution on a single machine. It was recently shown to remain polynomially solvable when position-dependent job processing times are assumed. In this paper we further extend these results, and show that minimizing TADC remains polynomial when position-dependent processing times are assumed (i) on uniform and unrelated machines and (ii) for a bicriteria objective consisting of a linear combination of total job completion times and TADC. These extensions are shown to be valid also for the measure of total absolute differences of job waiting times (TADW).