本文已被:浏览 1311次 下载 2788次
Received:July 11, 2014 Revised:August 27, 2014
Received:July 11, 2014 Revised:August 27, 2014
中文摘要: 针对直方体金属板材装箱问题, 提出一种模仿人装箱过程的启发式算法, 该算法对木箱进行分层装箱, 从最底层开始一层层往上装载, 对每层出现的不平整的层进行智能填充, 从而提高木箱的空间利用率, 采用人工智能方法处理待装金属板材得出装箱结果, 实验结果表明, 该算法是行之有效的, 并具有一定的通用性.
Abstract: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.
keywords: 3D packing layered and packing heuristic algorithm
文章编号: 中图分类号: 文献标志码:
基金项目:
Author Name | Affiliation |
DENG Yu-Feng | School of Mechanical Engineering, Jiangnan University, Wuxi 214122, China |
CHEN Jin | School of Mechanical Engineering, Jiangnan University, Wuxi 214122, China |
Author Name | Affiliation |
DENG Yu-Feng | School of Mechanical Engineering, Jiangnan University, Wuxi 214122, China |
CHEN Jin | School of Mechanical Engineering, Jiangnan University, Wuxi 214122, China |
引用文本:
邓玉锋,陈进.金属板材三维装箱的启发式算法.计算机系统应用,2015,24(3):231-234
DENG Yu-Feng,CHEN Jin.Heuristic Algorithm for 3D Packing Problem of the Sheet Metal.COMPUTER SYSTEMS APPLICATIONS,2015,24(3):231-234
邓玉锋,陈进.金属板材三维装箱的启发式算法.计算机系统应用,2015,24(3):231-234
DENG Yu-Feng,CHEN Jin.Heuristic Algorithm for 3D Packing Problem of the Sheet Metal.COMPUTER SYSTEMS APPLICATIONS,2015,24(3):231-234