UPM Institutional Repository

A Genetic Algorithm for Two-Dimensional Bin Packing Problem


Lee, Lai Soon (2008) A Genetic Algorithm for Two-Dimensional Bin Packing Problem. Math Digest : Research Bulletin Institute for Mathematical Research, 2 (1). pp. 34-39. ISSN 1985-2436


This paper considers a non-oriented twodimensional bin packing problem, where a set of small rectangles, which may be rotated by 90°, has to be allocated to one or more identical bins. A genetic algorithm (GA) hybridised with a heuristic placement routine is proposed to solve the problem. The algorithm employs an innovative crossover operator that considers a number of different children from each pair of parents. Comprehensive results are presented, and the algorithm is shown to be competitive when compared with other metaheuristic algorithms.

Download File


Download (2MB)

Additional Metadata

Item Type: Article
Divisions: Institute for Mathematical Research
Publisher: Institute for Mathematical Research
Depositing User: Mohd Nezeri Mohamad
Date Deposited: 24 May 2011 08:46
Last Modified: 27 May 2013 07:52
URI: http://psasir.upm.edu.my/id/eprint/12464
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item