Approximation methods for discrete lot streaming in flow shops

被引：20

作者：

Chen, J ^{[1
]}

Steiner, G ^{[1
]}

机构：

[1] MCMASTER UNIV,SCH BUSINESS,MANAGEMENT SCI & INFORMAT SYST AREA,HAMILTON,ON L8S 4M4,CANADA

来源：

OPERATIONS RESEARCH LETTERS | 1997年 / 21卷 / 03期

关键词：

scheduling; lot streaming; flow shop;

D O I：

10.1016/S0167-6377(97)00039-4

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

Lot streaming is the process of splitting a job or lot to allow overlapping between successive operations in a multistage production system. This use of transfer lots usually results in a shorter makespan for the corresponding schedule. In this paper, we present two quickly obtainable approximations of very good quality for the discrete lot streaming problem in flow shops. (C) 1997 Elsevier Science B.V.

引用

页码：139 / 145

页数：7

共 23 条

[1] LOT STREAMING IN THE 2-MACHINE FLOW-SHOP WITH SETUP TIMES [J].

BAKER, KR .

ANNALS OF OPERATIONS RESEARCH, 1995, 57 :1-11

[2]

BAKER KR, 1992, ELEMENTS SEQUENCING

[3] UNIT SIZED TRANSFER BATCH SCHEDULING WITH SETUP TIMES [J].

CETINKAYA, FC ;

KAYALIGIL, MS .

COMPUTERS & INDUSTRIAL ENGINEERING, 1992, 22 (02) :177-183

[4]

CETINKAYA FC, 1994, 9424 PURD U IND ENG

[5]

CHEN J, 1995, 405 MCMAST U SCH BUS

[6] LOT STREAMING IN 3-STAGE PRODUCTION PROCESSES [J].

GLASS, CA ;

GUPTA, JND ;

POTTS, CN .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 75 (02) :378-394

[7]

Goldratt E.M., 1986, RACE, V1st

[8] MANUFACTURING CYCLE TIME DETERMINATION FOR A MULTISTAGE ECONOMIC PRODUCTION QUANTITY MODEL [J].

GOYAL, SK .

MANAGEMENT SCIENCE, 1976, 23 (03) :332-333

[9]

GOYAL SK, 1976, MANAGE SCI, V23, P334

[10]

GRAVES SC, 1987, J OPERATIONS MANAGEM, V6, P283

← 1 2 3 →