装箱问题

作品数：285被引量：674H指数：16
导出分析报告
相关领域：自动化与计算机技术理学更多>>
相关作者：杨鼎强邢文训陈锋张德富黄文奇更多>>
相关机构：云南大学清华大学厦门大学上海交通大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家高技术研究发展计划国家重点基础研究发展计划中央高校基本科研业务费专项资金更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机学报x
共 条 记 录，以下是1-6
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
求解三维装箱问题的启发式正交二叉树搜索算法被引量：33
《计算机学报》2015年第8期1530-1543,共14页刘胜 朱凤华 吕宜生 李元涛 
国家自然科学基金(61104054;71232006;61233001)资助~~
文中提出了一种求解三维装箱问题的启发式二叉树搜索算法,首先将所有箱子组合成多个优条,每个优条中的箱子沿容器高度方向排成一列;接着开始构建二叉树,其根节点表示空的装箱方案,每个树节点沿长度方向增加一排优条形成左子树节点,沿宽...
关键词：三维装箱 启发式算法 二叉树 
基于动作空间的三维装箱问题的确定性高效率求解算法被引量：22
《计算机学报》2014年第8期1786-1793,共8页何琨 黄文奇 
国家自然科学基金(61173180)资助~~
三维装箱问题要求将有限个三维矩形物体尽可能多地装入到一个三维矩形箱子中,使得箱子的填充率即体积利用率最大.在求解三维装箱问题的穴度算法的基础之上,进一步做了以下改进:(1)将当前剩余空间中可能放入的每个体积最大的三维矩形虚...
关键词：三维布局 装箱 启发式 动作空间 穴度 
求解三维装箱问题的多层启发式搜索算法被引量：62
《计算机学报》2012年第12期2553-2561,共9页张德富 彭煜 张丽丽 
国家自然科学基金(61272003)资助~~
文中提出了一个高效求解三维装箱问题的多层启发式搜索算法.该算法基于块装载的思想,按照块选择算法确定每个阶段采用的块,然后以一种固定的装载方式装载块,直到无法继续装载.文中的主要贡献在于发展了一个有效的复合块生成算法,特别的...
关键词：三维装箱问题 启发式算法 深度优先搜索 
求解三维装箱问题的混合模拟退火算法被引量：67
《计算机学报》2009年第11期2147-2156,共10页张德富 彭煜 朱文兴 陈火旺 
提出了一个高效求解三维装箱问题(Three Dimensional Container Loading Problem 3D-CLP)的混合模拟退火算法.三维装箱问题要求装载给定箱子集合的一个子集到容器中,使得被装载的箱子总体积最大.文中介绍的混合模拟退火算法基于三个重...
关键词：三维装箱 启发式算法 模拟退火 
互联网信息组织和规划中的带拒绝装箱问题被引量：4
《计算机学报》2003年第12期1765-1770,共6页何勇 谈之奕 任峰 
高等学校优秀青年教师教学科研奖励计划;国家自然科学基金(1 0 2 71 1 1 0 );国家"九七三"重点基础研究发展规划项目 (1 9980 30 4 0 1 )资助
讨论如下定义的带拒绝装箱问题 :设有许多等长的一维箱子 ,给定一个物品集 ,每个物品有两个参数 :长度和罚值 .物品可以放入箱子也可被拒绝放入箱子 .如果将物品放入箱子 ,则使该箱剩余长度减少 .一旦需将某一物品放入某一箱中 ,而该箱...
关键词：互联网 信息组织 信息规划 装箱问题 
调和装箱算法的平均性能分析被引量：4
《计算机学报》2001年第5期548-552,共5页顾晓东 许胤龙 陈国良 顾钧 
国家"九七三"项目基金! ( G19980 3 0 40 3 )资助
经典一维装箱问题在多处理器调度、资源分配和日常生活中的计划、包装、调度等优化问题中有着极为重要的应用 .该文系统地分析了在待处理的物品大小相互独立的情况下 ,L ee & L ee提出的调和近似装箱算法的平均性能 ;具体给出了在均匀...
关键词：装箱问题 近似算法 NP完全问题 优化问题 平均性能分析 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部