A Basic Variable Neighborhood Search approach for the Bi-Objective Multi-Row Equal Facility Layout Problem

dc.contributor.authorR. Uribe, Nicolás
dc.contributor.authorHerrán, Alberto
dc.contributor.authorColmenar, J. Manuel
dc.date.accessioned2025-01-21T12:47:03Z
dc.date.available2025-01-21T12:47:03Z
dc.date.issued2023-05-29
dc.description.abstractThe Bi-Objective Multi-Row Facility Layout Problem is a problem belonging to the family of Facility Layout Problems. This problem is challenging for exact and metaheuristics approaches. We use the Pareto front approach instead of the weight approach by means of a non-dominated solution set which we update in order to keep only the non-dominated solutions. To tackle this problem, we propose a Basic VNS algorithm based on a constructive method that generates random solutions, a mono-objective local search that relies on an interchange move, and a shake method that applies insert moves. In this regard, we also explain how to adapt the mono-objective schema of the BVNS for a multi-objective one. Then, we compare our results with the state of the art and propose future work.
dc.identifier.citationR. Uribe, N., Herrán, A., Colmenar, J.M. (2023). A Basic Variable Neighborhood Search Approach for the Bi-objective Multi-row Equal Facility Layout Problem. In: Sleptchenko, A., Sifaleras, A., Hansen, P. (eds) Variable Neighborhood Search. ICVNS 2022. Lecture Notes in Computer Science, vol 13863. Springer, Cham. https://doi.org/10.1007/978-3-031-34500-5_11
dc.identifier.doihttps://doi.org/10.1007/978-3-031-34500-5_11
dc.identifier.isbn978-3-031-34500-5
dc.identifier.urihttps://hdl.handle.net/10115/60918
dc.language.isoen
dc.publisherSpringer
dc.rights.accessRightsinfo:eu-repo/semantics/closedAccess
dc.subjectBasic VNS
dc.subjectBi-Objective optimization
dc.subjectFacility Location
dc.titleA Basic Variable Neighborhood Search approach for the Bi-Objective Multi-Row Equal Facility Layout Problem
dc.typeBook chapter

Archivos

Bloque original

Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
LNCS_BO_MREFLP.pdf
Tamaño:
878.01 KB
Formato:
Adobe Portable Document Format