Comparing between Simulated Annealing Neighborhood Generation with the Combination of Simulated Annealing and Genetic Algorithm in Facility Layout Problem

Octavia, Tanti and Palit, Herri Christian and Putra, Victor Khoesnadi Mandala (2014) Comparing between Simulated Annealing Neighborhood Generation with the Combination of Simulated Annealing and Genetic Algorithm in Facility Layout Problem. Australian Journal of Basic and Applied Sciences, 8 (10). pp. 78-84. ISSN 1991-8178

PDF Download (634Kb)

Abstract

We present the comparison of the Simulated Annealing Neighborhood Generation (SANG) algorithm with the combination of Genetic Algorithm-Simulated Annealing Algorithm (GA-SA II). It is applied to a facility layout problem. We simulate two algorithms using Microsoft Visual Basic 6.0 and data is generated from a case study. The result shows SANG algorithm gives a better result in terms of moment. It occurs since SANG algorithm exchanges eight chosen facilities, simultaneously. Therefore, the best moment can be found faster.

Actions (login required)