Solving stochastic dynamic facility layout problems using proposed hybrid AC-CS-SA meta-heuristic algorithm

Citation

Moslemipour, Ghorbanali and Lee, Tian Soon and Loong, Y. T. (2018) Solving stochastic dynamic facility layout problems using proposed hybrid AC-CS-SA meta-heuristic algorithm. International Journal of Industrial and Systems Engineering, 28 (1). p. 1. ISSN 1748-5037

[img] Text
144.pdf - Published Version
Restricted to Repository staff only

Download (448kB)

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.

Item Type: Article
Uncontrolled Keywords: Simulated annealing,ant colony optimisation, clonal selection, stochastic dynamic layout problem.
Subjects: Q Science > QD Chemistry > QD1-65 General Including alchemy
Divisions: Faculty of Engineering and Technology (FET)
Depositing User: Ms Rosnani Abd Wahab
Date Deposited: 22 Mar 2021 20:23
Last Modified: 22 Mar 2021 20:23
URII: http://shdl.mmu.edu.my/id/eprint/7481

Downloads

Downloads per month over past year

View ItemEdit (login required)