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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:


    Publication date :

    2022-08-01


    Size :

    15 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Shipyard layout

    Lin, Chen-Ming, 1923- / Yeh, Yu-Hu, 1923- | DSpace@MIT | 1946

    Free access

    Shipyard methods and layout

    Barrie, G. | Engineering Index Backfile | 1934


    Shipyard methods and layout

    Barrie, G. | Engineering Index Backfile | 1933


    Optimal shipyard facility layout planning based on a genetic algorithm and stochastic growth algorithm

    Choi, Minjoo / Kim, Sang Hyun / Chung, Hyun | Taylor & Francis Verlag | 2017