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
相关论文
共 50 条
  • [11] FLOW-SHOP SEQUENCING PROBLEM WITH NO WAIT IN PROCESS - REPLY
    REDDI, SS
    RAMAMOOR.CV
    OPERATIONAL RESEARCH QUARTERLY, 1973, 24 (01) : 133 - 136
  • [12] Flow-shop scheduling problem with fuzzy due window
    Li, Haiyan
    Wang, Li
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2006, 13 : 370 - 374
  • [13] A fuzzy greedy heuristic for permutation flow-shop scheduling
    Sheibani, K.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2010, 61 (05) : 813 - 818
  • [14] Scheduling a flow-shop problem with fuzzy processing time
    Huang, Chieh-Hung
    Lin, Feng-Tse
    ICIC Express Letters, 2015, 9 (02): : 517 - 524
  • [15] A palmer-based continuous fuzzy flexible flow-shop scheduling algorithm
    T.-P. Hong
    T.-T. Wang
    S.-L. Wang
    Soft Computing, 2001, 5 (6) : 426 - 433
  • [16] Palmer-based flexible flow-shop scheduling for continuous fuzzy domains
    Hong, TP
    Wang, TT
    Wang, SL
    NINTH IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE 2000), VOLS 1 AND 2, 2000, : 363 - 368
  • [17] A new fuzzy flexible flow-shop algorithm for continuous fuzzy domain
    Hong, TP
    Wang, TT
    MULTIPLE APPROACHES TO INTELLIGENT SYSTEMS, PROCEEDINGS, 1999, 1611 : 74 - 79
  • [18] Generic simulation model for hybrid flow-shop
    Grangeon, N
    Tanguy, A
    Tchernev, N
    COMPUTERS & INDUSTRIAL ENGINEERING, 1999, 37 (1-2) : 207 - 210
  • [19] SOME EFFICIENT HEURISTIC METHODS FOR THE FLOW-SHOP SEQUENCING PROBLEM
    TAILLARD, E
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 47 (01) : 65 - 74
  • [20] Generic simulation model for hybrid flow-shop
    Grangeon, Nathalie
    Tanguy, Alain
    Tchernev, Nikolay
    Computers and Industrial Engineering, 1999, 37 (01): : 207 - 210