版权说明 操作指南
首页 > 成果 > 成果详情

三维装箱问题的智能启发式算法

认领
导出
下载 Link by 中国知网学术期刊 Link by 万方学术期刊
反馈
分享
QQ微信 微博
成果类型:
期刊论文
作者:
陈德良;陈治亚
作者机构:
[陈德良] 中南大学,交通运输工程学院
[陈治亚] 中南大学交通运输工程学院
语种:
中文
关键词:
物流工程;三维装箱;启发式算法;智能启发式
关键词(英文):
three-dimensional bin-packing problem;heuristic algorithm;intelligent heuristic
期刊:
中南林业科技大学学报
ISSN:
1673-923X
年:
2009
卷:
29
期:
3
页码:
134-137
基金类别:
中南林业科技大学青年科学基金资助(2006年重点项目) 湖南省自然科学基金(07JJ3134).
机构署名:
本校为其他机构
院系归属:
交通运输与物流学院
摘要:
三维装箱问题是一类典型的NP-hard组合优化问题,找到一个高效快速的算法具有重要的现实意义.模拟人们在实际装箱时总是尽量保证每一层装的比较"平直"思想,设计了一种智能启发式算法,借以克服一般启发式算法依赖"经验"的不足.给出了详细算法流程和关键数组的定义.该算法结构简单,实验表明算法收敛速度快,能有效解决三维装箱问题.
摘要(英文):
The three-dimensional bin-packing problem is very hard to solve but there is a high level of interest in developing an effective way to solve this it in order to reduce the time, energy and other resources spent in bin packing. This paper develops a powerful intelligent approach to its solution, imitating human intelligence to pack bins straight and flat as far as possible. This approach is of simple structure and overcomes the deficiency in general heuristic algorithms depending on private experience. The paper also provides a detailed algorithm process and key definitions of the array. Tests...

反馈

验证码:
看不清楚,换一个
确定
取消

成果认领

标题:
用户 作者 通讯作者
请选择
请选择
确定
取消

提示

该栏目需要登录且有访问权限才可以访问

如果您有访问权限,请直接 登录访问

如果您没有访问权限,请联系管理员申请开通

管理员联系邮箱:yun@hnwdkj.com