Title: Solving stochastic dynamic facility layout problems using proposed hybrid AC-CS-SA meta-heuristic algorithm
Authors: Ghorbanali Moslemipour; T.S. Lee; Y.T. Loong
Addresses: Department of Industrial Engineering, Payame Noor University (PNU), Iran ' Faculty of Engineering and Technology, Multimedia University, 75450, Melaka, Malaysia ' Faculty of Engineering and Technology, Multimedia University, 75450, Melaka, Malaysia
Abstract: This paper proposes a novel hybrid algorithm in which simulated annealing algorithm starts with a population of good initial solutions constructed by combining ant colony, clonal selection, and robust layout design approaches. The proposed algorithm can be used to solve a dynamic (multi-period) facility layout problem in both deterministic and stochastic cases. In the stochastic environment, product demands are assumed to be normally distributed random variables with known probability density function that changes from period to period at random. In addition, a quadratic assignment-based mathematical model, which is used in the proposed hybrid algorithm, is developed to design a robust layout for the stochastic dynamic layout problem. Finally, the performance of the proposed algorithm is evaluated by solving a large number of randomly generated test problems and some test problems from the literature in stochastic and deterministic cases respectively. The results show that the hybrid algorithm has an outstanding performance from both solution quality and computational time points of view.
Keywords: ant colony optimisation; clonal selection; simulated annealing; stochastic dynamic layout problem.
DOI: 10.1504/IJISE.2018.088561
International Journal of Industrial and Systems Engineering, 2018 Vol.28 No.1, pp.1 - 31
Received: 17 Aug 2015
Accepted: 01 Nov 2015
Published online: 12 Dec 2017 *