An Improved Adaptive Genetic Algorithm for Two-Dimensional Rectangular Packing Problem

This paper proposes the hybrid adaptive genetic algorithm (HAGA) as an improved method for solving the NP-hard two-dimensional rectangular packing problem to maximize the filling rate of a rectangular sheet. The packing sequence and rotation state are encoded in a two-stage approach, and the initial...

Full description

Bibliographic Details
Main Authors: Yi-Bo Li, Hong-Bao Sang, Xiang Xiong, Yu-Rou Li
Format: Article
Language:English
Published: MDPI AG 2021-01-01
Series:Applied Sciences
Subjects:
Online Access:https://www.mdpi.com/2076-3417/11/1/413