A new design of genetic algorithm for bin packing

2003 Congress on Evolutionary Computation, CEC 2003 - Proceedings

Volumn 2, Issue , 2003, Pages 1044-1049

  Iima, Hitoshi ^a   Yakawa, Tetsuya ^a  

^a KYOTO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BENCHMARKING; BINS; HEURISTIC METHODS; TABU SEARCH;

BIN PACKING; BIN PACKING PROBLEM; COMPUTATIONAL RESULTS; SEARCH-BASED; VARIABLE NEIGHBORHOOD SEARCH;

GENETIC ALGORITHMS;

EID: 33745136238     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2003.1299783     Document Type: Conference Paper

References (10)

1. [coff84] Coffman, E.G., Garey, MR. and Johnson, D.S. (1984) "Approximation Algorithms for Bin- packing - An updated Survey", In Algorithm Design for Computer System Design, Springer.
2. [falk94] Falkenauer, E. (1994) "A New Representation and Operators for Genetic Algorithms Applied to Grouping Problems", Evolutionary Computation, 2, pp. 123-144.
3. [falk96] Falkenauer, E. (1996) "A Hybrid Grouping Genetic Algorithm for Bin Packing", Journal of Heuristics, 2, pp.5-30.
4. [falk98] Falkenauer, E. (1998) Genetic Algorithms and Grouping Problems, John Wiley & Sons.
5. [fles02] Fleszar, K. and Hindi, K.S, (2002) "New Heuristics for One-dimensional Bin-packing", Computers & Operations Research, 29, pp.821-839.
6. [gold89] Goldberg, D.E. (1989) Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley.
7. [gupt99] Gupta, J.N.D. and Ho, J.C. (1999) "A New Heuristic Algorithm for the One-dimensional Bin-packing Problem", Production Planning & Control, 10, 6, pp.598-603.
8. [sato97] Sato, H., Ono, I. and Kobayashi, S. 1997 "A New Generation Alternation Model of Genetic Algorithms and Its Assessment", Transactions of the Japan Society for Artificial Intelligence, 12, pp.734-744 (in Japanese).
9. [scho97] Scholl A., Klein, R. and Jurgens C. (1997) "BISON: A Fast Hybrid Procedure for Exactly Solving the One-dimensional Bin Packing Problem", Computers & Operations Research, 24, 7, pp.627-645.
10. [vale99] Valerio de Carvalho J.M. (1999) "Exact Solution of Bin-packing Problems Using Column Generation and Branch-and-bound", Annals of Operations Research, 86, pp.629-659.