HYBRID GENETIC AND PENGUIN SEARCH OPTIMIZATION ALGORITHM (GA-PSEOA) FOR EFFICIENT FLOW SHOP SCHEDULING SOLUTIONS

被引：7

作者：

Mzili, Toufik ^{[1
,11
]}

Mzili, Ilyass ^{[2
]}

Riffi, Mohammed Essaid ^{[1
]}

Pamucar, Dragan ^{[3
,4
]}

Simic, Vladimir ^{[5
]}

Abualigah, Laith ^{[6
,7
,8
,9
]}

Almohsen, Bandar ^{[10
]}

机构：

[1] Chouaib Doukkali Univ, Fac Sci, Dept Comp Sci, EI Jadida, Morocco

[2] Hassan First Univ, Fac Econ & Management, Dept Management, Lab Res management & Dev, Settat, Morocco

[3] Univ Belgrade, Fac Org Sci, Dept Operat Res & Stat, Belgrade, Serbia

[4] Yuan Ze Univ, Coll Engn, Taoyuan, Taiwan

[5] Univ Belgrade, Fac Transport & Traff Engn, Belgrade, Serbia

[6] Al Ahliyya Amman Univ, Hourani Ctr Appl Sci Res, Amman, Jordan

[7] Middle East Univ, MEU Res Unit, Amman, Jordan

[8] Appl Sci Private Univ, Appl Sci Res Ctr, Amman, Jordan

[9] Lebanese Amer Univ, Dept Elect & Comp Engn, Byblos, Lebanon

[10] King Saud Univ, Math Dept, Coll Sci, Riyadh, Saudi Arabia

[11] Chouaib Doukkali Univ, Fac Sci, Dept Comp Sci, Ave Jabran Khalil Jabran,BP 299 24000, El Jadida, Morocco

来源：

FACTA UNIVERSITATIS-SERIES MECHANICAL ENGINEERING | 2024年 / 22卷 / 01期

关键词：

Hybrid Metaheuristics; PSeOA; Scheduling Problem; Combinatorial Optimization; Artificial intelligence; Swarm intelligence;

D O I：

10.22190/FUME230615028M

中图分类号：

TH [机械、仪表工业];

学科分类号：

0802 ;

摘要：

This paper presents a novel hybrid approach, fusing genetic algorithms (GA) and penguin search optimization (PSeOA), to address the flow shop scheduling problem (FSSP). GA utilizes selection, crossover, and mutation inspired by natural selection, while PSeOA emulates penguin foraging behavior for efficient exploration. The approach integrates GA's genetic diversity and solution space exploration with PSeOA's rapid convergence, further improved with FSSP-specific modifications. Extensive experiments validate its efficacy, outperforming pure GA, PSeOA, and other metaheuristics.

引用

页码：77 / 100

页数：24

共 50 条

[31] Hybrid symbiotic organisms search algorithm for permutation flow shop scheduling problem
Qin X.
Fang Z.-H.
Zhang Z.-X.
Zhejiang Daxue Xuebao (Gongxue Ban)/Journal of Zhejiang University (Engineering Science), 2020, 54 (04): : 712 - 721
[32] A hybrid harmony search algorithm for the blocking permutation flow shop scheduling problem
Wang, Ling
Pan, Quan-Ke
Tasgetiren, M. Fatih
COMPUTERS & INDUSTRIAL ENGINEERING, 2011, 61 (01) : 76 - 83
[33] A new cuckoo search algorithm with hybrid strategies for flow shop scheduling problems
Wang, Hui
Wang, Wenjun
Sun, Hui
Cui, Zhihua
Rahnamayan, Shahryar
Zeng, Sanyou
SOFT COMPUTING, 2017, 21 (15) : 4297 - 4307
[34] A new cuckoo search algorithm with hybrid strategies for flow shop scheduling problems
Hui Wang
Wenjun Wang
Hui Sun
Zhihua Cui
Shahryar Rahnamayan
Sanyou Zeng
Soft Computing, 2017, 21 : 4297 - 4307
[35] A hybrid harmony search algorithm with efficient job sequence scheme and variable neighborhood search for the permutation flow shop scheduling problems
Zhao, Fuqing
Liu, Yang
Zhang, Yi
Ma, Weimin
Zhang, Chuck
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2017, 65 : 178 - 199
[36] A hybrid algorithm for flow shop scheduling problem
Zhang, Changsheng
Sun, Jigui
Ning, Jiaxu
Yang, Qingyun
2008 PROCEEDINGS OF INFORMATION TECHNOLOGY AND ENVIRONMENTAL SYSTEM SCIENCES: ITESS 2008, VOL 1, 2008, : 182 - 188
[37] A Hybrid Algorithm Based on Simplex Search and Differential Evolution for Hybrid Flow-shop Scheduling
Xu, Ye
Wang, Ling
Wang, Shengyao
PROCEEDINGS OF THE 10TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA 2012), 2012, : 643 - 648
[38] A kind of genetic algorithm for flow shop scheduling
Zhou, H
Fang, WG
PROCEEDINGS OF '97 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING, 1997, : 177 - 181
[39] A genetic algorithm for flow shop scheduling problems
Etiler, O
Toklu, B
Atak, M
Wilson, J
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2004, 55 (08) : 830 - 835
[40] An Efficient Hybrid Based On HS and GA Solving Blocking Flow Shop Scheduling Problems
Bao, Yun
Zheng, Liping
Jiang, Hua
ADVANCED MECHANICAL DESIGN, PTS 1-3, 2012, 479-481 : 1893 - 1896

← 1 2 3 4 5 →