Multi Objective Simulated Annealing Approach for Facility Layout Design
Department of Industrial Engineering, Sakarya University, Esentepe Campus 54187, Serdivan, Turkey.
Received on January 02, 2018
Accepted on April 09, 2018
Facility layout design problem considers the departments’ physcial layout design with area requirements in some restrictions such as material handling costs, remoteness and distance requests. Briefly, facility layout problem related to optimization of the layout costs and working conditions. This paper proposes a new multi objective simulated annealing algorithm for solving of the unequal area in layout design. Using of the different objective weights are generated with entropy approach and used in the alternative layout design. Multi objective function takes into the objective function and constraints. The suggested heuristic algorithm used the multi-objective parameters for initialization. Then prefered the entropy approach determines the weight of the objective functions. After the suggested improved simulated annealing approach applied to whole developed model. A multi-objective simulated annealing algorithm is implemented to increase the diversity and reduce the chance of getting layout conditions in local optima.
Keywords- Heuristics, Manufacturing, Multi objective simulated annealing algorithm, Unequal-area facilities, Entropy, Manufacturing facility layout design.
Turgay, S. (2018). Multi Objective Simulated Annealing Approach for Facility Layout Design. International Journal of Mathematical, Engineering and Management Sciences, 3(4), 365-380. https://dx.doi.org/10.33889/IJMEMS.2018.3.4-026.
Conflict of Interest
Ahmadi, A., Pishvaee, M. S., & Jokar, M. R. A. (2017). A survey on multi-floor facility layout problems. Computers & Industrial Engineering, 107, 158-170.
Al-Araidah, O., Krishnamurthy, A., & Malmborg, C. J. (2006). A two-stage simulated annealing procedure for block layout problems. International Journal of Production Research, 44(20), 4417-4429.
Allahyari, M. Z., & Azab, A. (2015, June). Improved Bi-level mathematical programming and heuristics for the cellular manufacturing facility layout problem. In ASME 2015 International Manufacturing Science and Engineering Conference (pp. V002T04A001, 10 pages). American Society of Mechanical Engineers.
Ariafar, S., & Ismail, N. (2009). An improved algorithm for layout design in cellular manufacturing systems. Journal of Manufacturing Systems, 28(4), 132-139.
Armour, G. C., & Buffa, E. S. (1963). A heuristic algorithm and simulation approach to relative location of facilities. Management Science, 9(2), 294-309.
Castillo, I., & Sim, T. (2004). A spring-embedding approach for the facility layout problem. Journal of the Operational Research Society, 55(1), 73-81.
Chen, C. W., & Sha, D. Y. (2005). Heuristic approach for solving the multi-objective facility layout problem. International Journal of Production Research, 43(21), 4493-4507.
Chiang, W. C., & Kouvelis, P. (1996). An improved tabu search heuristic for solving facility layout design problems. International Journal of Production Research, 34(9), 2565-2585.
Chwif, L., Barretto, M. R. P., & Moscato, L. A. (1998). A solution to the facility layout problem using simulated annealing. Computers in Industry, 36(1-2), 125-132.
Defersha, F. M., & Hodiya, A. (2017). A mathematical model and a parallel multiple search path simulated annealing for an integrated distributed layout design and machine cell formation. Journal of Manufacturing Systems, 43(1), 195-212.
Drira, A., Pierreval, H., & Hajri-Gabouj, S. (2007). Facility layout problems: A survey. Annual Reviews in Control, 31(2), 255-267.
Eglese, R. W. (1990). Simulated annealing: a tool for operational research. European Journal of Operational Research, 46(3), 271-281.
Fortenberry, J. C., & Cox, J. F. (1985). Multiple criteria approach to the facilities layout problem. International Journal of Production Research, 23(4), 773-782.
Heragu, S. S., & Kusiak, A. (1991). Efficient models for the facility layout problem. European Journal of Operational Research, 53(1), 1-13.
Jankovits, I., Luo, C., Anjos, M. F., & Vannelli, A. (2011). A convex optimisation framework for the unequal-areas facility layout problem. European Journal of Operational Research, 214(2), 199-215.
Khilwani, N., Shankar, R., & Tiwari, M. K. (2008). Facility layout problem: an approach based on a group decision-making system and psychoclonal algorithm. International Journal of Production Research, 46(4), 895-927.
Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. (1983). Optimization by simulated annealing. Science, 220(4598), 671-680.
Lee, R., & Moore, J. M. (1967) CORELAP computerized relationship layout planning. The Journal of Industrial Engineering, 18, 195-200.
Liggett, R. S. (2000). Automated facilities layout: past, present and future, Automation in Construction, 9, 197-215.
McKendall Jr, A. R., Shang, J., & Kuppusamy, S. (2006). Simulated annealing heuristics for the dynamic facility layout problem. Computers & Operations Research, 33(8), 2431-2444.
Meller, R. D., & Gau, K. Y. (1996). The facility layout problem: recent and emerging trends and perspectives. Journal of Manufacturing Systems, 15(5), 351-366.
Rardin, R. L. (2000). Optimization in Operations Research, Prentive Hall, April.
Rosenblatt, M. J. (1986). The dynamics of plant layout. Management Science, 32(1), 76-86.
Saraswat, A., Venkatadri, U., & Castillo, I. (2015). A framework for multi-objective facility layout design. Computers & Industrial Engineering, 90, 167-176.
Seehof, J. M., & Evans, W. O. (1967). Automated layout design program. Journal of Industrial Engineering, 18(12), 690-695.
Shayan, E., & Chittilappilly, A. (2004). Genetic algorithm for facilities layout problems based on slicing tree structure. International Journal of Production Research, 42(19), 4055-4067.
Singh, S. P., & Sharma, R. R. K. (2008). Two-level modified simulated annealing based approach for solving facility layout problem. International Journal of Production Research, 46(13), 3563-3582.
Singh, S. P., & Singh, V. K. (2010). An improved heuristic approach for multi-objective facility layout problem. International Journal of Production Research, 48(4), 1171-1194.
Şahin, R., & Türkbey, O. (2009). A simulated annealing algorithm to find approximate pareto optimal solutions for the multi-objective facility layout problem. The International Journal of Advanced Manufacturing Technology, 41(9-10), 1003-1018.
Taghavi, A., & Murat, A. (2011). A heuristic procedure for the integrated facility layout design and flow assignment problem. Computers & Industrial Engineering, 61(1), 55-63.
Tompkins, J. A., & Reed, J. R. (1976). An applied model fort he facilities design problem. International Journal of Production Research, 14, 583-595.
Torkul, O., Sencer, S., Cesur, M. R., & Demirkir, M. S. (2013). Evaluation of the facility layout design parameters using fuzzy decision making. CIE43 Proceedings, 16-18 October, The University of Hong Kong, 1-12.
Yang, T., & Kuo, C. (2003). A hierarchical AHP/DEA methodology for the facilities layout design problem. European Journal of Operational Research, 147(1), 128-136.