search query: @author Zdrzalka, S. / total: 6
reference: 3 / 6
| Author: | Zdrzalka, S. |
| Title: | Approximation algorithms for single machine sequencing with delivery times and unit batch set-up times. |
| Journal: | European Journal of Operational Research
1991 : MAR 27, VOL. 51:2, p. 199-209 |
| Index terms: | SEQUENTIAL ANALYSIS BATCH PRODUCTION |
| Language: | eng |
| Abstract: | 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