装箱问题

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

检索结果分析

结果分析中...
选择条件：
  • 基金=国家重点基础研究发展计划x
共 条 记 录，以下是1-6
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
求解三维装箱问题的多层树搜索算法被引量：24
《自动化学报》2020年第6期1178-1187,共10页刘胜 沈大勇 商秀芹 赵红霞 董西松 王飞跃 
国家重点研究发展计划基金(2018YFB1004803);国家自然科学基金(61773381,61773382,61533019);湖南省科技重大专项基金(2018GK1040);广东省科技厅项目基金(2017B090912001)资助。
提出了一种求解三维装箱问题的多层树搜索算法,该算法采用箱子–片–条–层–实体的顺序生成装载方案,装载方案由实体表示.该算法由3层搜索树构成.第1层为三叉树,每个树节点的3个分叉分别对应向实体中填入XY面平行层、XZ面平行层、YZ面...
关键词：三维装箱 墙构造 水平层构造 多层树 
装箱问题的算法及最新进展被引量：10
《计算数学》2016年第3期257-280,共24页刘明明 童小娇 戴彧虹 
国家自然科学基金(批准号11171095和71371065)资助;国家自然科学基金(批准号11331012和71331001);973项目基金(No.2015CB856000)资助
装箱问题在经济社会发展中扮演着重要的角色,该问题研究的是寻找较好的布局方式,尽可能实现利益的最大化.装箱问题具有NP-难性质,其理论和应用研究存在一定的挑战,但因其有广泛的应用背景而受到研究者高度的关注.本文主要总结近几十年...
关键词：装箱问题 确定型算法 一般启发式算法 现代启发式算法 
求解长方体packing问题的拟人算法被引量：1
《华中科技大学学报（自然科学版）》2007年第11期34-36,共3页黄文奇 赵亮 
国家自然科学基金资助项目(10471051);国家重点基础研究发展规划项目基金资助项目(2004CB318000)
为长方体装箱问题的求解提出了拟人算法,旨在将几千年以来中国人的有关生活经验利用西方的数学工具加以形式化并且提高一步.本算法在当今可得的计算环境下,对于现实生活中常遇到的长方体packing问题能够得出合适的空间布局,其空间利用...
关键词：长方体 装箱问题 算法 拟人方法 
互联网信息组织和规划中的带拒绝装箱问题被引量：4
《计算机学报》2003年第12期1765-1770,共6页何勇 谈之奕 任峰 
高等学校优秀青年教师教学科研奖励计划;国家自然科学基金(1 0 2 71 1 1 0 );国家"九七三"重点基础研究发展规划项目 (1 9980 30 4 0 1 )资助
讨论如下定义的带拒绝装箱问题 :设有许多等长的一维箱子 ,给定一个物品集 ,每个物品有两个参数 :长度和罚值 .物品可以放入箱子也可被拒绝放入箱子 .如果将物品放入箱子 ,则使该箱剩余长度减少 .一旦需将某一物品放入某一箱中 ,而该箱...
关键词：互联网 信息组织 信息规划 装箱问题 
受启动空间约束的装箱问题被引量：1
《软件学报》2002年第3期390-397,共8页顾晓东 许胤龙 陈国良 黄刘生 
国家重点基础研究发展规划973资助项目(G1998030403)~~
提出了一种带有启动空间的约束装箱问题(start-up bin packing problem,简称SBPP),即不同类型的物品放入同一箱子中需要一个启动空间.该问题在工作分配、任务调度和日常生活中的包装等问题中有着广泛的应用背景.给出了一个求解SBPP的线...
关键词：装箱问题 组合优化 近似算法 最坏情况渐近性能比 平均性能比 计算机 
调和装箱算法的平均性能分析被引量：4
《计算机学报》2001年第5期548-552,共5页顾晓东 许胤龙 陈国良 顾钧 
国家"九七三"项目基金! ( G19980 3 0 40 3 )资助
经典一维装箱问题在多处理器调度、资源分配和日常生活中的计划、包装、调度等优化问题中有着极为重要的应用 .该文系统地分析了在待处理的物品大小相互独立的情况下 ,L ee & L ee提出的调和近似装箱算法的平均性能 ;具体给出了在均匀...
关键词：装箱问题 近似算法 NP完全问题 优化问题 平均性能分析 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部