Robust inter and intra-cell layouts design model dealing with stochastic dynamic problems

Document Type : Research Paper


Department of Industrial Engineering, Payame Noor University, I.R. of Iran


In this paper, a novel quadratic assignment-based mathematical model is developed for concurrent design of robust inter and intra-cell layouts in dynamic stochastic environments of manufacturing systems. In the proposed model, in addition to considering time value of money, the product demands are presumed to be dependent normally distributed random variables with known expectation, variance, and covariance that change from period to period at random. This model is verified and validated by solving a number of different-sized test problems and a real world problemas well as doing sensitivity analysisby using the analysis of variance (ANOVA) technique.The validation process will be ended by investigating the effect of considering dependent product demands and time value of money (interest rate) on the total cost. Dynamic programming andsimulated annealing algorithms programmed in Matlab are used to solve the problems.Some conclusions can be summarised as follows: (i) the simulated annealing algorithm has a performance as good as the dynamic programming algorithm from solution quality point of view; (ii) the simulated annealingis a robust algorithm; (iii) different values of the input parameters lead to design of different facility layouts; (iv) total cost of inter and intra-cell layouts is affected by the interest rate and the percentile level; and (v) the proposed model can be used in both of the stochastic and deterministic environments.


Main Subjects

 Alvarenga, A. G., Gomes, N. J., & Mestria, M. (2000). Metaheuristic methods for a class of  the facility layout  problems. Journal of Intelligent Manufacturing, 11, 421-430.
