Constructing a fuzzy flow-shop sequencing model based on statistical data

被引:94
作者
Yao, JS
Lin, FT
机构
[1] Chinese Culture Univ, Dept Appl Math, Taipei 111, Taiwan
[2] Natl Taiwan Univ, Dept Math, Taipei, Taiwan
关键词
point estimate; confidence interval; interval-valued fuzzy number; fuzzy flow-shop model; flow-shop sequencing problem; signed distance ranking method;
D O I
10.1016/S0888-613X(01)00064-0
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This study investigated an approach for incorporating statistics with fuzzy sets in the flow-shop sequencing problem. This work is based on the assumption that the precise value for the processing time of each job is unknown, but that some sample data are available. A combination of statistics and fuzzy sets provides a powerful tool for modeling and solving this problem. Our work intends to extend the crisp flow-shop sequencing problem into a generalized fuzzy model that would be useful in practical situations. In this study, we constructed a fuzzy flow-shop sequencing model based on statistical data, which uses level (1 - alpha, 1 - beta) interval-valued fuzzy numbers to represent the unknown job processing time, Our study shows that this fuzzy flow-shop model is an extension of the crisp flow-shop problem and the results obtained from the fuzzy flow-shop model provides the same job sequence as that of the crisp problem. (C) 2001 Elsevier Science Inc. All rights reserved.
引用
收藏
页码:215 / 234
页数:20
相关论文
共 21 条
[1]  
[Anonymous], 1970, MANAGE SCI, DOI [10.1287/mnsc.16.10.b630, DOI 10.1287/MNSC.16.10.B630]
[2]  
Baker KR., 1974, Introduction to Sequencing and Scheduling
[3]  
Coffman Jr E. G., 1976, COMPUTER JOB SHOP SC
[4]   EVALUATION OF FLOW SHOP SEQUENCING HEURISTICS [J].
DANNENBRING, DG .
MANAGEMENT SCIENCE, 1977, 23 (11) :1174-1182
[5]   THE LESSONS OF FLOWSHOP SCHEDULING RESEARCH [J].
DUDEK, RA ;
PANWALKAR, SS ;
SMITH, ML .
OPERATIONS RESEARCH, 1992, 40 (01) :7-13
[6]  
Garey M. R., 1976, Mathematics of Operations Research, V1, P117, DOI 10.1287/moor.1.2.117
[7]  
GEN M, 1997, GENETIC ALGORITHMS E
[8]  
GORZALEZANG MB, 1981, FUZZY SETS SYSTEMS, V21, P1
[9]   A NEW HEURISTIC FOR THE N-JOB, M-MACHINE FLOWSHOP PROBLEM [J].
HO, JC ;
CHANG, YL .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1991, 52 (02) :194-202
[10]   AN EXTENSION OF PALMER HEURISTIC FOR THE FLOW-SHOP SCHEDULING PROBLEM [J].
HUNDAL, TS ;
RAJGOPAL, J .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1988, 26 (06) :1119-1124