|
|||||
|
|
A multi-faced buildup algorithm for three-dimensional packing problems |
|
| Authors: | A. Lim B. Rodrigues Y. Wang |
| Affiliation: | a Department of IEEM, Hong Kong University of Science and Technology, Clearwater Bay, Hong Kong;b School of Business, Singapore Management University, 469 Bukit Timah Road, Singapore 259756, Singapore;c Department of Computer Science, National University of Singapore, 3 Science Drive 2, Singapore 117543, Singapore |
| Abstract: | 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 improve current benchmarks significantly. The new approaches given here add to heuristics currently available. |
| Keywords: | Packing Heuristics Logistics Combinatorial optimization |
| 本文献已被 ScienceDirect 等数据库收录！ | |