Search

The main objective of the research is to determine the efficiency of the spotted hyena optimizer metaheuristic in solving the capacitated location routing problem, recognized as a NP-hard problem (non-deterministic polynomial-time hardness). The results obtained using the spotted hyena optimizer were compared with literature results with their corresponding optimal values available until today. It was found that the spotted hyena optimizer offers good results for a part of the set of instances, being near to the optimum value in some cases. The best results were found for the instances coor100*10-1 and coor50*5-1b, optimizing the cost up to 100%. In fact, it can be said that the spotted hyena optimizer is an adequate metaheuristic method when is used to solve big instances of the capacitated location routing problem. [ABSTRACT FROM AUTHOR]

Introduction: The Unequal Area Facility Layout Problem (UA-FLP), is a problem of combinatory optimization no lineal, well known for looking for the best ordination of stations work that possess areas and/or distinct dimensions; recent studios show approximate methods, like metaheuristics, to resolve this type of problems, or in his defect show innovation in the modelacion mathematical of the same, fits to highlight that the effect of the decoders like variable of the problem had not been analyzed until this moment. Objective: Determine if it existed significant difference in the quality of the solution offered by each one of the combinations Metaheuristic-Decoder. Method: They proposed two metaheuristics, a Basic genetic algorithm and an algorithm called N2, to the equal that two decoders, the Decoder in spiral and the Decoder in blower, later realized a simple experiment whose experimental factor was the combination Metaheuristic-Decoder and the dependent variable was the objective function of the problem analyzed. Results: The experimental design showed that the combination, metaheuristic N2 and Decoder in spiral offer better quality results. Conclusions: It exists significant difference in the combination Metaheuristic- Decoder; in specific can affirm that for the problem in question, the metaheuristic N2 is more efficient than the Basic Genetic Algorithm, added to this, also can conclude that the decoders have big influence on the hour to resolve an UA-FLP. [ABSTRACT FROM AUTHOR]