%0 Journal Article
%T Action Space Based Caving Degree Approach for the 3D Rectangular Packing Problem<br>基于动作空间的求解三维矩形装箱问题的穴度算法
%A HE Kun
%A HUANG Wen-qi
%A HU Qian
%A <br>何琨
%A 黄文奇
%A 胡骞
%J 计算机科学
%D 2010
%I 
%X 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.
%K NP-hard
%K Threcdimensional packing
%K Heuristic
%K Quasi human
%K Caving degree<br>NP难度，三维装箱，启发式，拟人，穴度
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=E1ABC507AB97763A0E451E719637488E&yid=140ECF96957D60B2&vid=42425781F0B1C26E&iid=F3090AE9B60B7ED1&sid=7EBE588F611589FC&eid=E6093B89548FC1FE&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=0