A NEW HYBRID HEURISTIC ALGORITHM FOR THE MULTI OBJECTIVE FACILITY LAYOUT PROBLEM


ŞAHİN R., Turkbey O.

JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, vol.25, no.1, pp.119-130, 2010 (SCI-Expanded) identifier identifier

Abstract

In this paper, we propose a new hybrid meta-heuristic algorithm based on simulated annealing supplemented with tabu list for the Multi Objective Facility Layout Problem (MOFLP). It is a SA approach supplemented with a tabu list. The main advantage of this approach is that a short term memory provided by the tabu list can be used to avoid solution re-visits while preserving the stochastic nature of the SA method. The goal of the new hybrid heuristic algorithm is to find the solutions forming the set of efficient solutions (pareto optimal set) of the MOFLP's in a relatively short time. The hybrid meta-heuristic is illustrated with a practical example of plant with 8 departments and 4 objectives. An efficient set of layouts corresponding to pre-determined weights are obtained. And also the set of efficient pareto-optimal solutions of the problem are determined.