Balakrishnan, J., & Cheng, C. H. (2009). The dynamic plant layout problem: Incorporating rolling horizons and forecast uncertainty. Omega, 37, 165 – 177.
Benjaafar, S., Heragu, S. S., & Irani, S. A. (2002). Next generation factory layouts: research challenges and recent progress. Interfaces, 32(6), 58 -77.
Benjaafar, S., & Sheikhzadeh, M. (2000). Design of flexible layouts IIE Transactions, 32, 309-322.
Braglia, M., Simone, Z., & Zavanella, L. (2003). Layout design in dynamic environments: Strategies and quantitative indices. International Journal of Production Research, 41(5), 995–1016.
Braglia, M., Simone, Z., & Zavanella, L. (2005). Layout design in dynamic environments: Analytical issues. International Transactions in Operational Research, 12, 1–19.
Carlucci, A., Napolitano, F., Girolami, A., & Monteleone, E. (1999). Methodological Approach to Evaluate the Effects of Age at Slaughter and Storage Temperature and Time on Sensory Profile of Lamb Meat. Meat Science, 52(4), 391-395.
Enea, M., Galante, G., & Panascia, E. (2005). The facility layout problem approached using a fuzzy model and a genetic search. Journal of Intelligent Manufacturing, 16, 303–316.
Forghani, K., Mohammadi, M., & Ghezavati, V. (2013). Designing robust layout in cellular manufacturing systems with uncertain demands. International Journal of Industrial Engineering Computations, 4(2), 215-226.
Foulds, L. R. (1983). Techniques for Facilities Layout: Deciding which Pairs of Activities should be Adjacent. Management Science, 29(12), 1414-1426.
Groover, M. P. (2008). Automation, production systems, and computer-Integrated manufacturing. New Jersey: Pearson Education Inc.
Hassan, M. M. D. (1994). Machine layout problem in modern manufacturing facilities. International Journal of Production Research, 32(11), 2559–2584.
Hogg, R., & Ledolter, J. (1992). Applied statistics for engineers and physical scientists (2nd ed.). New York: Macmillan Publishing Co.
Hosseini, S., Khaled, A. A., & Vadlamani, S. (2014). Hybrid imperialist competitive algorithm, variable neighborhood search, and simulated annealing for dynamic facility layout problem. Neural Comput & Applic, 25, 871–1885, DOI 1810.1007/s00521-00014-01678-x.
Hsieh, F. S. (2009a). Collaborative reconfiguration mechanism for holonic manufacturing systems. Automatica, 45(11), 2563-2569.
Hsieh, F. S. (2009b). Dynamic composition of holonic processes to satisfy timing constraints with minimal costs. Engineering Applications of Artificial Intelligence, 22(7), 1117-1126.
Hsieh, F. S., & Chiang, C. Y. (2011). Collaborative composition of processes in holonic manufacturing systems. Computers in Industry, 62(1), 51-64.
Irappa-Basappa, H., & Madhusudanan-Pillai, V. (2008). Development of a heuristic for layout formation and design of robust layout under dynamic demand. Proceedings of the International Conference on Digital Factory, ICDF 2008, August 11-13, 1398 -1405.
Ji, P., Yongzhong, W., & Haozhao, L. (2006). A Solution Method for the Quadratic Assignment Problem (QAP). The Sixth International Symposium on Operations Research and Its Applications (ISORA’06) Xinjiang, China, August 8–12, 106–117.
Koopmans, T. C., & Beckman, M. (1957). Assignment problems and the location of economic activities. Econometric, 25, 53-76.
Kouvelis, P., & Kiran, A. S. (1991). Single and multiple period layout models for automated manufacturing systems. European Journal of Operational Research, 52, 300–314.
Kouvelis, P., Kuawarwala, A. A., & Gutierrez, G. J. (1992). Algorithms for robust single and multiple period layout planning for manufacturing systems. European Journal of Operational Research, 63, 287–303.
Krishnan, K. K., Cheraghi, S. H., & Nayak, C. N. (2006). Dynamic From-Between Chart: a new tool for solving dynamic facility layout problems. Int. J. Industrial and Systems Engineering, 1(1/2), 182-200.
Kulturel-Konak, S., Smith, A. E., & Norman, B. A. (2004). Layout optimization considering production uncertainty and routing flexibility. International Journal of Production Research, 42(21), 4475–4493.
Lee, T. S., & Moslemipour, G. (2012). A dynamic and stochastic inter-cell layout design in a cellular manufacturing system. Advanced Materials Research, special issue: Manufacturing Science and Technology, 383-390, 1039-1046.
Lee, T. S., & Moslemipour, G. (2012). Intelligent Design of a Flexible Cell Layout with Maximum Stability in a Stochastic Dynamic Situation. Communication in Computer and Information Science.
Lee, T. S., Moslemipour, G., Ting, T. O., & Rilling, D. (2012). A Novel Hybrid ACO/SA Approach to Solve Stochastic Dynamic Facility Layout Problem (SDFLP). Communication in Computer and Information Science, special issue: Emerging Intelligent Computing Technology and Applications, 304, 100-108.
Madhusudanan-Pillai, V., Irappa-Basappa, H., & Krishna, k. K. (2011). Design of Robust Layout for Dynamic Plant Layout Problems. Computers & Industrial Engineering, 61, 813-823.
Montreuil, B., LeFrancois, P., Marcotte, S., & Venkatadri, U. (1993). Holographic layout of manufacturing systems operating in chaotic environments. Technical Report 93-53, Document de Recherche GRGL, Faculte des Sciences de l ÔÇčAdministration, Universite Laval, Quebec.
Moslemipour, G., & Lee, T. S. (2012). Intelligent design of a dynamic machine layout in uncertain environment of flexible manufacturing systems. J Intell Manuf, 23(5), 1849-1860.
Moslemipour, G., Lee, T. S., & Rilling, D. (2012). A review of intelligent approaches for designing dynamic and robust layouts in flexible manufacturing systems. Int. J. Advanced Manuf. Tech, 60, 11-27.
Neghabi, H., Eshghi, K., & Salmani, M. H. (2014). A new model for robust facility layout problem. Information Sciences, 278, 498–509.
Neter, J., Kutner, M. H., & Nachtsheim, C. J. (1996). Applied Linear Statistical Models (Fourth ed.). Chicago, IL, USA.: McGraw-Hill.
Norman, B. A., & Smith, A. E. (2006). A continuous approach to considering uncertainty in facility design. Computers and Operations Research, 33, 1760–1775.
Rezazadeh, H., Ghazanfari, M., Saidi-Mehrabad, M., & Sadjadi, S. J. (2009). An extended discrete particle swarm optimization algorithm for the dynamic facility layout problem. Journal of Zhejiang University SCIENCE A, 10(4), 520-529.
Ripon, K. S. N., Glette, K., Hovin, M., & Torresen, J. (2011). Dynamic facility layout problem under uncertainty: a Pareto-optimality based multi-objective evolutionary approach. Cent. Eur. J. Comp. Sci, 1(4), 375-386.
Rosenblatt, M. J., & Lee, H. L. (1987). A robustness approach to facilities design. International Journal of Production Research, 25(4), 479–486.
Sahni, S., & Gonzalez, T. (1976). P-complete approximation problem. Journal of ACM, 23(3), 555-565.
Sharma, S. (1996). Applied Multivariate Techniques. New York: John Wiley & Sons, Inc.
Tavakkoli-Moghaddam, R., Aryanezhad, M. B., Safaei, N., & Azaron, A. (2005). Solving a dynamic cell formation problem using metaheuristics. Applied Mathematics and Computation, 170, 761-780.
Tavakkoli-Moghaddam, R., Javadi, B., Jolai, F , & Mirghorbani, S. M. (2006). An efficient algorithm to inter and intra-cell layout problems in cellular manufacturing systems with stochastic demands. Int. J. of Engineering, Transactions A: Basic, 19(1), 67-78.
Tavakkoli-Moghaddam, R., Javadian, N., Javadi, B., & Safaei, N. (2007). Design of a facility layout problem in cellular manufacturing systems with stochastic demands. Applied Mathematics and Computation, 184, 721–728.
Tavakkoli-Moghaddam, R., Sakhaii, M., & Vatani, B. (2014). A Robust Model for a Dynamic Cellular Manufacturing System with Production Planning. IJE TRANSACTIONS A: Basics, 27(4), 587-598.
Tompkins, J. A., White, J. A., Bozer, Y. A., & Tanchoco, J. M. A. (2003). Facilities planning. New York: Wiley.
Vitayasak, S., Pongcharoen, P., & Chris Hicks, C. (2016). A tool for solving stochastic dynamic facility layout problems with stochastic demand using either a Genetic Algorithm or modified Backtracking Search Algorithm. Int. J. Production Economics,