A GRASP method for the Bi-Objective Multiple Row Equal Facility Layout Problem
Nicolás R. Uribe, Alberto Herrán, J. Manuel Colmenar
Abstract
The Bi-Objective Multiple Row Equal Facility Layout Problem considers both quantitative and qualitative objectives that are very useful in many scenarios like the factory design. In this work, a new multi-objective GRASP approach is proposed which applies an ensemble of four different constructive methods followed by the combination of two local search procedures, improving the results from the state of the art. Due to the superiority of this proposal, a new dataset of larger problem instances is generated, providing detailed metrics of the obtained solutions.
Topics & Concepts
GRASPComputer scienceMathematical optimizationMathematicsProgramming languageAdvanced Manufacturing and Logistics OptimizationOptimization and Packing ProblemsScheduling and Optimization Algorithms