%0 Journal Article
%T A Combinational Heuristic Algorithm for the Three-Dimensional Packing Problem<br>三维装箱问题的组合启发式算法
%A ZHANG De-Fu
%A WEI Li-Jun
%A CHEN Qing-Shan
%A CHEN Huo-Wang
%A <br>张德富
%A 魏丽军
%A 陈青山
%A 陈火旺
%J 软件学报
%D 2007
%I 
%X By combining the personification heuristics and simulated annealing,a combinational heuristic algorithm for the three-dimensional packing problem is presented.This personification heuristic algorithm is inspired by the strategy of building wall in the daily life.The point-finding way and the rules of horizontal and vertical reference line are developed to control the packing process.Simulated annealing algorithm is further used to improve the personification heuristics.Computational results on benchmark instances show that this algorithm can compete with excellent heuristics from the literature.
%K three-dimensional packing
%K heuristic algorithm
%K personification
%K simulated annealing algorithm<br>三维装箱
%K 启发式算法
%K 拟人
%K 模拟退火算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=06588FA2128773CA&yid=A732AF04DDA03BB3&vid=13553B2D12F347E8&iid=9CF7A0430CBB2DFD&sid=3ACF23F338F5D241&eid=F732F37FA82B687C&journal_id=1000-9825&journal_name=软件学报&referenced_num=3&reference_num=26