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 条

[1] Job lateness in flowshops with setup and removal times separated
Allahverdi, A
Aldowaisan, T
[J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1998, 49 (09) : 1001 - 1006
[2] ON JOHNSONS 2-MACHINE FLOWSHOP WITH RANDOM PROCESSING TIMES
KU, PS
NIU, SC
[J]. OPERATIONS RESEARCH, 1986, 34 (01) : 130 - 136
[3] 2-MACHINE AND 3-MACHINE FLOWSHOP MAKESPAN SCHEDULING PROBLEMS WITH ADDITIONAL TIMES SEPARATED FROM PROCESSING TIMES
NABESHIMA, I
MARUYAMA, S
[J]. JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1984, 27 (04) : 348 - 367
[4] MINIMIZING THE MAKESPAN IN A 2-MACHINE FLOWSHOP WITH TIME LAGS AND SETUP CONDITIONS.
Khurana, Kanta
Bagga, P.C.
[J]. ZOR. Zeitschrift fur Operations-Research, 1984, 28 (05): : 163 - 174
[5] No-wait flowshop with separate setup times to minimize maximum lateness
Ruiz, Ruben
Allahverdi, Ali
[J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2007, 35 (5-6): : 551 - 565
[6] ON N-JOB, 2-MACHINE FLOWSHOP SCHEDULING PROBLEM WITH ARBITRARY TIME LAGS AND TRANSPORTATION TIMES OF JOBS
MAGGU, PL
MOHAMMAD, N
SINGHAL, ML
YADAV, SK
[J]. JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1982, 25 (03) : 219 - 227
[7] MINIMIZING MAXIMUM LATENESS IN A 2-MACHINE UNIT-TIME JOB SHOP
BRUCKER, P
[J]. COMPUTING, 1981, 27 (04) : 367 - 370
[8] No-wait flowshop with separate setup times to minimize maximum lateness
Rubén Ruiz
Ali Allahverdi
[J]. The International Journal of Advanced Manufacturing Technology, 2007, 35 : 551 - 565
[9] Two-machine flowshop scheduling problem to minimize maximum lateness with bounded setup and processing times
Allahverdi, Ali
[J]. KUWAIT JOURNAL OF SCIENCE & ENGINEERING, 2006, 33 (02): : 233 - 252
[10] Two-machine no-wait flowshop scheduling problem with uncertain setup times to minimize maximum lateness
Allahverdi, Ali
Allahverdi, Muberra
[J]. COMPUTATIONAL & APPLIED MATHEMATICS, 2018, 37 (05): : 6774 - 6794

← 1 2 3 4 5 →