NEW HYBRID HEURISTIC ALGORITHM FOR THE MULTI OBJECTIVE FACILITY LAYOUT PROBLEM

16359

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.

119

Facility layout problem , multi objective optimization , pareto optimal , hybrid heuristic algorithm

Journal Of The Faculty Of Engineering an‎d Architecture Of Gazi University

130

Journal Of The Faculty Of Engineering an‎d Architecture Of Gazi University