JOB LATENESS IN A 2-MACHINE FLOWSHOP WITH SETUP TIMES SEPARATED

被引：27

作者：

DILEEPAN, P ^{[1
]}

SEN, T ^{[1
]}

机构：

[1] UNIV TENNESSEE,SCH BUSINESS ADM,DEPT MANAGEMENT,615 MCCALLIE AVE,CHATTANOOGA,TN 37403

来源：

COMPUTERS & OPERATIONS RESEARCH | 1991年 / 18卷 / 06期

关键词：

D O I：

10.1016/0305-0548(91)90060-5

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

This paper considers the two-machine flowshop problem of minimizing maximum lateness where setup times are separated from process times. Two sufficient conditions for optimality are presented. These conditions and a lower bound are used to develop a branch-and-bound solution procedure to arrive at an optimal solution. Computational results are also given. The computational results include comparison of the optimal solutions with the solutions obtained by two heuristic procedures based on the two sufficiency conditions mentioned earlier.

引用

页码：549 / 556

页数：8

共 50 条

[21] 2-MACHINE FLOWSHOP SEQUENCING WITH SPARSE PRECEDENCE CONSTRAINTS
GIM, BJ
CURRY, GL
DEUERMEYER, BL
COMPUTERS & INDUSTRIAL ENGINEERING, 1994, 26 (01) : 173 - 180
[22] ALGORITHMS FOR 2-MACHINE FLOWSHOP SEQUENCING WITH PRECEDENCE CONSTRAINTS
HARIRI, AMA
POTTS, CN
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1984, 17 (02) : 238 - 248
[23] Scheduling on 2-Machine Flow Shops Considering Disturbance on Job Processing Times
 Bo Guo Yasuo NonakaDepartment of Industrial Management and Engineering
International Journal of Plant Engineering and Management, 1998, (01) : 6 - 13
[24] ON AN AUTOMATED 2-MACHINE FLOWSHOP SCHEDULING PROBLEM WITH INFINITE BUFFER
KISE, H
JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1991, 34 (03) : 354 - 361
[25] A genetic algorithm based heuristic for two machine no-wait flowshop scheduling problems with class setup times that minimizes maximum lateness
Pang, King-Wah
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2013, 141 (01) : 127 - 136
[26] SCHEDULING OF A 2-MACHINE FLOWSHOP WITH TRAVEL TIME BETWEEN MACHINES
PANWALKAR, SS
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1991, 42 (07) : 609 - 613
[27] MINIMIZING TOTAL EXPECTED COSTS IN THE 2-MACHINE, STOCHASTIC FLOWSHOP
FORST, FG
OPERATIONS RESEARCH LETTERS, 1983, 2 (02) : 58 - 61
[28] Fragmental optimization on the 2-machine bicriteria flowshop scheduling problem
Huang, GF
Lim, A
15TH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2003, : 194 - 198
[29] A 2-MACHINE FLOW-SHOP SCHEDULING PROBLEM WITH CONTROLLABLE JOB PROCESSING TIMES
NOWICKI, E
ZDRZALKA, S
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1988, 34 (02) : 208 - 220
[30] OPTIMAL FEEDBACK PRODUCTION PLANNING IN A STOCHASTIC 2-MACHINE FLOWSHOP
LOU, S
SETHI, SP
ZHANG, Q
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 73 (02) : 331 - 345

← 1 2 3 4 5 →