Regresar

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

Abstract:

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.