Article ID: | iaor20052544 |
Country: | United States |
Volume: | 51 |
Issue: | 6 |
Start Page Number: | 783 |
End Page Number: | 799 |
Publication Date: | Sep 2004 |
Journal: | Naval Research Logistics |
Authors: | Mosheiov Gur, Oron Daniel, Ritov Yaacov |
Keywords: | flowshop |
In many practical situations of production scheduling, it is either necessary or recommended to group a large number of jobs into a relatively small number of batches. A decision needs to be made regarding both the batching (i.e., determining the number and the size of the batches) and the sequencing (of batches and of jobs within batches). A setup cost is incurred whenever a batch begins processing on a given machine. This paper focuses on batch scheduling of identical processing-time jobs, and machine- and sequence-independent setup times on an