论文摘要
为实现三维装箱问题的高效求解,提出了一个三维的剩余空间最优化算法（Three-Dimensional Residual-Space-Optimized Algorithm,3D-RSO）。在满足3个著名约束的条件下,该算法将三维问题转化为带有高度约束的二维问题,通过对箱子放置后的剩余空间状态分析,提出了基于概率较优的空间分割方法和箱子布置规则。相比于传统算法,3D-RSO在求解过程中不需要任何的预处理和搜索操作,是一种最坏计算复杂度为O（2n2）的直接求解算法。针对强异构体的实验表明,该算法能够在极短的时间内对算例进行高效求解,适合应用在大规模或者需要被快速求解的三维装箱问题中。
论文目录
文章来源
类型: 期刊论文
作者: 尚正阳,顾寄南,唐仕喜,孙晓红
关键词: 三维装箱问题,启发式算法,快速求解,调度优化
来源: 计算机工程与应用 2019年05期
年度: 2019
分类: 信息科技,基础科学
专业: 数学
单位: 安徽工程大学机械与汽车工程学院,江苏大学制造业信息化研究中心
基金: 安徽工程大学引进人才科研启动基金(No.2018YQQ006),某部委基础科研计划项目(No.JCKY2013414C001)
分类号: O224
页码: 44-50
总页数: 7
文件大小: 8900K
下载量: 4610
相关论文文献
- [1].考虑货物冲突关系的二维装箱问题研究[J]. 宁波大学学报(理工版) 2020(02)
- [2].圆形装箱问题[J]. 城市环境设计 2020(03)
- [3].箱有长宽高 万物可装箱[J]. 中小学数学(初中版) 2020(Z2)
- [4].基于图着色模型的冲突装箱问题启发式算法[J]. 运筹与管理 2013(05)
- [5].基于混合模拟退火算法的多约束装箱问题研究[J]. 无线互联科技 2019(23)
- [6].面向梯形箱子的三维装箱问题算法研究[J]. 微型机与应用 2015(09)
- [7].三维货物装箱问题的研究进展[J]. 铁道科学与工程学报 2015(05)
- [8].三维装箱问题的启发式算法[J]. 物流技术 2012(03)
- [9].模拟退火算法在装箱问题中的应用[J]. 电脑知识与技术 2010(05)
- [10].一种尺寸可变的装箱问题的在线近似算法[J]. 许昌学院学报 2010(05)
- [11].基于遗传算法的港口装箱问题的研究[J]. 电脑知识与技术 2009(36)
- [12].一种尺寸可变的装箱问题的在线近似算法[J]. 科技创新导报 2008(04)
- [13].摆放约束的二维装箱研究[J]. 装备制造技术 2020(07)
- [14].二维一刀切装箱问题的两阶段启发式算法[J]. 计算机集成制造系统 2012(09)
- [15].二维离线非旋转装箱问题的一个混合算法[J]. 计算机工程与应用 2011(07)
- [16].运用混合人工鱼群算法求解装箱问题[J]. 延安职业技术学院学报 2009(03)
- [17].基于混合遗传算法的多品种货物装箱问题研究[J]. 包装与食品机械 2020(03)
- [18].基于禁忌搜索算法的二维装箱问题研究[J]. 山西能源学院学报 2017(03)
- [19].基于“5块”法的二种货物二维装箱优化模型构建与实例[J]. 宁波工程学院学报 2019(02)
- [20].装箱问题在物流领域的研究回顾与分析——基于美国科学情报研究所科研数据库(Web of Science,1989～2018)的科学计量分析[J]. 科技促进发展 2019(07)
- [21].基于启发式拟人算法的三维装箱问题求解[J]. 物流技术 2013(05)
- [22].求解三维装箱问题的多层启发式搜索算法[J]. 计算机学报 2012(12)
- [23].多约束三维装箱问题的混合遗传算法[J]. 现代计算机(专业版) 2011(Z1)
- [24].二维矩形条带装箱问题的底部左齐择优匹配算法[J]. 软件学报 2009(06)
- [25].三维装箱问题的智能启发式算法[J]. 中南林业科技大学学报 2009(03)
- [26].关于染色装箱问题的一个近似算法[J]. 科技信息 2009(28)
- [27].二维装箱问题非线性规划模型和算法[J]. 大连理工大学学报 2008(02)
- [28].平面二维装箱问题“5块法”规划解法[J]. 宁波工程学院学报 2018(03)
- [29].带冲突关系装箱问题的启发式求解算法[J]. 运筹与管理 2015(02)
- [30].三维装箱问题的模型与改进遗传算法[J]. 数学的实践与认识 2010(02)