2004 | OriginalPaper | Chapter
Packing Bins Using Multi-chromosomal Genetic Representation and Better-Fit Heuristic
Authors : A. K. Bhatia, S. K. Basu
Published in: Neural Information Processing
Publisher: Springer Berlin Heidelberg
Included in: Professional Book Archive
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
We propose a multi-chromosome genetic coding and set-based genetic operators for solving bin packing problem using genetic algorithm. A heuristic called better-fit is proposed, in which a left-out object replaces an existing object from a bin if it can fill the bin better. Performance of the genetic algorithm augmented with the better-fit heuristic has been compared with that of hybrid grouping genetic algorithm (HGGA). Our method has provided optimal solutions at highly reduced computational time for the benchmark uniform problem instances used. The better-fit heuristic is more effective compared to the best-fit heuristic when combined with the coding.