Firefly algorithm based upon slicing structure encoding for unequal facility layout problem

Abstract: Finding the locations of departments or machines in a workspace is classified as a Facility Layout Problem. Good placement of departments has a relevant influence on manufacturing costs, work in process, lead times and production efficiency. This paper analyses the problem of allocating departments with restrictions in terms of unequal area and rectangular shape within a facility, in order to minimize the sum of material handling costs taking into account the satisfaction of the aspect ratio requested. In particular, we propose for the first time a Firefly Algorithm based on the slicing structure encoding. The proposed method was tested comparing the results obtained from other authors on the same literature instance. The results confirm the effectiveness of the Firefly Algorithm in solving the Facility Layout Problem by generating the best solutions with respect to those provided by previous researches.

How to cite this paper

 Scalia, G., Micale, R., Giallanza, A & Marannano, G. (2019). Firefly algorithm based upon slicing structure encoding for unequal facility layout problem.International Journal of Industrial Engineering Computations , 10(3), 349-360.

Refrences

Aiello, G., Enea, M., & Galante, G. (2006). A multi-objective approach to facility layout problem by genetic search algorithm and Electre method. Robotics and Computer-Integrated Manufacturing, 22(5-6), 447-455.
Aiello, G., La Scalia, G., & Enea, M. (2012). A multi-objective genetic algorithm for the facility layout problem based upon slicing structure encoding. Expert Systems with Applications, 39(12), 10352–10358.
Aiello, G., La Scalia, G., & Enea, M. (2013). A non dominated ranking multi objective genetic algorithm and electre method for unequal area facility layout problems. Expert Systems with Applications, 40 (12), 4812–4819.
Armour, G.C., & Buffa, E.S., (1963). A heuristic algorithm and simulation approach to relative location of facilities. Management Science, 9(2), 294–309.
Chang, M.S., & Ku, T.C. (2013). A slicing tree representation and QCP-model- based heuristic algorithm for the unequal-area block facility layout problem. Mathematical Problems in Engineering, 1–19.
Garey, M.R., & Johnson, D.S. (1979). Computers and intractability: A guide to the theory of NP-completeness. W.H. Freeman, New York.
Gonçalves, J.F., & Resende, M.G.C. (2015). A biased random-key genetic algorithm for the unequal area facility layout problem. European Journal of Operational Research, 246(1), 86–107.
Kang, S., & Chae, J. (2017). Harmony search for the layout design of unequal area facility. Experts systems with applications, 79, 269-281.
Komarudin, Wong, K.Y. (2010). Applying ant system for solving unequal area facility layout problems. European Journal of Operational Research, 202(3), 730–746.
Konak, A., Kulturel-Konak, S., Norman, B.A., & Smith, A.E. (2006). A new mixed integer programming formulation for facility layout design using flexible bays. Operations Research Letters, 34(6), 660 – 672.
Kulturel-Konak, S., & Konak, A. (2011). A new relaxed flexible bay structure representation and particle swarm optimization for the unequal area facility layout problem. Engineering Optimization, 43(12), 1263–1287.
McKendall Jr, A.R., & Jaramillo, J.R., (2006). A tabu search heuristic for the dynamic space allocation problem. Computers and Operations Research, 33(3), 768–789.
Palomo-Romero, J.M., Salas-Morera, L., & Garcıa-Hernandez, L., (2017). An island model genetic algorithm for unequal area facility layout problems. Experts Systems with Applications, 68, 151–162.
Şahin, R., Ertoğral, K., & Türkbey, O. (2010). A simulated annealing heuristic for the dynamic layout problem with budget constraint. Computers and Industrial Engineering, 59(2), 308–313.
Scholz, D., Petrick, A., & Domschke, W. (2009). Stats: A slicing tree and tabu search based heuristic for the unequal area facility layout problem. European Journal of Operational Research, 197(1), 166–178.
Scholz, D., Jaehn, F., & Junker, A. (2010). Extensions to STaTS for practical applications of the facility layout problem. European Journal of Operational Research, 204(3), 463–472.
Sönmez, Ö. E., & Baray, Ş. A. (2013). Application of firefly metaheuristic algorithm for the single row facility layout problem. In Advances in Sustainable and Competitive Manufacturing Systems (pp. 1165-1172). Springer, Heidelberg.
Tam, K.Y. (1992). Genetic algorithms, function optimization, and facility layout design. European Journal of Operational Research, 63(2), 322 – 346.
Tate, D.M. & Smith, A.E. (1995). Unequal area facility layout by genetic search. IIE Transactions, 27(4), 465– 472.
Tavakkoli-Moghaddam, R., Torabi, N., & Ghaseminejad, A. (2015). A quaternion firefly algorithm to solve a multi-row facility layout problem. International Journal of Engineering, Transactions B: Applications, 28(11), 1605-1613.
Ulutas, B.H., & Kulturel-Konak, S. (2012). An artificial immune system based algorithm to solve unequal area facility layout problem. Expert Systems with Applications, 39(5), 5384–5395.
Yang, X.S. (2010). Firefly algorithm, stochastic test functions and design optimisation. International Journal of Bio-Inspired Computation, 2(2), 78–84.