摘要
针对直方体金属板材装箱问题,提出一种模仿人装箱过程的启发式算法,该算法对木箱进行分层装箱,从最底层开始一层层往上装载,对每层出现的不平整的层进行智能填充,从而提高木箱的空间利用率,采用人工智能方法处理待装金属板材得出装箱结果,实验结果表明,该算法是行之有效的,并具有一定的通用性.
Focus on the problems of square metal sheet encasement, this paper proposes a heuristic algorithm which imitates the hominine packing process. This algorithm is able to realize tiered encasement of a wooden box, starting from the bottom layer to upper ones. And in each layer, it can intelligently fill the unevenness to improve the space utilization of the wooden box. By using this intelligent processing approach for metal sheet encasement, we conclude the encasement results which reveal that the present algorithm is both of effectiveness and certain versatility.
出处
《计算机系统应用》
2015年第3期231-234,共4页
Computer Systems & Applications
关键词
三维装箱
分层装箱
启发式算法
3D packing
layered and packing
heuristic algorithm
