Flowshop scheduling problem related with waiting-times

被引：0

作者：

Yu, Wenci ^{[1
]}

Xu, Sanbao ^{[1
]}

机构：

[1] East China Univ of Science and, Technology, Shanghai, China

来源：

Hua Dong Li Gong Da Xue/Journal of East China University of Science and Technology | 1994年 / 20卷 / 03期

关键词：

Operations research - Work-rest schedules;

D O I：

暂无

中图分类号：

C93 [管理学]; T [工业技术];

学科分类号：

08 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

The authors discussed a makespan problem of a two machine flowshop in which any job waiting-time causes a linear extension in the job processing-time on the second machine. The problem is known to be NP-hard when the waiting-time extension coefficients have two arbitrary values. In this paper, the problem is proved to be NP-hard too when the waiting-time extension coefficients have the same arbitrary value.

引用

页码：378 / 385

共 50 条

[1] MORE ON WAITING-TIMES
GLICK, II
ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1985, 65 (01): : 61 - 62
[2] OUTPATIENT WAITING-TIMES
不详
LANCET, 1958, 2 (OCT11): : 789 - 789
[3] PATIENT WAITING-TIMES
CHAN, MJA
NEW ZEALAND MEDICAL JOURNAL, 1988, 101 (855) : 644 - 644
[4] Hybrid flexible flowshop scheduling problem with unrelated parallel machines and limited waiting times
S. F. Attar
M. Mohammadi
R. Tavakkoli-Moghaddam
The International Journal of Advanced Manufacturing Technology, 2013, 68 : 1583 - 1599
[5] Hybrid flexible flowshop scheduling problem with unrelated parallel machines and limited waiting times
Attar, S. F.
Mohammadi, M.
Tavakkoli-Moghaddam, R.
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 68 (5-8): : 1583 - 1599
[6] PATIENT WAITING-TIMES
RETI, S
NEW ZEALAND MEDICAL JOURNAL, 1994, 107 (974) : 104 - 106
[7] OUTPATIENT WAITING-TIMES
不详
LANCET, 1986, 2 (8497): : 54 - 54
[8] THE MYSTERY OF WAITING LISTS AND WAITING-TIMES
DEITCH, R
LANCET, 1981, 2 (8255): : 1122 - 1122
[9] Neighborhood Search Heuristic for 2-Machine Flowshop Scheduling Problem with Limited Waiting Times
Wang, Bailin
Li, Tieke
Ge, Hengbo
INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY II, PTS 1-4, 2013, 411-414 : 1894 - +
[10] Scheduling algorithm for permutation flowshop with limited waiting times and rejection
Wang B.-L.
Wang H.-F.
Li T.-K.
Kongzhi yu Juece/Control and Decision, 2019, 34 (03): : 459 - 469

← 1 2 3 4 5 →