Two- and three-machine flow shop scheduling problems with equal sized transfer batches

Two- and three-machine flow shop scheduling problems with equal sized transfer batches

0.00 Avg rating0 Votes
Article ID: iaor1993116
Country: United Kingdom
Volume: 30
Issue: 7
Start Page Number: 1551
End Page Number: 1574
Publication Date: Jul 1992
Journal: International Journal of Production Research
Authors: ,
Keywords: batch size
Abstract:

Transfer batches permit the processing of part of a job-lot on downstream machines before completion of the lot on the current machine. This paper studies the effects of transfer batches in two- and three-machine flow shops. It establishes conditions under which each unit of a job can optimally be viewed as a separate transfer batch. Issues of interrupted versus continuous production on downstream machines, and job-splitting (lot-sizing) are discussed. Examples are provided which show that even with a regular measure of performance and no setup times, job-splitting can yield a better solution than is possible without splitting jobs. A modification of Johnson’s Algorithm for makespan minimization is derived under suitable conditions in two-machine flow shops and in special three-machine flow shops. An empirical study of transfer batch effects in two-machine flow shops is undertaken for both the makespan and the total flowtime criteria under the assumption that jobs are not split. The no-split jobs restriction allows a meaningful comparison to be made between schedules with and without transfer batches.

Reviews

Required fields are marked *. Your email address will not be published.