Artificial bee colony algorithm for solving multi-objective distributed fuzzy permutation flow shop problem

被引：16
|
作者：
Baysal, M. Emin [1 ]
Sarucan, Ahmet [1 ]
Buyukozkan, Kadir [2 ]
Engin, Orhan [1 ]
机构：
[1] Konya Tech Univ, Ind Engn Dept, Konya, Turkey
[2] Karadeniz Tech Univ, Ind Engn Dept, Trabzon, Turkey
来源：
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS | 2022年 / 42卷 / 01期
关键词：
Distributed fuzzy permutation flow-shop; artificial bee colony; multi-objective; fuzzy completion time; agreement index; SCHEDULING PROBLEM; SEARCH ALGORITHM; TIME;
D O I：
10.3233/JIFS-219202
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The distributed permutation flow shop scheduling (DPFSS) is a permutation flow shop scheduling problem including the multi-factory environment. The processing times of the jobs in a real life scheduling problem cannot be precisely know because of the human factor. In this study, the process times and due dates of the jobs are considered triangular and trapezoidal fuzzy numbers for DPFSS environment. An artificial bee colony (ABC) algorithm is developed to solve the multiobjective distributed fuzzy permutation flow shop (DFPFS) problem. First, the proposed ABC algorithm is calibrated with the well-known DPFSS instances in the literature. Then, the DPFSS instances are fuzzified and solved with the algorithm. According to the results, the proposed ABC algorithm performs well to solve the DFPFS problems.
引用
收藏
页码：439 / 449
页数：11
相关论文
共 50 条
  • [1] Artificial bee colony algorithm for solving multi-objective optimal power flow problem
    Adaryani, M. Rezaei
    Karami, A.
    [J]. INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2013, 53 : 219 - 230
  • [2] Solving Hybrid Flow-Shop Scheduling Based on Improved Multi-Objective Artificial Bee Colony Algorithm
    Liang Xu
    Ji Yeming
    Huang Ming
    [J]. PROCEEDINGS OF 2016 2ND INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND INTERNET OF THINGS (CCIOT), 2016, : 43 - 47
  • [3] Solving Multi-Objective Resource Allocation Problem Using Multi-Objective Binary Artificial Bee Colony Algorithm
    Yilmaz Acar, Zuleyha
    Basciftci, Fatih
    [J]. ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2021, 46 (09) : 8535 - 8547
  • [4] Solving Multi-Objective Resource Allocation Problem Using Multi-Objective Binary Artificial Bee Colony Algorithm
    Zuleyha Yilmaz Acar
    Fatih Başçiftçi
    [J]. Arabian Journal for Science and Engineering, 2021, 46 : 8535 - 8547
  • [5] A competitive memetic algorithm for multi-objective distributed permutation flow shop scheduling problem
    Deng, Jin
    Wang, Ling
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2017, 32 : 121 - 131
  • [6] An Effective Multi-Objective Artificial Bee Colony Algorithm for Energy Efficient Distributed Job Shop Scheduling
    Xie, Jin
    Gao, Liang
    Pan, Quan-ke
    Tasgetiren, M. Fatih
    [J]. 25TH INTERNATIONAL CONFERENCE ON PRODUCTION RESEARCH MANUFACTURING INNOVATION: CYBER PHYSICAL MANUFACTURING, 2019, 39 : 1194 - 1203
  • [7] An improved artificial bee colony algorithm for solving multi-objective low-carbon flexible job shop scheduling problem
    Li, Yibing
    Huang, Weixing
    Wu, Rui
    Guo, Kai
    [J]. APPLIED SOFT COMPUTING, 2020, 95
  • [8] Modified artificial bee colony algorithm based on fuzzy multi-objective technique for optimal power flow problem
    Khorsandi, A.
    Hosseinian, S. H.
    Ghazanfari, A.
    [J]. ELECTRIC POWER SYSTEMS RESEARCH, 2013, 95 : 206 - 213
  • [9] Improved multi-objective artificial bee colony algorithm for optimal power flow problem
    Lian-bo Ma
    Kun-yuan Hu
    Yun-long Zhu
    Han-ning Chen
    [J]. Journal of Central South University, 2014, 21 : 4220 - 4227
  • [10] Improved multi-objective artificial bee colony algorithm for optimal power flow problem
    Ma Lian-bo
    Hu Kun-yuan
    Zhu Yun-long
    Chen Han-ning
    [J]. JOURNAL OF CENTRAL SOUTH UNIVERSITY, 2014, 21 (11) : 4220 - 4227
12345