Topological Optimization for Unequal Area Facility Layout Planning in Shipyard Using Heuristic Algorithms

In this paper, optimizing the layout of production facilities in shipyards is aimed at minimizing material handling (MHC) costs with two constraints, namely, several departments that must be close together and several that must be far apart. In other words, the constraints are adjacency and nonadjacent. The main work of this paper is to carry out topological optimization in an unequal area of production facilities at the shipyard using heuristic algorithms. Departments will be placed into several horizontal layers, and the number of departments in each layer may vary based on the minimum standard deviation in layer length. The fitness value is used to minimize the material handling costs within the production area. The performance of algorithm shows the genetic algorithm (GA) and simulated annealing (SA) can produce an efficiency of 14.592% and simulated annealing of 23.473%. Both of algorithms considering a same initial solutions, hence SA shows a better performance than GA.