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 条
  • [1] A genetic algorithm for flexible job shop scheduling with fuzzy processing time
    Lei, Deming
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2010, 48 (10) : 2995 - 3013
  • [2] An effective estimation of distribution algorithm for the flexible job-shop scheduling problem with fuzzy processing time
    Wang, Shengyao
    Wang, Ling
    Xu, Ye
    Liu, Min
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2013, 51 (12) : 3778 - 3793
  • [3] An effective discrete harmony search algorithm for flexible job shop scheduling problem with fuzzy processing time
    Gao, Kai Zhou
    Suganthan, Ponnuthurai Nagaratnam
    Pan, Quan Ke
    Tasgetiren, Mehmet Fatih
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2015, 53 (19) : 5896 - 5911
  • [4] Hybrid estimation of distribution algorithm for distributed assembly flexible job shop scheduling problem with fuzzy processing time
    Guo, Chen
    Zeng, Sihao
    Guo, Jun
    Du, Baigang
    Li, Yibing
    [J]. Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2021, 41 (04): : 1037 - 1048
  • [5] An improved artificial bee colony algorithm for flexible job-shop scheduling problem with fuzzy processing time
    Gao, Kai Zhou
    Suganthan, Ponnuthurai Nagaratnam
    Pan, Quan Ke
    Chua, Tay Jin
    Chong, Chin Soon
    Cai, Tian Xiang
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2016, 65 : 52 - 67
  • [6] Self-adaptive multi-objective evolutionary algorithm for flexible job shop scheduling with fuzzy processing time
    Li, Rui
    Gong, Wenyin
    Lu, Chao
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2022, 168
  • [7] Flexible job shop scheduling strategy with uncertain processing time
    Bao, Bo
    Li, Tifang
    Zhang, Bo
    [J]. PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON MECHATRONICS ENGINEERING AND INFORMATION TECHNOLOGY (ICMEIT 2017), 2017, 70 : 672 - 679
  • [8] A Hybrid Cooperative Coevolution Algorithm for Fuzzy Flexible Job Shop Scheduling
    Sun, Lu
    Lin, Lin
    Gen, Mitsuo
    Li, Haojie
    [J]. IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2019, 27 (05) : 1008 - 1022
  • [9] An efficient genetic algorithm for job-shop scheduling problems with fuzzy processing time and fuzzy duedate
    Sakawa, M
    Mori, T
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 1999, 36 (02) : 325 - 341
  • [10] Flower Pollination Algorithm Based on Block Structure Properties for Reentrant Job Shop Scheduling Problem
    Sun, Zaixing
    Qian, Bin
    Hu, Rong
    Zhang, Ziqi
    Zhang, Changsheng
    [J]. Jixie Gongcheng Xuebao/Journal of Mechanical Engineering, 2019, 55 (16): : 220 - 232
12345