A Hybrid Genetic Algorithm for Bin Packing Problem Based on Item Sequencing
Year: 2006
Journal of Information and Computing Science, Vol. 1 (2006), Iss. 1 : pp. 61–64
Abstract
The bin packing problem based on item sequencing is defined as follows: given a set of sequenced items of different sizes, how should one pack them all into bins of different capacity, in order to make the utility ratio of bin capacity as higher as possible? In this paper, next fit algorithm, a heuristic method for bin packing problem, is introduced into simple genetic algorithm, and a hybrid genetic algorithm is proposed for solving bin-packing problem based on item sequencing. In the hybrid genetic algorithm, the idea of simple genetic algorithm is used to search the solution of the bins sequence, and the idea of next fit algorithm is used to pack the sequenced items into the bins sequence obtained. Finally, the effectiveness of the hybrid genetic algorithm is convinced through computational results of an example.
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/2024-JICS-22861
Journal of Information and Computing Science, Vol. 1 (2006), Iss. 1 : pp. 61–64
Published online: 2006-01
AMS Subject Headings:
Copyright: COPYRIGHT: © Global Science Press
Pages: 4