A Novel Evolutionary Approach for Two Dimensional Bin Packing

A Novel Evolutionary Approach for Two Dimensional Bin Packing

Abstract

Packing problems arise in a wide variety of application areas. The basic problem is that of determining an efficient arrangement of different objects in a region without any overlap and with minimal wasted gap between shapes. This paper presents a novel evolutionary approach based on three new evolutionary operators for optimizing the arrangement of irregular shapes. In this approach, each chromosome represents a partial solution and the novel evolutionary operators take care of the evolution of more fitting sub-solutions until a complete suitable solution emerges. The approach is tested on standard benchmarks and presents comparable results with current problem specific approaches and notable better results in compare with traditional Genetic Algorithm.

References