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 条
  • [41] A Probability Model-based Memetic Algorithm for Distributed Heterogeneous Flow-Shop Scheduling
    Chen, Jingfang
    Wang, Ling
    He, Xiao
    Huang, Dexian
    2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2019, : 411 - 418
  • [42] An efficient flow-shop scheduling algorithm based on a hybrid particle swarm optimization model
    Kuo, I-Hong
    Horng, Shi-Jinn
    Kao, Tzong-Wann
    Lin, Tsung-Lieh
    Fani, Pingzhi
    NEW TRENDS IN APPLIED ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2007, 4570 : 303 - +
  • [43] LOCAL SEARCH ALGORITHMS FOR FLOW-SHOP SCHEDULING WITH FUZZY DUE-DATES
    ISHIBUCHI, H
    YAMAMOTO, N
    MISAKI, S
    TANAKA, H
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1994, 33 (1-3) : 53 - 66
  • [44] A Novel Evolutionary Algorithm with Adaptation Mechanism for Fuzzy Permutation Flow-Shop Scheduling
    Pan, Zi-Xiao
    Wang, Ling
    Chen, Jing-Fang
    Wu, Yu-Ting
    2021 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC 2021), 2021, : 367 - 374
  • [45] Effective heuristics and metaheuristics for the distributed fuzzy blocking flow-shop scheduling problem
    Shao, Zhongshi
    Shao, Weishi
    Pi, Dechang
    SWARM AND EVOLUTIONARY COMPUTATION, 2020, 59 (59)
  • [46] A DUE-DATE ASSIGNMENT MODEL FOR A FLOW-SHOP WITH APPLICATION IN A LIGHTGUIDE CABLE SHOP
    RAJASEKERA, JR
    MURR, MR
    SO, KC
    JOURNAL OF MANUFACTURING SYSTEMS, 1991, 10 (01) : 1 - 7
  • [47] AN EFFECTIVE METHOD FOR SOLVING FLOW-SHOP SCHEDULING PROBLEMS WITH FUZZY PROCESSING TIMES
    TSUJIMURA, Y
    PARK, SH
    CHANG, IS
    GEN, M
    COMPUTERS & INDUSTRIAL ENGINEERING, 1993, 25 (1-4) : 239 - 242
  • [48] Constructing a job-shop scheduling model based on imprecise data
    Lin, FT
    PROCEEDINGS OF THE 12TH IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1 AND 2, 2003, : 1374 - 1379
  • [49] Research on Automatic Flow-shop Planning Problem Based on Data Driven Modelling Simulation and Optimization
    Fang, Weikang
    Guan, Zailin
    Luo, Dan
    He, Cong
    Wang, Hao
    Wang, Chuangjian
    2019 INTERNATIONAL CONFERENCE ON INTELLIGENT MANUFACTURING AND INTELLIGENT MATERIALS (2IM 2019), 2019, 565
  • [50] Agent-based flow-shop modelling in dynamic environment
    Savino, Matteo M.
    Mazza, Antonio
    Neubert, Gilles
    PRODUCTION PLANNING & CONTROL, 2014, 25 (02) : 110 - 122