2-MACHINE ORDERED FLOWSHOP SCHEDULING UNDER RANDOM BREAKDOWNS

被引：29

作者：

ALLAHVERDI, A ^{[1
]}

MITTENTHAL, J ^{[1
]}

机构：

[1] RENSSELAER POLYTECH INST,DEPT DECIS SCI & ENGN SYT,TROY,NY 12180

来源：

MATHEMATICAL AND COMPUTER MODELLING | 1994年 / 20卷 / 02期

关键词：

STOCHASTIC SCHEDULING; FLOWSHOPS; MACHINE BREAKDOWNS; MEAN FLOWTIME;

D O I：

10.1016/0895-7177(94)90202-X

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

The problem of scheduling on a two-machine ordered flowshop, where machines suffer random breakdowns, is addressed with respect to the individual objectives of makespan and mean flowtime. An optimal sequence with makespan objective is obtained when only one of the two machines suffers random breakdowns. An optimal sequence with respect to mean flowtime is obtained when both machines are subject to random breakdowns.

引用

页码：9 / 17

页数：9

共 6 条

[1]

ALLAHVERDI A, IN PRESS EUROPEAN J

[2]

Garey M. R., 1976, Mathematics of Operations Research, V1, P117, DOI 10.1287/moor.1.2.117

[3] FLOW-SHOP AND JOB-SHOP SCHEDULES - COMPLEXITY AND APPROXIMATION [J].

GONZALEZ, T ;

SAHNI, S .

OPERATIONS RESEARCH, 1978, 26 (01) :36-52

[4]

Johnson S.M., 1954, NAV RES LOG, V1, P61, DOI [10.1002/nav.3800010110, DOI 10.1002/NAV.3800010110]

[5]

PANWALKER SS, 1976, INT J PROD RES, V30, P631

[6] FLOWSHOP SEQUENCING PROBLEM WITH ORDERED PROCESSING TIME MATRICES [J].

SMITH, ML ;

PANWALKAR, SS ;

DUDEK, RA .

MANAGEMENT SCIENCE SERIES A-THEORY, 1975, 21 (05) :544-549

← 1 →