装箱问题

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

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机工程与应用x
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
求解三维装箱问题的混合遗传模拟退火算法被引量：37
《计算机工程与应用》2019年第14期32-39,47,共9页张钧 贺可太 
国家自然科学基金(No.71601009)
集装箱装载是货物运输过程中重要的一步,其属于NP-hard 问题。为了提高效率,降低成本,提出了以集装箱体积利用率最大化为目标建立三维装载模型,同时考虑体积约束、重量约束、重心约束、方向约束。利用混合遗传、模拟退火与三空间分割启...
关键词：三维装箱问题 启发式算法 遗传算法 模拟退火算法 
高效求解三维装箱问题的剩余空间最优化算法被引量：14
《计算机工程与应用》2019年第5期44-50,共7页尚正阳 顾寄南 唐仕喜 孙晓红 
安徽工程大学引进人才科研启动基金(No.2018YQQ006);某部委基础科研计划项目(No.JCKY2013414C001)
为实现三维装箱问题的高效求解,提出了一个三维的剩余空间最优化算法(Three-Dimensional Residual-Space-Optimized Algorithm,3D-RSO)。在满足3个著名约束的条件下,该算法将三维问题转化为带有高度约束的二维问题,通过对箱子放置后的...
关键词：三维装箱问题 启发式算法 快速求解 调度优化 
求解online packing problem的F-B绝对近似算法被引量：1
《计算机工程与应用》2017年第11期73-78,共6页黄海 李松斌 
国家自然科学基金(No.61303249);福建省教育厅A类科技项目(No.JA15443);福建省莆田市科技项目(No.2014G16)
FF算法由于其在线特性在处理在线装箱问题得到广泛使用,但它无法预测后面达到物品造成装箱率低,提出一种预留一定比例的各类未装满箱体的装箱算法。首先对未装满箱体分类并给出相应的数据结构,接着设计一种绑定配对策略来预留各类未装...
关键词：在线装箱问题 预留箱体 绝对近似比 配对绑定 
三维装箱问题的偏随机密钥混合遗传算法被引量：14
《计算机工程与应用》2014年第22期265-270,共6页游伟 雷定猷 朱向 
中国铁路总公司资助项目(No.2013X009-1)
考虑实践约束的三维装箱问题属于复杂的组合优化问题,具有典型NP难问题的特点。针对一般遗传算法求解装箱问题易陷入局部最优的缺点,提出使用偏随机密钥遗传算法进行装载序列搜索,结合基于极点的启发式方法实现货物的优化布置,进而通过...
关键词：三维装箱 混合遗传算法 偏随机密钥 启发式算法 重心平衡 
一种带脆度的尺寸可变装箱问题被引量：2
《计算机工程与应用》2013年第12期263-266,共4页刘林浩 杨鼎强 王晨 
湖南省科技厅科技计划资助项目(No.2011GK3120)
作为经典装箱问题的扩展,尺寸可变装箱问题在现实生活中有着极高的应用背景。分析了尺寸可变装箱问题在解决货物装载运输问题上的不足,由此提出了一种带脆度的尺寸可变装箱问题。除了经典装箱问题中物品体积和箱子容量这两个参数,还引...
关键词：装箱问题 脆度 尺寸可变 降序首次适应算法(FFD) 
卸货顺序约束的单容器矩形装箱问题
《计算机工程与应用》2012年第28期240-244,共5页余蕾 陈国宏 
解决了基于模拟退火算法求解带卸货顺序约束的单容器装箱问题。提出的方法采用了改进的序列对表示对解空间进行压缩。研究了满足卸货顺序约束的序列对的新性质,以及基于模块删除与插入的新解产生算法,并将该算法集成于模拟退火中。实验...
关键词：装箱问题 模拟退火算法 序列对 卸货顺序约束 
一种新的多约束尺寸可变的装箱问题被引量：4
《计算机工程与应用》2011年第19期242-244,248,共4页杜少波 张国基 刘清 
多约束尺寸可变的装箱问题作为经典装箱问题的扩展,具有极为广泛的应用背景。在以货车运输为主的物流公司的装载环节中,运输成本不仅仅由车厢的空间利用率决定。分析了该类装箱问题与传统的集装箱装载问题的区别,并据此给出了一种新的...
关键词：装箱问题 多约束 尺寸可变 FFD算法 
二维离线非旋转装箱问题的一个混合算法
《计算机工程与应用》2011年第7期16-19,92,共5页曹大勇 杨梅 刘润涛 
国家自然科学基金No.10571037;黑龙江省教育厅项目No.11511027;哈尔滨理工大学青年科学研究基金(No.2009YFL005)~~
针对二维离线非旋转装箱问题,在凹角和适应值的思想的基础上,提出了一个改进型的Best-Fit启发式算法,并结合基于自然数编码的遗传算法构建了混合算法。同时在遗传迭代过程中,引入二维装箱问题的下界思想作为迭代的终止条件之一,减少了...
关键词：启发式算法 下界 遗传算法 二维装箱问题 
求解入库堆垛问题的改进约束满足算法被引量：1
《计算机工程与应用》2010年第1期7-10,共4页王敏 李铁克 
国家自然科学基金No.70771008;No.70371057~~
入库堆垛问题普遍存在于堆场作业管理中,是在货物数目和出库顺序已知的前提下,要求较长(重)的货物置于较短(轻)的货物下方,目标是实现占用垛位数最少。通过问题分析,将其归结为一类带顺序约束的A形装箱问题,并建立了约束满足模型,设计...
关键词：堆垛问题 堆场管理 装箱问题 约束满足 装箱启发式 
求解单容器矩形装箱问题的混合算法被引量：1
《计算机工程与应用》2009年第27期196-199,215,共5页蒋兴波 刘晓荣 
单容器矩形装箱问题是一个典型的组合优化问题,其在工业界有着广泛的应用。首先提出了一种新的启发式布局算法,即底部匹配算法,该算法在矩形的装入过程中根据五种启发式规则自动选择与装填区域相匹配的下一个矩形。然后将底部匹配算法...
关键词：单容器矩形装箱问题 底部匹配算法 遗传算法 混合算法 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部