A Hybrid Simulated Annealing Algorithm for Single Row Facility Layout Problem

This article addresses a single row facility layout problem where the objective is to optimize the arrangement of some rectangular facilities with different dimensions on a line. regarding the np-hard nature of the considered problem, a hybrid meta-heuristic algorithm based on simulated annealing has been proposed to obtain a near optimal solution. a number of test problems are randomly generated and the results obtained by the proposed hybrid meta-heuristic are compared with exact solutions. the results imply that the proposed hybrid method provides more efficient solutions for the large-sized problem instances.