Metaheuristics and a matheuristic for solving the facility layout problem in the presence of alternative process plans and machine redundancy

Open Access

Issue		RAIRO-Oper. Res. Volume 59, Number 6, November-December 2025


Page(s)		3649 - 3674
DOI		https://doi.org/10.1051/ro/2025104
Published online		10 December 2025

M.Z. Allahyari and A. Azab, Mathematical modeling and multi-start search simulated annealing for unequal-area facility layout problem. Expert Syst. Appl. 91 (2018) 46–62. [Google Scholar]
A.R. Amaral, A parallel ordering problem in facilities layout. Comput. Oper. Res. 40 (2013) 2930–2939. [Google Scholar]
R. Atefi, M. Salari, L.C. Coelho and J. Renaud, The open vehicle routing problem with decoupling points. Eur. J. Oper. Res. 265 (2018) 316–327. [Google Scholar]
R. Atefi, M. Iori, M. Salari and D. Vezzali, Solution of a practical vehicle routing problem for monitoring water distribution networks. J. Oper. Res. Soc. 75 (2024) 1989–2007. [Google Scholar]
P. Aurich, M. Speckmann, C. Böning and M. Stonis, A two-stage Tabu Search for multi-objective facility layout problem (2021). ESSN: 2701-6277. [Google Scholar]
M. Avci, An effective iterated local search algorithm for the distributed no-wait flowshop scheduling problem. Eng. App. Artif. Intell. 120 (2023) 105921. [Google Scholar]
M. Besbes, M. Zolghadri, R. Costa Affonso, F. Masmoudi and M. Haddar, A methodology for solving facility layout problem considering barriers: genetic algorithm coupled with 𝐴^* search. J. Intell. Manuf. 31 (2020) 615–640. [Google Scholar]
M. Besbes, Y.I. Mahjoub, T. Bonte, T. Berger, Y. Sallez and M. Zolghadri, Solving facility layout problem with safety consideration of reconfigurable manufacturing and assembly systems. Proc. CIRP 104 (2021) 1942–1947. [Google Scholar]
D. Calmels, An iterated local search procedure for the job sequencing and tool switching problem with non-identical parallel machines. Eur. J. Oper. Res. 297 (2022) 66–85. [Google Scholar]
A. Che, Y. Zhang and J. Feng, Bi-objective optimization for multi-floor facility layout problem with fixed inner configuration and room adjacency constraints. Comput. Ind. Eng. 105 (2017) 265–276. [Google Scholar]
V. Coppé, X. Gillard and P. Schaus, Solving the constrained single-row facility layout problem with decision diagrams, in 28th International Conference on Principles and Practice of Constraint Programming (CP 2022) (2022). [Google Scholar]
G.L. Cravo and A.R.S. Amaral, Adaptive iterated local search for the parallel row ordering problem. Expert Syst. App. 208 (2022) 118033. [Google Scholar]
G.B. de Almeida, E.M. de Sá, S.R. de Souza and M.J.F. Souza, A hybrid iterated local search matheuristic for large-scale single source capacitated facility location problems. J. Heuristics 30 (2024) 145–172. [Google Scholar]
A. Drira, H. Pierreval and S. Hajri-Gabouj, Facility layout problems: a survey. Ann. Rev. Control 31 (2007) 255–267. [Google Scholar]
E.D. Durmaz and R. S¸ahin, An efficient iterated local search algorithm for the corridor allocation problem. Expert Syst. App. 212 (2023) 118804. [Google Scholar]
A. Erik and Y. Kuvvetli, Integration of material handling devices assignment and facility layout problems. J. Manuf. Syst. 58 (2021) 59–74. [Google Scholar]
J. Feng and A. Che, Novel integer linear programming models for the facility layout problem with fixed-size rectangular departments. Comput. Oper. Res. 95 (2018) 163–171. [Google Scholar]
K. Forghani, M. Mohammadi and V. Ghezavati, Two-stage method for solving cell formation and layout problems with alternative routings and machine capacity constraints. Int. J. Manage. Sci. Eng. Manage. 8 (2013) 292–301. [Google Scholar]
C. Friedrich, A. Klausnitzer and R. Lasch, Integrated slicing tree approach for solving the facility layout problem with input and output locations based on contour distance. Eur. J. Oper. Res. 270 (2018) 837–851. [Google Scholar]
L. García-Hernández, L. Salas-Morera, J. Garcia-Hernandez, S. Salcedo-Sanz and J.V. de Oliveira, Applying the coral reefs optimization algorithm for solving unequal area facility layout problems. Expert Syst. App. 138 (2019) 112819. [Google Scholar]
J. Guan and G. Lin, Hybridizing variable neighborhood search with ant colony optimization for solving the single row facility layout problem. Eur. J. Oper. Res. 248 (2016) 899–909. [Google Scholar]
C. Guan, Z. Zhang, L. Zhu and S. Liu, Mathematical formulation and a hybrid evolution algorithm for solving an extended row facility layout problem of a dynamic manufacturing system. Robot. Comput.-Integr. Manuf. 78 (2022) 102379. [Google Scholar]
C. Ha, Evolving ant colony system for large-sized integrated process planning and scheduling problem considering sequence-dependent setup times. Flexible Serv. Manuf. J. 32 (2020) 523–560. [Google Scholar]
P. Hansen, N. Mladenović, R. Todosijević and S. Hanafi, Variable neighborhood search: basics and variants. Eur. J. Comput. Optim. 5 (2017) 423–454. [Google Scholar]
J. Heizer, B. Render and C. Munson, Operations Management. Prentice-Hall (2008). [Google Scholar]
S.S. Heragu, Facilities Design. CRC Press (2008). [Google Scholar]
A. Herrán, J.M. Colmenar and A. Duarte, An efficient variable neighborhood search for the space-free multi-row facility layout problem. Eur. J. Oper. Res. 295 (2021) 893–907. [Google Scholar]
M. Hirvikorpi, On the Tactical Level Production Planning in Flexible Manufacturing Systems. Citeseer (2005). [Google Scholar]
J.H. Holland, Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. MIT Press (1992). [Google Scholar]
H. Hosseini-Nasab, S. Fereidouni, S.M.T. Fatemi Ghomi and M.B. Fakhrzad, Classification of facility layout problems: a review study. Int. J. Adv. Manuf. Technol. 94 (2018) 957–977. [Google Scholar]
M.H. Hu and M.-J. Wang, Using genetic algorithms on facilities layout problems. Int. J. Adv. Manuf. Technol. 23 (2004) 301–310. [Google Scholar]
B. Hu and B. Yang, A particle swarm optimization algorithm for multi-row facility layout problem in semiconductor fabrication. J. Ambient Intell. Human. Comput. 10 (2019) 3201–3210. [Google Scholar]
I.B. Hunagund, V.M. Pillai and U.N. Kempaiah, Solving unequal area facility layout problems with flexible Bay structure by simulated annealing algorithm, in Advances in Production and Industrial Engineering: Select Proceedings of ICETMIE 2019. Springer Singapore, Singapore (2021). [Google Scholar]
I.B. Hunagund, V.M. Pillai and U.N. Kempaiah, A survey on discrete space and continuous space facility layout problems. J. Facilities Manage. 20 (2022) 235. [Google Scholar]
I.B. Hunagund, M. Pillai and U.N. Kempaiah, A two-stage solution approach for unequal area facility layout problem with bi-directional relaxed flexible bay structure. J. Facilities Manage. 21 (2023) 751–779. [Google Scholar]
P. Hungerlaender, Single-row equidistant facility layout as a special case of single-row facility layout. Int. J. Prod. Res. 52 (2014) 1257–1268. [Google Scholar]
N. Izadinia and K. Eshghi, A robust mathematical model and ACO solution for multi-floor discrete layout problem with uncertain locations and demands. Comput. Ind. Eng. 96 (2016) 237–248. [Google Scholar]
I. Jerin Leno, S. Saravana Sankar and S. Ponnambalam, MIP model and elitist strategy hybrid GA–SA algorithm for layout design. J. Intell. Manuf. 29 (2018) 369–387. [Google Scholar]
D.S. Johnson and M.R. Garey, Computers and Intractability: A Guide to the Theory of NP-completeness. WH Freeman (1979). [Google Scholar]
J. Kubalík, L. Kurilla and P. Kadera, Facility layout problem with alternative facility variants. Appl. Sci. 13 (2023) 5032. [Google Scholar]
S. Kulturel-Konak, A linear programming embedded probabilistic tabu search for the unequal-area facility layout problem with flexible bays. Eur. J. Oper. Res. 223 (2012) 614–625. [Google Scholar]
S. Kulturel-Konak and A. Konak, A large-scale hybrid simulated annealing algorithm for cyclic facility layout problems. Eng. Optim. 47 (2015) 963–978. [Google Scholar]
M.S. Kumar, M.N. Islam, N. Lenin, D. Vignesh Kumar and D. Ravindran, A simple heuristic for linear sequencing of machines in layout design. Int. J. Prod. Res. 49 (2011) 6749–6768. [Google Scholar]
A. Kusiak and S.S. Heragu, The facility layout problem. Eur. J. Oper. Res. 29 (1987) 229–251. [Google Scholar]
Y.H. Lee and M.H. Lee, A shape-based block layout approach to facility layout problems using hybrid genetic algorithm. Comput. Ind. Eng. 42 (2002) 237–248. [Google Scholar]
N. Lenin and M. Siva Kumar, Harmony search algorithm for simultaneous minimization of bi-objectives in multi-row parallel machine layout problem. Evol. Intell. 14 (2021) 1495–1522. [Google Scholar]
N. Lenin, M. Siva Kumar, M.N. Islam and D. Ravindran, Multi-objective optimization in single-row layout design using a genetic algorithm. Int. J. Adv. Manuf. Technol. 67 (2013) 1777–1790. [Google Scholar]
J. Liu and J. Liu, Applying multi-objective ant colony optimization algorithm for solving the unequal area facility layout problems. Appl. Soft Comput. 74 (2019) 167–189. [Google Scholar]
S.K. Mahalingam and L. Nagarajan, Strategy to reduce floor area and flow distance of products in multi-row parallel machine layout design using cuckoo search algorithm. J. Adv. Manuf. Syst. 20 (2021) 273–315. [Google Scholar]
M. Mahootchi, K. Forghani and M. Abdollahi Kamran, A two-stage stochastic model for designing cellular manufacturing systems with simultaneous multiple processing routes and subcontracting. Sci. Iran. 25 (2018) 2824–2837. [Google Scholar]
K. Maier and V. Taferner, Solving the constrained single-row facility layout problem with integer linear programming. Int. J. Prod. Res. 61 (2023) 1882–1897. [Google Scholar]
K. Mallikarjuna, V. Veeranna and K.H. Reddy, A new meta-heuristics for optimum design of loop layout in flexible manufacturing system with integrated scheduling. Int. J. Adv. Manuf. Technol. 84 (2016) 1841–1860. [Google Scholar]
R. Matai, S. Singh and M. Mittal, Modified simulated annealing based approach for multi objective facility layout problem. Int. J. Prod. Res. 51 (2013) 4273–4288. [Google Scholar]
R. Matai, S. Singh and M. Mittal, A non-greedy systematic neighbourhood search heuristic for solving facility layout problem. Int. J. Adv. Manuf. Technol. 68 (2013) 1665–1675. [Google Scholar]
V.R. Maximo, J.F. Cordeau and M.C. Nascimento, A hybrid adaptive iterated local search heuristic for the maximal covering location problem. Int. Trans. Oper. Res. 32 (2025) 176–193. [Google Scholar]
A. McKendall and A. Hakobyan, An application of an unequal-area facilities layout problem with fixed-shape facilities. Algorithms 14 (2021) 306. [Google Scholar]
A.B. Mendes and F.P. e Alvelos, Iterated local search for the placement of wildland fire suppression resources. Eur. J. Oper. Res. 304 (2023) 887–900. [Google Scholar]
S. Nahmias and Y. Cheng, Production and Operations Analysis (Vol. 6). McGraw-hill New York (2009). [Google Scholar]
T. Özta¸s and A. Tu¸s, A hybrid metaheuristic algorithm based on iterated local search for vehicle routing problem with simultaneous pickup and delivery. Expert Syst. App. 202 (2022) 117401. [Google Scholar]
F.G. Paes, A.A. Pessoa and T. Vidal, A hybrid genetic algorithm with decomposition phases for the unequal area facility layout problem. Eur. J. Oper. Res. 256 (2017) 742–756. [Google Scholar]
J.M. Palomo-Romero, L. Salas-Morera and L. García-Hernández, An island model genetic algorithm for unequal area facility layout problems. Expert Syst. App. 68 (2017) 151–162. [Google Scholar]
G. Palubeckis, Fast simulated annealing for single-row equidistant facility layout. Appl. Math. Comput. 263 (2015) 287–301. [Google Scholar]
P. Pérez-Gosende, J. Mula and M. Díaz-Madro˜nero, Facility layout planning. An extended literature review. Int. J. Prod. Res. 59 (2021) 3777–3816. [Google Scholar]
R. Phanden, H. Demir and R. Gupta, Application of genetic algorithm and variable neighborhood search to solve the facility layout planning problem in job shop production system, in 2018 7th International Conference on Industrial Technology and Management (ICITM) (2018). [Google Scholar]
A. Ramkumar, S. Ponnambalam and N. Jawahar, A new iterated fast local search heuristic for solving QAP formulation in facility layout design. Robot. Comput.-Integr. Manuf. 25 (2009) 620–629. [Google Scholar]
R. S¸ahin, A simulated annealing algorithm for solving the bi-objective facility layout problem. Expert Syst. App. 38 (2011) 4460–4465. [Google Scholar]
D. Scholz, A. Petrick and W. Domschke, STaTS: a slicing tree and tabu search based heuristic for the unequal area facility layout problem. Eur. J. Oper. Res. 197 (2009) 166–178. [Google Scholar]
S. Shafiee-Gol, R. Kia, R. Tavakkoli-Moghaddam, M. Kazemi and M.A. Kamran, Integration of parts scheduling, MRP, production planning and generalized fixed-charge transportation planning in the design of a dynamic cellular manufacturing system. RAIRO-Oper. Res. 55 (2021) S1875–S1912. [Google Scholar]
G. Sini, J. Daaboul and J. Le Duigou, Layout and scheduling optimization problem for a reconfigurable manufacturing system. Int. J. Ind. Eng. Manage. 12 (2021) 174–186. [Google Scholar]
M. Solimanpur and M.A. Kamran, Solving facilities location problem in the presence of alternative processing routes using a genetic algorithm. Comput. Ind. Eng. 59 (2010) 830–839. [Google Scholar]
T. Stützle, Iterated local search for the quadratic assignment problem. Eur. J. Oper. Res. 174 (2006) 1519–1539. [Google Scholar]
K. Subulan, B. Varol and A. Baykasoğlu, Unequal-area capability-based facility layout design problem with a heuristic decomposition-based iterative mathematical programming approach. Expert Syst. App. 214 (2023) 119199. [Google Scholar]
X. Sun, L.-F. Lai, P. Chou, L.-R. Chen and C.-C. Wu, On GPU implementation of the island model genetic algorithm for solving the unequal area facility layout problem. Appl. Sci. 8 (2018) 1604. [Google Scholar]
J.A. Tompkins, J.A. White, Y.A. Bozer and J.M.A. Tanchoco, Facilities Planning. John Wiley & Sons (2010). [Google Scholar]
X. Wan, X. Zuo and X. Zhao, A differential evolution algorithm combined with linear programming for solving a closed loop facility layout problem. Appl. Soft Comput. 121 (2022) 108725. [Google Scholar]
S. Wu, W. Yang, S. Hanafi, C. Wilbaut and Y. Wang, Iterated local search with ejection chains for the space-free multi-row facility layout problem. Eur. J. Oper. Res. 316 (2024) 873–886. [Google Scholar]
Y. Xiao, Y. Xie, S. Kulturel-Konak and A. Konak, A problem evolution algorithm with linear programming for the dynamic facility layout problem – A general layout formulation. Comput. Oper. Res. 88 (2017) 187–207. [Google Scholar]
S. Xu, Y. Wang and X. Feng, Plant layout optimization for chemical industry considering inner frame structure design. Sustainability 12 (2020) 2476. [Google Scholar]
X. Yang, W. Cheng, P. Guo and Q. He, Mixed integer programming formulations for single row facility layout problems with asymmetric material flow and corridor width. Arab. J. Sci. Eng. 44 (2019) 7261–7276. [Google Scholar]
X. Yang, W. Cheng, A.E. Smith and A.R. Amaral, An improved model for the parallel row ordering problem. J. Oper. Res. Soc. 71 (2020) 475–490. [Google Scholar]
C. Yang, S. Liu and Z. Xu, A simulation-based optimization method for facility layout considering the AGV path. J. Phys. Conf. Ser. 2430 (2023) 012019. [Google Scholar]
J.A. Zapata-Cortés, M.D. Arango-Serna and S. Cáceres-Gelvez, Genetic algorithm for the optimization of the unequal-area facility layout problem, in Handbook on Decision Making: Volume 3: Trends and Challenges in Intelligent Decision Support Systems. Springer (2022) 399–418. [Google Scholar]
S. Zha, Y. Guo, S. Huang, Q. Wu and P. Tang, A hybrid optimization approach for unequal-sized dynamic facility layout problems under fuzzy random demands. Proc. Inst. Mech. Eng. Part B: J. Eng. Manuf. 234 (2020) 382–399. [Google Scholar]
J.-L. Zhou, J.-S. Wang, Y.-X. Zhang, Q.-S. Guo, H. Li and Y.-X. Lu, Particle swarm optimization algorithm with variety inertia weights to solve unequal area facility layout problem, in 2020 Chinese Control And Decision Conference (CCDC) (2020). [Google Scholar]
K. Zolfi, J. Jouzdani and H. Shirouyehzad, A novel memory-based simulated annealing algorithm to solve multi-line facility layout problem. Decis. Sci. Lett. 12 (2023) 69–88. [Google Scholar]
X. Zuo, S. Gao, M. Zhou, X. Yang and X. Zhao, A three-stage approach to a multirow parallel machine layout problem. IEEE Trans. Autom. Sci. Eng. 16 (2018) 433–447. [Google Scholar]

Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.

Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.

Initial download of the metrics may take a while.