首页   按字顺浏览 期刊浏览 卷期浏览 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

 

作者: R. G. VICKSON,   B. E. ALFREDSSON,  

 

期刊: International Journal of Production Research  (Taylor Available online 1992)
卷期: Volume 30, issue 7  

页码: 1551-1574

 

ISSN:0020-7543

 

年代: 1992

 

DOI:10.1080/00207549208948107

 

出版商: Taylor & Francis Group

 

数据来源: Taylor

 

摘要:

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 flow time 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.

 

点击下载:  PDF (831KB)



返 回