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

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

This 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...

Full description

Bibliographic Details
Main Authors: Edgar Oviedo-Salas, Jesús David Terán-Villanueva, Salvador Ibarra-Martínez, Alejandro Santiago-Pineda, Mirna Patricia Ponce-Flores, Julio Laria-Menchaca, José Antonio Castán-Rocha, Mayra Guadalupe Treviño-Berrones
Format: Article
Language:English
Published: MDPI AG 2022-02-01
Series:Applied Sciences
Subjects:
strip packing problem
NP-hard optimization
GRASP
object placing flag
Online Access:https://www.mdpi.com/2076-3417/12/4/1965

Internet

https://www.mdpi.com/2076-3417/12/4/1965

Similar Items