haku: @indexterm MATHEMATICAL PROGRAMMING / yhteensä: 256
viite: 39 / 256
Tekijä: | Jakobs, S. |
Otsikko: | On genetic algorithms for the packing of polygons |
Lehti: | European Journal of Operational Research
1996 : JAN 6, VOL. 88:1, p. 165-181 |
Asiasana: | OPTIMIZATION OPERATIONAL RESEARCH MATHEMATICAL PROGRAMMING |
Kieli: | eng |
Tiivistelmä: | A genetic algorithm for placing polygons on a rectangular board is proposed. The algorithm is improved by combination with deterministic methods. In the steel industry problems frequently occur when the need to stamp polygonal figures from a rectangular board arises. The aim is to maximize the use of the contiguous remainder of the board. Similar problems exist in the textile industry, when clothes are cut out of a rectangular piece of material. The author proposes a simpler approach to solve these problems. |
SCIMA