Development of an Adaptive Genetic Algorithm to Optimize the Problem Of Unequal Facility Location

被引:11
作者
Budi, Hendrik Setia [1 ]
Elveny, Marischa [2 ]
Zhuravlev, Pavel [3 ]
Jalil, Abduladheem Turki [4 ,9 ]
Al-Janabi, Samaher [5 ]
Alkaim, Ayad F. [5 ]
Saleh, Marwan Mahmood [6 ]
Shichiyakh, Rustem Adamovich [7 ]
Sutarto [8 ]
机构
[1] Univ Airlangga, Fac Dent Med, Dept Oral Biol, Surabaya 60132, Indonesia
[2] Univ Sumatera Utara, DS & CI Res Grp, Dr Mansur Rd 9 Kampus USU, Medan 20155, Indonesia
[3] Plekhanov Russian Univ Econ, Stremyanny Lane 36, Moscow 117997, Russia
[4] Al Mustaqbal Univ Coll, Med Labs Tech Dept, Babylon 51001, Hilla, Iraq
[5] Univ Babylon, Coll Sci Women, Babylon, Iraq
[6] Univ Anbar, Ramadi, Iraq
[7] Kuban State Agr Univ, Dept Management, Krasnodar 350044, Krasnodar Regio, Russia
[8] Univ Pendidikan Mandalika, Fac Sci Engn & Appl, Math Educ, Mataram, Indonesia
[9] SDG1 Zero Hunger Res Cluster Landmark Univ Nigeri, SDG6 Clean Energy Res Cluster Landmark Univ, Omu Aran, Nigeria
关键词
Unequal Facility location; Interactions; Adaptive Genetic Algorithm; Mutation Operator Intelligence; healthy lifestyle; LAYOUT PROBLEM;
D O I
10.2478/fcds-2022-0006
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The problem of unequal facility location involves determining the location of a set of production equipment whose dimensions are different, as well as the interrelationships between each of them. This paper presents an efficient method for optimizing the problem of unequal facility layouts. In this method, the genetic algorithm is improved and developed into an adaptive genetic algorithm. In this algorithm, the mutation operator is applied only when the similarity of chromosomes in each population reaches a certain level. This intelligence prevents jumps in situations where they are not needed and reduces computational time. In order to measure the performance of the proposed algorithm, its performance is compared with the performance of conventional genetic algorithms and refrigeration simulators. Computational results show that the adaptive genetic algorithm is able to achieve higher-quality solutions.
引用
收藏
页码:111 / 125
页数:15
相关论文
共 22 条
[1]   The unequal area facility layout problem with shortest single-loop AGV path: how material handling method matters [J].
Ahmadi-Javid, Amir ;
Ardestani-Jaafari, Amir .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2021, 59 (08) :2352-2374
[2]  
Bhuiyan T. H., 2021, INT J IND SYSTEMS EN, V37, P27
[3]  
Fakhrzad M.B., 2015, J MANAG ACCOUNT STUD, V3, P61
[4]   Facility location and capacity planning considering policy preference and uncertain demand under the One Belt One Road initiative [J].
Fu, Yaping ;
Wu, Di ;
Wang, Yan ;
Wang, Hongfeng .
TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE, 2020, 138 :172-186
[5]   A novel Island Model based on Coral Reefs Optimization algorithm for solving the unequal area facility layout problem [J].
Garcia-Hernandez, L. ;
Salas-Morera, L. ;
Carmona-Munoz, C. ;
Garcia-Hernandez, J. A. ;
Salcedo-Sanz, S. .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2020, 89
[6]  
Garey M. R., 1979, Computers and intractability. A guide to the theory of NP-completeness
[7]   Hybridizing variable neighborhood search with ant colony optimization for solving the single row facility layout problem [J].
Guan, Jian ;
Lin, Geng .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 248 (03) :899-909
[8]   A framework of photovoltaics recycling facility location optimization [J].
Guo, Qi ;
Kluse, Christopher .
SUSTAINABLE PRODUCTION AND CONSUMPTION, 2020, 23 :105-110
[9]   A novel facility layout planning and optimization methodology [J].
Jiang, S. ;
Nee, A. Y. C. .
CIRP ANNALS-MANUFACTURING TECHNOLOGY, 2013, 62 (01) :483-486
[10]   Configuration space evolutionary algorithm for multi-objective unequal-area facility layout problems with flexible bays [J].
Liu, Jingfa ;
Liu, Siyu ;
Liu, Zhaoxia ;
Li, Bi .
APPLIED SOFT COMPUTING, 2020, 89