haku: @author Baker, K. / yhteensä: 10
viite: 2 / 10
| Tekijä: | Baker, K. Magazine, M. |
| Otsikko: | Minimizing maximum lateness with job families |
| Lehti: | European Journal of Operational Research
2000 : NOV 16, VOL. 127:1, p. 126-139 |
| Asiasana: | SCHEDULING EVALUATION FAMILIES |
| Kieli: | eng |
| Tiivistelmä: | This paper examines an optimal solution procedure for scheduling jobs on a single machine to minimize the maximum lateness in the presence of setup times between different job families. The authors exploit special structure to compress the effective problem size by creating composite jobs; then they accelerate the enumeration with dominance properties and lower bounds. Their computational evaluation highlights the size of setup times and the variation in due dates. |
SCIMA