Publication at Faculty of Mathematics and Physics |
2003
Abstract
In this paper we are concerned with the problem of just in time scheduling with periodic time slots. We design here a fast algorithm which produces a feasible schedule that approximates the optimal schedule with a maximum error of one extra slot.