A two-objective mathematical model for solving the facility layout problem using fuzzy goal programming and Artificial Bee Colony optimization

Document Type : Original Article

Author

Department of Industrial Engineering, Tabriz Branch, Islamic Azad University, Tabriz, Iran.

Abstract
The facility layout problem (FLP) aims to find the location of the facilities so that the departments do not overlap and the desired goals are optimized. The feasibility of proposed solutions in actual conditions is rarely considered in previous studies. This research proposes a two-objective mathematical programming model for solving the FLP to minimize the material handling cost and maximize the total closeness rating between departments, considering the limitations of space and allocable area. The objective functions are aggregated using the fuzzy goal programming approach. Due to the nonlinearity of the proposed model, an algorithm based on the Artificial Bee Colony (ABC) has also been developed to solve the model. The proposed method has been simulated in MATLAB on small, medium, and large samples containing 15, 50, and 100 departments respectively, and the results were compared with that of the PSO. The related aggregated objective function value was obtained as 0.845, 0.837, and 0.836 by the proposed method, and 0.809, 0.789, and 0.839 by the PSO algorithm. Respectively, the computation times were calculated as 15.21, 24.37, and 36.32 seconds in the proposed method, where the PSO obtained the best solutions in 18.22, 32.08, and 46.17 seconds for solving the sample problems. Hence, the calculation results show that the proposed method has a faster calculation time than the PSO and performs better in small and medium examples. Besides, a small variance of obtained solutions in 50 different runs, revealed a high stability of the proposed method.

Keywords


Anjos, M.F., Vieira, M.V.C. (2017). Mathematical optimization approaches for facility layout problems: The state-of-the-art and future research directions. European J. Oper. Res. 261, 1–16.
Besbes, M., Zolghadri, M., Costa Affonso, R., Masmoudi, F., Haddar, M. (2019) A methodology for solving facility layout problem considering barriers: genetic algorithm coupled with A* search, Journal of Intelligent Manufacturing, 31, 615-640.
Chen, C., Huy, D.T., Tiong, L.K., Chen, I., Cai, Y. (2019). Optimal facility layout planning for AGV-based modular prefabricated manufacturing system. Automation in Construction, 98, 310-321.
Denes, A., Zarabi, P. (2018). Solving the Facility Location Problem using Graph Theory and Shortest Path Algorithms, Degree Project in Mathematics, KTH Royal Institute of Technology, Stockholm.
Friedrich, C., Klausnitzer, A., Lasch, R., Tree, I.S. (2018). Integrated slicing tree approach for solving the facility layout problem with input and output locations based on contour distance. European Journal of Operational Research, 270(3), 837-851.
Goncalves, J. F., & Resende, M. G. (2015). A biased random key genetic algorithm for the unequal area facility layout problem. European Journal of Operational Research, 246(1), 86–107.
Helber, S., D. Bohme, F. Oucherif, S. Lagershausen, and S. Kasper. (2016). A Hierarchical Facility Layout Planning Approach for Large and Complex Hospitals, Flexible Services and Manufacturing Journal, 28 (1-2): 5–29.
Khajemahalle, L., Emami, S., Nemati, R. (2016). Solving dynamic of facilities layout problem with the combined algorithm of nested separation and simulated annealing. 3rd International Conference on Recent Innovation in Industrial Engineering and Mechanical Engineering, Babolasr, Iran. [Article in Persian].
Jannat, S., Khaled, A.A., Paul, S.K. (2010). Optimal Solution for Multi-Objective Facility Layout Problem Using Genetic Algorithm. Proceedings of the 2010 International Conference on Industrial Engineering and Operations Management, Dhaka, Bangladesh.
Jiang, F., Li, L., Tang, Y., Zhang, H., & Liu, X. (2023). A Facility Layout Algorithm for Logistics Scenarios Driven by Transport Lines. Applied Sciences, 13(12), 7215.
Karaboga, D., Akay, B. (2009). A comparative study of Artificial Bee Colony algorithm, Applied Mathematics and Computation, 214, 108–132.
Karaboga, D., Basturk, B. (2007). A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm, J. Glob. Optimization, 39, 459–471.
Khorshidvand, B., Soleimani, H., Sibdari, S., Seyyed Esfahani, M. (2021). Developing a two-stage model for a sustainable closed-loop supply chain with pricing and advertising decisions. Journal of Cleaner Production, vol. 309. https://doi.org/10.1016/j.jclepro.2021.127165
Liu, S., Zhang, Z., Guan, C., Zhu, X., Zhang, M., Guo, P. (2020a). An improved fireworks algorithm for the constrained single-row facility layout problem, International Journal of Production Research. 10(2), 1170-1185.
Liu, J., Liu, J., Yan, X., Peng, B. (2020b). A heuristic algorithm combining Pareto optimization and niche technology for multi-objective unequal area facility layout problem, Engineering Applications of Artificial Intelligence, 89, 103453.
Mousavi, R., Kazemi, M., Khorramizadeh, S.M. (2017). A two-step method for solving the two-line facility layout problem using Ant colony meta-heuristic algorithm. The 10th International Conference of Iranian Operations Research Society. Babolsar, Iran. [Article in Persian].
Mousavi, R., Khorramizadeh, S.M., Kazemi, M., Salehi, A. (2016). Application of meta-heuristic algorithm of bat and dynamic bat using variable neighborhood search solving the single line facilities layout problem, 13th International Conference on Industrial Engineering, Babolsar. Iran. [Article in Persian].
Paes, F.G., Pessoa, A.A., Vidal, T. (2017). A hybrid genetic algorithm with decomposition phases for the Unequal Area Facility Layout Problem. European Journal of Operational Research, 256(3), 742–756.
Raouf-Mogaddam, F., Khalili, K. (2017). Developing an adaptive genetic algorithm for the optimization of unequal facility layout problem. The 10th International Conference of Iranian Operations Research Society. Babolsar, Iran. [Article in Persian].
Secchin, L. D., Amaral, A.R.S. (2018). An improved mixed-integer programming model for the double row layout of facilities, Optimization Letters, 13(1):193-199.
Tompkins, J.A., White, J.A.m Bozer, Y.A., Tanchoco, J.M.A. (2010). Facilities Planning; John Wiley & Sons: Hoboken, NJ, USA.
Tongur, V., Hacibeyoglu, M., Ulker, E. (2020). Solving a big-scaled hospital facility layout problem with meta-heuristics algorithms, Engineering Science and Technology, an International Journal. 23(4), 951-959.
Torabi, S.A., Hassini, E., (2008).  An interactive possibilistic programming approach for multiple objective supply chain master planning, Fuzzy Sets and Systems, 159, 193-214.
Ulutas B., Islier A. (2015). Dynamic facility layout problem in the footwear industry, Journal of Manufacturing Systems, 36, 55–61.
Wei, X., Yuan, S., & Ye, Y. (2019). Optimizing facility layout planning for reconfigurable manufacturing system based on chaos genetic algorithm. Production & Manufacturing Research, 7(1), 109-124.
Xu, J., Song, X. (2015). Multi-objective dynamic layout problem for temporary construction facilities with unequal-area departments under fuzzy random. Knowledge-Based Systems, 81, 30–45.