| Article ID: | iaor20051043 |
| Country: | United Kingdom |
| Volume: | 31 |
| Issue: | 6 |
| Start Page Number: | 471 |
| End Page Number: | 481 |
| Publication Date: | Dec 2003 |
| Journal: | OMEGA |
| Authors: | Wang Y., Lim A., Rodrigues B. |
| Keywords: | packing |
This paper provides a new approach to solving the three-dimensional packing problem. The heuristic developed uses a multi-faced buildup technique in the packing procedure for which there is no requirement for packed boxes to form flat layers. The basic algorithm is then augmented by a Look-ahead strategy. Experimental results indicate an average packing utilization of 87.8%, which improves benchmarks significantly. The new approaches given here add to heuristics currently available.