A flower pollination algorithm for flexible job shop scheduling with fuzzy processing time

被引：10
|
作者：
Xu, Wenhao [1 ]
Ji, Zhicheng [1 ]
Wang, Yan [1 ]
机构：
[1] Jiangnan Univ, Minist Educ, Engn Res Ctr IoT Technol Applicat, Wuxi 214122, Peoples R China
来源：
MODERN PHYSICS LETTERS B | 2018年 / 32卷 / 34-36期
基金：
美国国家科学基金会;
关键词：
Flexible job shop scheduling problem; triangular fuzzy number; fuzzy processing time; discrete flower pollination algorithm; fuzzy completion time; HARMONY SEARCH ALGORITHM;
D O I：
10.1142/S0217984918401139
中图分类号：
O59 [应用物理学];
学科分类号：
摘要：
Considering the uncertainty in real manufacturing workshops, the fuzzy flexible job shop scheduling problem (fFJSP) is addressed, in which the triangular fuzzy number is used to represent the processing time. A discrete flower pollination algorithm (DFPA) is proposed in this paper to minimize the maximum fuzzy completion time. Flower pollination algorithm (FPA) is inspired by the pollination process of flowering plants, which realizes global search and local search by means of cross-pollination and self-pollination of flowers in nature. DFPA extends to FPA by introducing discrete operator during iterations. Simulation results on instances validate the effectiveness and feasibility of this algorithm compared with particle swarm optimization.
引用
收藏
页数：7
相关论文
共 50 条
  • [21] An improved GWO algorithm for fuzzy distributed flexible job shop scheduling problem
    Tang H.
    Li Y.
    Wang L.
    [J]. Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2022, 50 (06): : 81 - 88
  • [22] Flexible job shop fuzzy scheduling method based on immune genetic algorithm
    Cai, Yuan
    Chen, Jinhua
    [J]. Academic Journal of Manufacturing Engineering, 2018, 16 (04): : 89 - 94
  • [23] Solving fuzzy flexible job shop scheduling problems using genetic algorithm
    Lei, De-Ming
    Guo, Xiu-Ping
    [J]. PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2008, : 1014 - +
  • [24] GA and SA based Evolutionary algorithm for Fuzzy flexible job shop scheduling
    Chen, Wen
    Lei, Deming
    Wang, Tao
    Zhang, Qiongfang
    [J]. 2010 8TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2010, : 688 - 693
  • [25] Co-evolutionary genetic algorithm for fuzzy flexible job shop scheduling
    Lei, Deming
    [J]. APPLIED SOFT COMPUTING, 2012, 12 (08) : 2237 - 2245
  • [26] A Novel Shuffled Frog-Leaping Algorithm for Flexible Job Shop Scheduling with Interval Processing Time
    Lei, Deming
    Cao, Sanqiang
    [J]. PROCEEDINGS OF THE 36TH CHINESE CONTROL CONFERENCE (CCC 2017), 2017, : 2708 - 2713
  • [27] Evolutionary algorithm for stochastic job shop scheduling with random processing time
    Horng, Shih-Cheng
    Lin, Shieh-Shing
    Yang, Feng-Yi
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (03) : 3603 - 3610
  • [28] Job shop scheduling with stochastic processing time through genetic algorithm
    Lei, De-Ming
    Xiong, He-Jing
    [J]. PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2008, : 941 - 946
  • [29] An Improved Version of Discrete Particle Swarm Optimization for Flexible Job Shop Scheduling Problem with Fuzzy Processing Time
    Huang, Song
    Tian, Na
    Wang, Yan
    Ji, Zhicheng
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2016, 2016
  • [30] Solving Bi-Objective Stage Shop Scheduling Problem by Flower Pollination Algorithm with Fuzzy Orientation
    Bandyopadhyay, Susmita
    Mandal, Indraneel
    [J]. PROCEEDINGS OF THE 5TH INTERNATIONAL CONFERENCE ON INVENTIVE COMPUTATION TECHNOLOGIES (ICICT-2020), 2020, : 767 - 772
12345