GRASP Optimization for the Strip Packing Problem with Flags, Waste Functions, and an Improved Restricted Candidate List

Simple item page
AudienciaPúblico en generales_ES
CoberturaMéxicoes_ES
Fecha de ingreso2026-09-15T00:30:03Z
Fecha de publicación2022-01-01
ResumenThis research addresses the two-dimensional strip packing problem to minimize the total strip height used, avoiding overlapping and placing objects outside the strip limits. This is an NP-hard optimization problem. We propose a greedy randomized adaptive search procedure (GRASP), incorporating flags as a new approach for this problem. These flags indicate available space after accommodating an object; they hold the available width and height for the following objects. We also propose three waste functions as surrogate objective functions for the GRASP candidate list and use and enhanced selection for the restricted candidate list, limiting the object options to better elements. Finally, we use overlapping functions to ensure that the object fits in the flag because there are some cases where a flag’s width can be wrong due to new object placement. The tests showed that our proposal outperforms the most recent state-of-the-art metaheuristic. Additionally, we make comparisons against two exact algorithms and another metaheuristic.es_ES
Doihttps://doi.org/10.3390/app12041965es_ES
URIhttps://riuat.uat.edu.mx/handle/123456789/2017
Idiomaeses_ES
EditorialMDPI AGes_ES
RelaciónApplied Scienceses_ES
URL relacionadohttps://doi.org/10.3390/app12041965es_ES
DerechosAcceso abierto (Metadatos de producción científica)es_ES
Licenciahttp://purl.org/coar/access_right/c_abf2es_ES
FuenteApplied Sciences
TítuloGRASP Optimization for the Strip Packing Problem with Flags, Waste Functions, and an Improved Restricted Candidate Listes_ES
TipoArtículoes_ES
ArbitradoHa sido Arbitradoes_ES
AutorOviedo-Salas, Edgar
AutorTerán-Villanueva, Jesús David
AutorIbarra-Martínez, Salvador
AutorSantiago-Pineda, Alejandro
AutorPonce-Flores, Mirna Patricia
AutorLaria-Menchaca, Julio
AutorCastán-Rocha, José Antonio
AutorTreviño-Berrones, Mayra Guadalupe
AutorOviedo-Salas, Edgares_ES
AutorTerán-Villanueva, Jesús Davides_ES
AutorIbarra-Martínez, Salvadores_ES
AutorSantiago-Pineda, Alejandroes_ES
AutorPonce-Flores, Mirna Patriciaes_ES
AutorLaria-Menchaca, Julioes_ES
AutorCastán-Rocha, José Antonioes_ES
AutorTreviño-Berrones, Mayra Guadalupees_ES
InstituciónUniversidad Autónoma de Tamaulipas
InstituciónUniversidad Autónoma de Tamaulipases_ES
Número4es_ES
Rango de páginas1965es_ES
URL relacionadahttps://doi.org/10.3390/app12041965
Tipo de artículoIndexado
Tipo de artículoIndexadoes_ES
Volumen12es_ES

Files

Collections

Documentación Cientifica