2 SCHEDULING PROBLEMS WITH FUZZY DUE-DATES

被引:88
作者
ISHII, H
TADA, M
MASUDA, T
机构
[1] RYUKOKU UNIV,FAC BUSINESS ADM,FUSHIMI KU,KYOTO 612,JAPAN
[2] OKAYAMA UNIV,OKAYAMA 700,JAPAN
关键词
SCHEDULING; FUZZY DUE-DATES; PREEMPTION; SEQUENCING;
D O I
10.1016/0165-0114(92)90372-B
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Up to now, almost all of papers on scheduling problems assume that due-dates are fixed and none treats fuzzy due-dates as far as we know. But in some situations due-dates are not rigid and some violations may be accepted. Considering these cases, this paper investigates scheduling problems with fuzzy due-dates, that is, a generalized two machine open shop scheduling problem with fuzzy due-dates and an identical machine scheduling problem with fuzzy due-dates.
引用
收藏
页码:339 / 347
页数:9
相关论文
共 7 条
[1]  
Dinitz Yefim, 1970, SOV MATH DOKL, V11, P1277
[2]  
GONZALEZ T, 1976, J ACM, V23, P665, DOI 10.1145/321978.321985
[3]  
LAWLER EL, 1981, MATH OPER RES, V6, P153, DOI 10.1287/moor.6.1.153
[4]  
MASUDA T, 1985, MATH JAPONICA, V30, P117
[5]   LINEAR-TIME ALGORITHMS FOR LINEAR-PROGRAMMING IN R3 AND RELATED PROBLEMS [J].
MEGIDDO, N .
SIAM JOURNAL ON COMPUTING, 1983, 12 (04) :759-776
[6]  
Megiddo N., 1979, Mathematics of Operations Research, V4, P414, DOI 10.1287/moor.4.4.414
[7]  
Zimmermann HJ, 1985, FUZZY SETS THEORY AP, DOI [10.1007/978-94-015-7153-1, DOI 10.1007/978-94-015-7153-1]