Article ID: | iaor20001734 |
Country: | Netherlands |
Volume: | 112 |
Issue: | 2 |
Start Page Number: | 413 |
End Page Number: | 420 |
Publication Date: | Jan 1999 |
Journal: | European Journal of Operational Research |
Authors: | Liu Dequan, Teng Hongfei |
Keywords: | packing, genetic algorithms |
This paper proposes an improved BL-algorithm for genetic algorithm of the orthogonal packing of rectangles. Some improvements on the fitness function of genetic algorithm for the orthogonal packing of rectangles are also suggested. Solutions of two numerical examples show the effectiveness of these improvements.