haku: @indexterm Storage / yhteensä: 114
viite: 74 / 114
| Tekijä: | Dowsland, K. A. |
| Otsikko: | An exact algorithm for the pallet loading problem. (!Packing) |
| Lehti: | European Journal of Operational Research
1987 : JUL, VOL. 31:1, p. 78-84 |
| Asiasana: | DISTRIBUTION STORAGE GRAPHS |
| Kieli: | eng |
| Tiivistelmä: | Rectangular packing and cutting problem of finding an optimal for layout identical rectangular boxes on a rectangular pallet is discussed. The problem is NP-complete and the solution methods to date tend to be heuristic. The development of an exact tree search algorithm on a graph-theoretic model of the problem is presented. The results of the test of the final version of the algorithm on a variety of pallet loading data are presented. It argued that the behavior of the algorithm is very good over the range typical pallet loading problems of up to 50 boxes per layer. |
SCIMA