Performance Analysis of Dynamic and Static Facility Layouts in a Stochastic Environment


1 Department of Industrial Engineering, Payame Noor University, Iran

2 School of Industrial Engineering, South Tehran Branch, Islamic Azad University, Tehran, Iran

3 School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran


In this paper, to cope with the stochastic dynamic (or multi-period) problem, two new quadratic assignment-based mathematical models corresponding to the dynamic and static approaches are developed. The product demands are presumed to be dependent uncertain variables with normal distribution having known expectation, variance, and covariance that change from one period to the next one, randomly. In the proposed models, time value of money and the decision maker’s attitude about uncertainty are also considered. The models are verified and validated by performing statistical, robustness and stability analyses carried out by using design of experiment and benchmark methods. In addition, the effect of dependency of product demands and interest rate on the total cost function of the proposed models has also been investigated. The dynamic programming algorithm, which is coded in Matlab, is used to solve the models. The main conclusions are as follows: (i) the dynamic layout behaves like static layout in the case of low facility rearrangement cost; (ii) unlike the static layout, the robustness and stability of the dynamic layout depend on the facility rearrangement cost; (iii) the decision maker’s attitude about uncertainty affects the robustness of each of the dynamic and static layouts; (iv) considering non-zero interest rate leads to increase in the total cost over the range of uncertainty; and (v) regarding both the dynamic and the static layouts, the effect of dependency of product demands on the total cost is a function of the decision maker’s defined percentile level.


1.     Tompkins, J.A., White, J.A., Bozer, Y.A. and Tanchoco, J.M.A., "Facilities planning, John Wiley & Sons,  (2010).
2.     Balakrishnan, J. and Cheng, C.H., "Multi-period planning and uncertainty issues in cellular manufacturing: A review and future directions", European Journal of Operational Research,  Vol. 177, No. 1, (2007), 281-309.
3.     Balakrishnan, J., Jacobs, F.R. and Venkataramanan, M.A., "Solutions for the constrained dynamic facility layout problem", European Journal of Operational Research,  Vol. 57, No. 2, (1992), 280-286.
4.     Kulturel-Konak, S., Smith*, A. and Norman, B., "Layout optimization considering production uncertainty and routing flexibility", International Journal of Production Research,  Vol. 42, No. 21, (2004), 4475-4493.
5.     Norman, B.A. and Smith, A.E., "A continuous approach to considering uncertainty in facility design", Computers & Operations Research,  Vol. 33, No. 6, (2006), 1760-1775.
6.     Tavakkoli-Moghaddam, R., Javadian, N., Javadi, B. and Safaei, N., "Design of a facility layout problem in cellular manufacturing systems with stochastic demands", Applied Mathematics and Computation,  Vol. 184, No. 2, (2007), 721-728.
7.     Moslemipour, G. and Lee, T., "Intelligent design of a dynamic machine layout in uncertain environment of flexible manufacturing systems", Journal of Intelligent Manufacturing,  Vol. 23, No. 5, (2012), 1849-1860.
8.     Tavakoli-Moghadam, R., Javadi, B., Jolai, F. and Mirgorbani, S., "An efficient algorithm to inter and intra-cell layout problems in cellular manufacturing systems with stochastic demands", International Journal Of Engineering-materials And Energy Research Center-,  Vol. 19, No. 1, (2006), 67-75.
9.     Palekar, U.S., Batta, R., Bosch, R.M. and Elhence, S., "Modeling uncertainties in plant layout problems", European Journal of Operational Research,  Vol. 63, No. 2, (1992), 347-359.
10.   Montreuil, B. and Laforge, A., "Dynamic layout design given a scenario tree of probable futures", European Journal of Operational Research,  Vol. 63, No. 2, (1992), 271-286.
11.   Krishnan, K.K., Cheraghi, S.H. and Nayak, C.N., "Facility layout design for multiple production scenarios in a dynamic environment", International Journal of Industrial and Systems Engineering,  Vol. 3, No. 2, (2008), 105-133.
12.   Lee, T. and Moslemipour, G., Intelligent design of a flexible cell layout with maximum stability in a stochastic dynamic situation, in Trends in intelligent robotics, automation, and manufacturing. (2012), Springer.398-405.
13.   Lee, T., Moslemipour, G., Ting, T. and Rilling, D., "A novel hybrid aco/sa approach to solve stochastic dynamic facility layout problem (SDFLP)", in International Conference on Intelligent Computing, Springer., (2012), 100-108.
14.   Moslemipour, G., Lee, T.S. and Rilling, D., "A review of intelligent approaches for designing dynamic and robust layouts in flexible manufacturing systems", The International Journal of Advanced Manufacturing Technology,  Vol. 60, No. 1-4, (2012), 11-27.
15.   Tavakkoli-Moghaddam, R., Sakhaii, M. and Vatani, B., "A robust model for a dynamic cellular manufacturing system with production planning", International Journal of Engineering, Transactions A: Basics,  Vol. 27, No. 4, (2014), 587-598.
16.   Hasani, A., Soltani, R. and Eskandarpour, M., "A hybrid meta-heuristic for the dynamic layout problem with transportation system design", International Journal of Engineering-Transactions B: Applications,  Vol. 28, No. 8, (2015), 1175.
17.   Tavakkoli-Moghaddam, R., "A continuous plane model to machine layout problems considering pick-up and drop-off points: An evolutionary algorithm", International Journal of Engineering Transaction B: Applications,  Vol. 16, No. 1, (2003), 59-70.
18.   Tayal, A. and Singh, S.P., "Integrated sa-dea-topsis-based solution approach for multi objective stochastic dynamic facility layout problem", International Journal of Business and Systems Research,  Vol. 11, No. 1-2, (2017), 82-100.
19.   Rezazadeh, H., Ghazanfari, M., Saidi-Mehrabad, M. and Sadjadi, S.J., "An extended discrete particle swarm optimization algorithm for the dynamic facility layout problem", Journal of Zhejiang University-Science A,  Vol. 10, No. 4, (2009), 520-529.
20.   Ripon, K., Glette, K., Hovin, M. and Torresen, J., "Dynamic facility layout problem under uncertainty: A pareto-optimality based multi-objective evolutionary approach", Open Computer Science,  Vol. 1, No. 4, (2011), 375-386.
21.   Vitayasak, S., Pongcharoen, P. and Hicks, C., "A tool for solving stochastic dynamic facility layout problems with stochastic demand using either a genetic algorithm or modified backtracking search algorithm", International Journal of Production Economics,  (2016).
22.   Braglia, M., Zanoni, S. and Zavanella, L., "Robust versus stable layout design in stochastic environments", Production planning & control,  Vol. 16, No. 1, (2005), 71-80.
23.   Freund, J., "Mathematical statistics" (1992), Prentice-Hall.
24.   Balakrishnan, J. and Cheng, C.H., "Genetic search and the dynamic layout problem", Computers & Operations Research,  Vol. 27, No. 6, (2000), 587-593.
25.   Smith, A.E. and Norman, B.A., Evolutionary design of facilities considering production uncertainty, in Evolutionary design and manufacture. (2000), Springer.175-186.