Dalam setiap proses produksi, layout dari departemen-departemen produksi yang
ada sangat berpengaruh. Dari pertimbangan tersebut maka disusunlah sistem
layout pada lantai produksi yang lebih efisien, tolak ukur dari efisiensi ini terletak
pada total momen dari satu departemen ke departemen lainnya. Lalu digunakan
suatu metode pemecahan facilities layout problem tersebut dengan menggunakan
algoritma yang penyelesaiannya dilakukan secara tahap demi tahap dalam iterasi-iterasi
sehingga mendapatkan solusi yang optimal. Pada tugas akhir ini penulis
menggunakan Tabu Search Algorithm untuk mendapatkan solusi optimal dengan
menggunakan hasil algoritma Modified Spanning Tree sebagai initial solution
untuk memecahkan single row layout problem. Algoritma Tabu Search yang
digunakan untuk mencari hasil optimal disebut dengan Tabu Navigation
Algorithm.