Title of article :
Application of Genetic Algorithm for the Bin Packing Problem with a New Representation Scheme
Author/Authors :
Mohamadi, N. islamic azad university - Department of Mathematics, ايران
Abstract :
The Bin Packing Problem (BPP) is to find the minimum number of bins needed to pack a given set of objects of known sizes so that they do not exceed the capacity of each bin. This problem is known to be NP-Hard [5]; hence many heuristic procedures for its solution have been suggested. In this paper we propose a new representation scheme and solve the problem by a Genetic Algorithm. Limited computational results show the efficiency of this scheme.
Keywords :
Bin Packing , Heuristics , Genetic Algorithm.
Journal title :
Mathematical Sciences
Journal title :
Mathematical Sciences
