Scheduling with target start times
European Journal of Operational Research , Volume 129 - Issue 1 p. 87- 94
We address the single-machine problem of scheduling n independent jobs subject to target start times. Target start times are essentially release times that may be violated at a certain cost. The objective is to minimize a bicriteria objective function that is composed of total completion time and maximum promptness, which measures the observance of these target start times. We show that in case of a linear objective function the problem is solvable in O(n4) time if preemption is allowed or if total completion time outweighs maximum promptness.
|Bicriteria scheduling, maximum promptness, single-machine scheduling, target start times, total completion time|
|ERIM Top-Core Articles|
|European Journal of Operational Research|
|Organisation||Erasmus Research Institute of Management|
Hoogeveen, J.A, & van de Velde, S.L. (2000). Scheduling with target start times. European Journal of Operational Research, 129(1), 87–94. doi:10.1016/S0377-2217(99)00426-9