1. ÇOK AMAÇLI TESİS YERLEŞİM PROBLEMİ İÇİN YENİ BİR MELEZ SEZGİSEL ALGORİTMA.
- Author
-
ŞAHİN, Ramazan and TÜRKBEY, Orhan
- Subjects
- *
HEURISTIC , *OPERATIONS research , *ALGORITHMS , *ORGANIZATIONAL structure , *SIMULATED annealing - 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. [ABSTRACT FROM AUTHOR]
- Published
- 2010