A Hybrid Clonal Selection for the Single Row Facility Layout Problem with Unequal Dimensions

Abstract

The single row facility layout problem (SRFLP) is an important combinatorial optimization problem where a given set of facilities have to be arranged in a single row to minimize the weighted sum of the distances between all pairs of facil-ities. In this paper, ahybrid method for single row facility layout problem is proposed in which, the simulated annealing (SA) is embedded in the clonal selection algorithm (CSA). The performance of the proposed algorithm is tested on benchmark problems. Computational results show the efficiency of the proposed algorithm compared to other heuristics