Tekijä: | Zdrzalka, S. |
Otsikko: | Scheduling jobs on a single machine with periodic release date/deadline intervals |
Lehti: | European Journal of Operational Research
1989 : MAY, VOL. 40:2, p. 243-251 |
Asiasana: | JOB-SHOP SCHEDULING OPTIMIZATION JOB DESIGN |
Kieli: | eng |
Tiivistelmä: | The problem of scheduling jobs on a single machine with a given set of release date/deadline intervals, in which release dates are integer multiples of a certain constant and each interval has the same length, is considered. The problem is to find a one-to-one mapping from the set of jobs into the set of release dates minimizing an index of the release data assigned to the last scheduled job and assuring that each job is executed entirely in the time interval assigned to it. Two approximations are proposed and the results of the worst-case analysis are presented. |
SCIMA