A hybrid CS-SA intelligent approach to solve uncertain dynamic facility layout problems considering dependency of demands
Subject Areas : Mathematical Optimization
1 - Department of Industrial Engineering, Payame Noor University (PNU), P.O.BOX, 19395-3697, Tehran, Iran
Keywords: Clonal selection . Simulated annealing . Stochastic dynamic . Facility layout problem,
Abstract :
This paper aims at proposing a quadratic assignment-based mathematical model to deal with the stochastic dynamic facility layout problem. In this problem, product demands are assumed to be dependent normally distributed random variables with known probability density function and covariance that change from period to period at random. To solve the proposed model, a novel hybrid intelligent algorithm is proposed by combining the simulated annealing and clonal selection algorithms. The proposed model and the hybrid algorithm are verified and validated using design of experiment and benchmark methods. The results show that the hybrid algorithm has an outstanding performance from both solution quality and computational time points of view. Besides, the proposed model can be used in both of the stochastic and deterministic situations.