FUZZY JOB SEQUENCING FOR A FLOW-SHOP

被引：55

作者：

MCCAHON, CS ^{[1
]}

LEE, ES ^{[1
]}

机构：

[1] KANSAS STATE UNIV AGR & APPL SCI,DEPT IND ENGN,MANHATTAN,KS 66506

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1992年 / 62卷 / 03期

关键词：

FUZZY SETS; SCHEDULING; FUZZY NUMBERS; JOB SEQUENCING;

D O I：

10.1016/0377-2217(92)90119-T

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

In job sequencing for a flow shop, processing times are frequently not known exactly and only estimated intervals are given. Fuzzy numbers are ideally suited to represent these intervals. In this work, the Campbell, Dudek and Smith (CDS) job sequencing algorithm is modified to accept trapezoidal fuzzy processing times. Deterministic sequences result, but the sequence performance measurements of makespan and job mean flow time are fuzzy, having been calculated using fuzzy arithmetic. The use of possibility theory and the fuzzy integral enables the schedular to meaningfully interpret these fuzzy results. Deterministic approximations to this fuzzy approach are also investigated.

引用

页码：294 / 301

页数：8

共 13 条

[1] A REVIEW OF SOME METHODS FOR RANKING FUZZY SUBSETS [J].

BORTOLAN, G ;

DEGANI, R .

FUZZY SETS AND SYSTEMS, 1985, 15 (01) :1-19

[2]

Campbell H. G., 1970, MANAGE SCI, V16, P630

[3]

DUBOIS D, 1982, PROGR CYBERNETICS SY, V8, P491

[4] MEMBERSHIP FUNCTIONS, SOME MATHEMATICAL-PROGRAMMING MODELS AND PRODUCTION SCHEDULING [J].

DUMITRU, V ;

LUBAN, F .

FUZZY SETS AND SYSTEMS, 1982, 8 (01) :19-33

[5]

Johnson SM, 1954, NAV RES LOGIST Q, V1, P61, DOI DOI 10.1002/NAV.3800010110

[6]

Kaufmann A., 1985, INTRO FUZZY ARITHMET

[7] COMPARISON OF FUZZY NUMBERS BASED ON THE PROBABILITY MEASURE OF FUZZY EVENTS [J].

LEE, ES ;

LI, RJ .

COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1988, 15 (10) :887-896

[8]

LI RJ, 1987, P N AM FUZZ INF PROC

[9]

LUBAN F, 1979, EC COMP EC CYBERN RE, V4, P69

[10]

MCCAHON CS, 1987, THESIS KANSAS STATE

← 1 2 →