Palmer-based flexible flow-shop scheduling for continuous fuzzy domains

被引:0
|
作者
Hong, TP [1 ]
Wang, TT [1 ]
Wang, SL [1 ]
机构
[1] I Shou Univ, Dept Informat Management, Kaohsiung 84008, Taiwan
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In [15], we demonstrated how discrete fuzzy concepts could easily be used in the Palmer algorithm for managing uncertain flexible-flow-shop scheduling. In this paper, we generalize it to continuous fuzzy domains. We use triangular membership functions for flexible flow shops with more than two machine centers to examine processing-time uncertainties and to make scheduling more suitable for real applications. We first use the triangular fuzzy LPT algorithm to allocate jobs, and then use the triangular fuzzy Palmer algorithm to deal with sequencing the tasks. The proposed method thus provides a more flexible way of scheduling jobs than conventional scheduling methods.
引用
收藏
页码:363 / 368
页数:6
相关论文
共 50 条
  • [1] 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
  • [2] 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
  • [3] AN EXTENSION OF PALMER HEURISTIC FOR THE FLOW-SHOP SCHEDULING PROBLEM
    HUNDAL, TS
    RAJGOPAL, J
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1988, 26 (06) : 1119 - 1124
  • [4] Flow-shop scheduling with flexible processors
    Liao, Ching-Jong
    Sun, Chien-Lin
    You, Wen-Ching
    Computers and Operations Research, 1995, 22 (03): : 297 - 306
  • [5] An Improved Palmer-based Heuristic for Two-stage Flexible Flow Shop with Group Constraint
    Li, Zhantao
    Chen, Qingxin
    Mao, Ning
    ADVANCED MANUFACTURING TECHNOLOGY, PTS 1-3, 2011, 314-316 : 2076 - 2081
  • [6] Fuzzy flow-shop scheduling models based on credibility measure
    Peng, J
    Song, K
    PROCEEDINGS OF THE 12TH IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1 AND 2, 2003, : 1423 - 1427
  • [7] Scheduling for Flexible Flow-Shop Problem Based on an Improved Genetic Algorithm
    Wang, Xudong
    Dai, Qingyun
    2014 IEEE INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS - CHINA, 2014,
  • [8] Heuristic Gupta-based flexible flow-shop scheduling algorithm
    I-Shou Univ, Kaohsiung, Taiwan
    Proc IEEE Int Conf Syst Man Cybern, 1600, (319-322):
  • [9] A heuristic gupta-based flexible flow-shop scheduling algorithm
    Hong, TP
    Wang, CL
    Wang, SL
    SMC 2000 CONFERENCE PROCEEDINGS: 2000 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN & CYBERNETICS, VOL 1-5, 2000, : 319 - 322
  • [10] Extending the Palmer Algorithm to Solve Group Flexible Flow-shop Problems
    Huang, Pei-Ying
    Hong, Tzung-Pei
    Horng, Gwoboa
    Kao, Cheng-Yan
    IECON 2004: 30TH ANNUAL CONFERENCE OF IEEE INDUSTRIAL ELECTRONICS SOCIETY, VOL 2, 2004, : 1902 - 1907