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 条

[41] Dynamic population artificial bee colony algorithm for multi-objective optimal power flow
Ding, Man
Chen, Hanning
Lin, Na
Jing, Shikai
Liu, Fang
Liang, Xiaodan
Liu, Wei
[J]. SAUDI JOURNAL OF BIOLOGICAL SCIENCES, 2017, 24 (03) : 703 - 710
[42] A dynamic multi-colony artificial bee colony algorithm for multi-objective optimization
Xiang, Yi
Zhou, Yuren
[J]. APPLIED SOFT COMPUTING, 2015, 35 : 766 - 785
[43] Robust solutions in multi-objective stochastic permutation flow shop problem
Maria Gonzalez-Neira, Eliana
Maria Urrego-Torres, Ana
Maria Cruz-Riveros, Ana
Henao-Garcia, Catalina
Montoya-Torres, Jairo R.
Paola Molina-Sanchez, Lina
Jimenez, Jose-Fernando
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 137
[44] Minimizing fuzzy makespan in a distributed assembly flow shop by using an efficient artificial bee colony algorithm
Zuo, Yandi
Wang, Pan
Fan, Zhun
Li, Ming
Guo, Xinhua
Gao, Shijie
[J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2023, 45 (04) : 7025 - 7046
[45] A novel hybrid multi-objective artificial bee colony algorithm for blocking lot-streaming flow shop scheduling problems
Gong, Dunwei
Han, Yuyan
Sun, Jianyong
[J]. KNOWLEDGE-BASED SYSTEMS, 2018, 148 : 115 - 130
[46] Solving a multi-objective no-wait flow shop scheduling problem with an immune algorithm
Tavakkoli-Moghaddam, R.
Rahimi-Vahed, A. R.
Mirzaei, A. H.
[J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2008, 36 (9-10): : 969 - 981
[47] Solving a multi-objective no-wait flow shop scheduling problem with an immune algorithm
R. Tavakkoli-Moghaddam
A. R. Rahimi-Vahed
A. H. Mirzaei
[J]. The International Journal of Advanced Manufacturing Technology, 2008, 36 : 969 - 981
[48] Simulation study on multi-objective blocking lot streaming flow shop scheduling based on improved artificial bee colony algorithm
Yang, Gaizhen
[J]. Academic Journal of Manufacturing Engineering, 2019, 17 (03): : 173 - 182
[49] An Improved Artificial Bee Colony Algorithm With Q-Learning for Solving Permutation Flow-Shop Scheduling Problems
Li, Hanxiao
Gao, Kaizhou
Duan, Pei-Yong
Li, Jun-Qing
Zhang, Le
[J]. IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2023, 53 (05): : 2684 - 2693
[50] Collaborative Hyper-Heuristic Ant Colony Algorithm for Solving Multi-objective Fuzzy Low-Carbon Distributed Permutation Flow-Shop and Two-Echelon Vehicle Transportation Integrated Scheduling Problem
Ma, Jian-hua
Hu, Rong
Guo, Ning
Qian, Bin
[J]. ADVANCED INTELLIGENT COMPUTING TECHNOLOGY AND APPLICATIONS, PT I, ICIC 2024, 2024, 14862 : 324 - 335

← 1 2 3 4 5 →