Foundations of Computing and Decision Sciences (Jun 2022)

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

  • Budi Hendrik Setia,
  • Elveny Marischa,
  • Zhuravlev Pavel,
  • Jalil Abduladheem Turki,
  • Al-Janabi Samaher,
  • Alkaim Ayad F.,
  • Saleh Marwan Mahmood,
  • Shichiyakh Rustem Adamovich,
  • Sutarto

DOI
https://doi.org/10.2478/fcds-2022-0006
Journal volume & issue
Vol. 47, no. 2
pp. 111 – 125

Abstract

Read online

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.

Keywords