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 条
  • [41] Hybrid Flow-Shop Scheduling Problem Based on Genetic Algorithm
    Rong, Zhang
    PROCEEDINGS OF THE 2017 2ND INTERNATIONAL CONFERENCE ON MATERIALS SCIENCE, MACHINERY AND ENERGY ENGINEERING (MSMEE 2017), 2017, 123 : 1703 - 1706
  • [42] FUZZY JOB SEQUENCING FOR A FLOW-SHOP
    MCCAHON, CS
    LEE, ES
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 62 (03) : 294 - 301
  • [43] Hybrid Flow-shop Scheduling Problem Based on Saving Energy
    Liu Xiang
    Zou Fengxing
    Zhang Xiangping
    Gao Zheng
    PROCEEDINGS OF THE 27TH CHINESE CONTROL CONFERENCE, VOL 7, 2008, : 48 - 53
  • [44] Permutation flow-shop scheduling based on multiagent evolutionary algorithm
    Hu, Kang
    Li, Jinshu
    Liu, Jing
    Jiao, Licheng
    AI 2006: ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2006, 4304 : 917 - +
  • [45] 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
  • [46] 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
  • [47] 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)
  • [48] 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
  • [49] A Heuristic Search Algorithm for Flow-Shop Scheduling
    Fan, Joshua Poh-Onn
    Winley, Graham K.
    INFORMATICA-JOURNAL OF COMPUTING AND INFORMATICS, 2008, 32 (04): : 453 - 464
  • [50] 4 SIMPLE HEURISTICS FOR SCHEDULING A FLOW-SHOP
    GELDERS, LF
    SAMBANDAM, N
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1978, 16 (03) : 221 - 231