Abstract
In this sutdy, an improved genetic algorithm approach to get a solution for a ficility layout problem with inner structure walls and passages is proposed. In the proposed genetic algorithm, a layout of facilities is modeled in gene structures that is comprising of a four-segmented chroosome including positions of the passages. Better solutions are produced by employing genetic operations such as a selection, a crossover, an inversion, and a mutation to these genes as an iteration progresses. A relationship between two facilities are calculated using the Dijkstra’s algorithm. Numerical examples show that the proposed genetic algorithm performs better than other existing algoritm for facility layout design. Finally, the proposed genetic algorithm is applied to a compartment layout problem of a naval ship and the computational results are compared with the actual compartment layout of the naval ship.