A comprehensive investigation into the performance of genetic algorithm for effective shipyard topological layout

Türk A., Gürgen S., Özkök M., Altın İ.

PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART M-JOURNAL OF ENGINEERING FOR THE MARITIME ENVIRONMENT, cilt.236, sa.3, ss.726-740, 2022 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 236 Sayı: 3
  • Basım Tarihi: 2022
  • Doi Numarası: 10.1177/14750902211062057
  • Dergi Adı: PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART M-JOURNAL OF ENGINEERING FOR THE MARITIME ENVIRONMENT
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Aerospace Database, Aquatic Science & Fisheries Abstracts (ASFA), Communication Abstracts, Compendex, INSPEC, Metadex, Civil Engineering Abstracts
  • Sayfa Sayıları: ss.726-740
  • Anahtar Kelimeler: Shipyard topological layout, elitist genetic algorithm, classic genetic algorithm, optimization, algorithm performance, AREA FACILITY LAYOUT, TABU SEARCH, ASSIGNMENT PROBLEMS, LOCATION-PROBLEMS, OPTIMIZATION, DESIGN, GRAPH, ROW
  • Karadeniz Teknik Üniversitesi Adresli: Evet

Özet

Shipyards have large departments or facilities. It is essential to make an effective topological layout plan since the initial investment cost of these departments is high. Topological layout is an optimization problem and Genetic Algorithm (GA) is generally used in the literature. The selection of effective genetic algorithm approaches and operators are very important to improve the performance of the optimization. This study investigates an effective solution to the shipyard topological layout using a Quadratic Assignment Problem (QAP) model with classic and elitist GA approaches. Besides, genetic operators that have significant effects on exploitation and exploration capabilities are analyzed. Therefore, 126 experiments were run with 13 different operators. The results obtained from the classic and elitist GA approach were evaluated individually and compared with each other. It was observed that the elitist GA approach has a superior performance compared to the classic GA approach. This study is the most comprehensive and practical study on the performance of the GA for topological layout of the shipyard in the literature.