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...
Main Authors: | , , |
---|---|
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 |