Volume 11 Issue 4 ( December 2024)

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.

Keywords: shipyard; layout optimization; unequal area; heuristic algorithm