Academic Journals Database
Disseminating quality controlled scientific knowledge

Application of Genetic Algorithm for the Bin Packing Problem with a New Representation Scheme

ADD TO MY LIST
 
Author(s): N. Mohamadi

Journal: Mathematical Sciences Quarterly Journal
ISSN 2008-1359

Volume: 4;
Issue: 3;
Start page: 253;
Date: 2010;
VIEW PDF   PDF DOWNLOAD PDF   Download PDF Original page

Keywords: Bin Packing | Heuristics | Genetic Algorithm.

ABSTRACT
The Bin Packing Problem (BPP) is to find the minimum number of binsneeded to pack a given set of objects of known sizes so that they donot exceed the capacity of each bin. This problem is known to beNP-Hard [5]; hence many heuristic procedures for its solution havebeen suggested. In this paper we propose a new representation schemeand solve the problem by a Genetic Algorithm. Limited computationalresults show the efficiency of this scheme.
RPA Switzerland

Robotic Process Automation Switzerland

    

Tango Jona
Tangokurs Rapperswil-Jona