Computer Science ›› 2010, Vol. 37 ›› Issue (10): 181-183.
Previous Articles Next Articles
HE Kun,HUANG Wen-qi,HU Qian
Online:
Published:
Abstract: This paper solved the three-dimensional rectangular packing problem with a quasi-human approach.By defining the maximal rectangular spaces at current iteration, the action space, we improved our caving degree approach such that the computation is largely speeded up at the same time the excellent characteristic of the caving degree is still kept.In this way a good solution could be achieved in a shorter time. In the experiments, we tested the improved algorithm with 47 without-orientation-constraint instances in the OR-Library. Computational results show an average space utilination of 95.24%, which improves current best result reported in the literature by 0.32 %. In addition, the results also show less running time compared with other algorithms.
Key words: NP-hard,Threcdimensional packing, Heuristic, Quasi human, Caving degree
HE Kun,HUANG Wen-qi,HU Qian. Action Space Based Caving Degree Approach for the 3D Rectangular Packing Problem[J].Computer Science, 2010, 37(10): 181-183.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://www.jsjkx.com/EN/
https://www.jsjkx.com/EN/Y2010/V37/I10/181
Cited