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

Ghorbanali Moslemipour, T.S. Lee and Y.T. Loong

International Journal of Industrial and Systems Engineering, 2018, vol. 28, issue 1, 1-31

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. (search for similar items in EconPapers)
Date: 2018
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.inderscience.com/link.php?id=88561 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijisen:v:28:y:2018:i:1:p:1-31

Access Statistics for this article

More articles in International Journal of Industrial and Systems Engineering from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().