| Tekijä: | Zdrzalka, S. |
| Otsikko: | Approximation algorithms for single machine sequencing with delivery times and unit batch set-up times. |
| Lehti: | European Journal of Operational Research
1991 : MAR 27, VOL. 51:2, p. 199-209 |
| Asiasana: | SEQUENTIAL ANALYSIS BATCH PRODUCTION |
| Kieli: | eng |
| Tiivistelmä: | The single machine sequencing problem is considered in which a set of n jobs is divided into batches, each job has a processing time and a delivery time, and there is a unit set-up time associated with switching from jobs in one batch to those in another. The objective is to find a sequence of jobs which all jobs are delivered. Three efficient approximation algorithms are described and analyzed. |
SCIMA