2-MACHINE AND 3-MACHINE FLOW-SHOP SCHEDULING PROBLEMS WITH EQUAL SIZED TRANSFER BATCHES

被引：73

作者：

VICKSON, RG

ALFREDSSON, BE

机构：

[1] Department of Management Sciences, University of Waterloo, Waterloo, ON

[2] ABB Production Systems AB, Vasteras

来源：

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | 1992年 / 30卷 / 07期

基金：

加拿大自然科学与工程研究理事会;

关键词：

D O I：

10.1080/00207549208948107

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

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.

引用

页码：1551 / 1574

页数：24

共 24 条

[1]

Alfredsson B.E., Introducing Transfer Batches in Two and Three Machine Flow Shop Scheduling Problems under Continuous Production, (1987)

[2]

Arthanari T.S., Mukhopadhyay A.C., Naval Research Logistics Quarterly, 18, pp. 135-138, (1971)

[3]

Baker K.R., Introduction to Sequencing and Scheduling, (1974)

[4]

Baker K.R., Lot streaming to reduce cyclc time: Models, solutions and insights, LA AS Paris Workshop on Production Planning and Scheduling, (1988)

[5]

Conway R.W., Maxwell W.L., Miller L.W., Theory of Scheduling, (1967)

[6]

Dobson G., Karmarkar U.S., Large scale shop scheduling: Formulations and decompositions, La AS Paris Workshop on Production Planning and Scheduling, (1988)

[7]

Dobson G., Karmarkar U.S., Rummel J.L., Batching to minimize flow times on one machine, Management Science, 33, pp. 784-799, (1985)

[8]

Fox R.E., OPT-an answer for America (Part IV), Inventories and Production Magazine, 3, 2, (1983)

[9]

French S., Sequencing and Scheduling, (1982)

[10]

Ignall E., Schrage L.E., Application of the branch and bound technique to some flow-shop problems, Operations Research, 13, pp. 400-412, (1965)

← 1 2 3 →