A HYBRID ALGORITHM BETWEEN AINET AND TABU SEARCH SOLVE SINGLE ROW LAYOUT PROBLEM

Abstract

Single row facility layout problem is one of the important facility location problems, when facilities are arranged on a line so that minimizing the weighted sum of the distances between all pairs of facilities. The problem is NP-hard and there were many proposed algorithms for it. In this paper, we propose a hybrid algorithm of Artificial Immune Network and Tabu search for solving the problem. Experimental results show that the proposed new algorithm can achieve better results with shorter time compared to some methods most recently published.