Driver Analysis to Solve Dynamic Facility Layout Problems: A Literature Review

The Dynamic Facility Layout Problem (DFLP) is concerned with finding an optimal facility design considering changes in the planning horizon. Since DFLP belongs to the non-polynomial hard class problem, different solutions have been used to find an optimal solution. However, a correct performance eva...

Full description

Bibliographic Details
Main Authors: Sotamba Once, Luis Miguel, Pena Ortega, Mario Patricio, Siguenza Guzman, Lorena Catalina
Format: ARTÍCULO DE CONFERENCIA
Language:es_ES
Published: Springer 2024
Subjects:
Online Access:https://www.scopus.com/record/display.uri?eid=2-s2.0-85172734513&doi=10.1007%2f978-3-031-38165-2_29&origin=inward&txGid=813aa9f7fdac0d810494efacc4ae20c8
_version_ 1793400623341764608
author Sotamba Once, Luis Miguel
Pena Ortega, Mario Patricio
Siguenza Guzman, Lorena Catalina
author_facet Sotamba Once, Luis Miguel
Pena Ortega, Mario Patricio
Siguenza Guzman, Lorena Catalina
author_sort Sotamba Once, Luis Miguel
collection DSpace
description The Dynamic Facility Layout Problem (DFLP) is concerned with finding an optimal facility design considering changes in the planning horizon. Since DFLP belongs to the non-polynomial hard class problem, different solutions have been used to find an optimal solution. However, a correct performance evaluation is needed to validate and compare the results with others. This performance evaluation refers to using both statistical and computational tests. When searching the literature on related papers, none consider these tests. The lack of such information and the constant evolution of algorithms motivated this work. The current document reviews the solution methodologies applied to solve DFLP and the manner the performance evaluation is done. In addition, the methods used to mix solution methodologies, called hybrid approaches, are included. This work was carried out using the Barbara Kitchenham methodology, in which studies from 2015 to 2022 were considered. A sample of 59 articles was analyzed, all about DFLP. As a result, this study identified two commonly used categories when solving DFLPs: hybrid and metaheuristic approaches. Furthermore, performance evaluation is done using different statistical methods in some cases, comparisons of some numerical results obtained from the algorithm output, and studies without comparisons. Finally, the results do not find any instances in which a methodology is applied to compose the algorithm when a hybrid approach is used. To the best of our knowledge, this work is the first in which performance evaluation is considered.
format ARTÍCULO DE CONFERENCIA
id oai:dspace.ucuenca.edu.ec:123456789-44057
institution Universidad de Cuenca
language es_ES
publishDate 2024
publisher Springer
record_format dspace
spelling oai:dspace.ucuenca.edu.ec:123456789-440572024-03-05T16:38:45Z Driver Analysis to Solve Dynamic Facility Layout Problems: A Literature Review Sotamba Once, Luis Miguel Pena Ortega, Mario Patricio Siguenza Guzman, Lorena Catalina Dynamic facility layout problem Heuristics Hybrid methods Literature review Metaheuristics Optimization The Dynamic Facility Layout Problem (DFLP) is concerned with finding an optimal facility design considering changes in the planning horizon. Since DFLP belongs to the non-polynomial hard class problem, different solutions have been used to find an optimal solution. However, a correct performance evaluation is needed to validate and compare the results with others. This performance evaluation refers to using both statistical and computational tests. When searching the literature on related papers, none consider these tests. The lack of such information and the constant evolution of algorithms motivated this work. The current document reviews the solution methodologies applied to solve DFLP and the manner the performance evaluation is done. In addition, the methods used to mix solution methodologies, called hybrid approaches, are included. This work was carried out using the Barbara Kitchenham methodology, in which studies from 2015 to 2022 were considered. A sample of 59 articles was analyzed, all about DFLP. As a result, this study identified two commonly used categories when solving DFLPs: hybrid and metaheuristic approaches. Furthermore, performance evaluation is done using different statistical methods in some cases, comparisons of some numerical results obtained from the algorithm output, and studies without comparisons. Finally, the results do not find any instances in which a methodology is applied to compose the algorithm when a hybrid approach is used. To the best of our knowledge, this work is the first in which performance evaluation is considered. Oporto 2024-03-05T14:47:45Z 2024-03-05T14:47:45Z 2023 ARTÍCULO DE CONFERENCIA 978-3-031-38164-5, 978-3-031-38165-2 2195-4356, e 2195-4364 https://www.scopus.com/record/display.uri?eid=2-s2.0-85172734513&doi=10.1007%2f978-3-031-38165-2_29&origin=inward&txGid=813aa9f7fdac0d810494efacc4ae20c8 10.1007/978-3-031-38165-2_29 es_ES application/pdf Springer The 32nd edition of FAIM - Flexible Automation and Intelligent Manufacturing
spellingShingle Dynamic facility layout problem
Heuristics
Hybrid methods
Literature review
Metaheuristics
Optimization
Sotamba Once, Luis Miguel
Pena Ortega, Mario Patricio
Siguenza Guzman, Lorena Catalina
Driver Analysis to Solve Dynamic Facility Layout Problems: A Literature Review
title Driver Analysis to Solve Dynamic Facility Layout Problems: A Literature Review
title_full Driver Analysis to Solve Dynamic Facility Layout Problems: A Literature Review
title_fullStr Driver Analysis to Solve Dynamic Facility Layout Problems: A Literature Review
title_full_unstemmed Driver Analysis to Solve Dynamic Facility Layout Problems: A Literature Review
title_short Driver Analysis to Solve Dynamic Facility Layout Problems: A Literature Review
title_sort driver analysis to solve dynamic facility layout problems: a literature review
topic Dynamic facility layout problem
Heuristics
Hybrid methods
Literature review
Metaheuristics
Optimization
url https://www.scopus.com/record/display.uri?eid=2-s2.0-85172734513&doi=10.1007%2f978-3-031-38165-2_29&origin=inward&txGid=813aa9f7fdac0d810494efacc4ae20c8
work_keys_str_mv AT sotambaonceluismiguel driveranalysistosolvedynamicfacilitylayoutproblemsaliteraturereview
AT penaortegamariopatricio driveranalysistosolvedynamicfacilitylayoutproblemsaliteraturereview
AT siguenzaguzmanlorenacatalina driveranalysistosolvedynamicfacilitylayoutproblemsaliteraturereview