装箱问题的算法及最新进展

发布时间：2017-11-05 17:13

  本文关键词：装箱问题的算法及最新进展

  更多相关文章： 装箱问题 确定型算法 一般启发式算法 现代启发式算法

【摘要】：装箱问题在经济社会发展中扮演着重要的角色,该问题研究的是寻找较好的布局方式,尽可能实现利益的最大化.装箱问题具有NP-难性质,其理论和应用研究存在一定的挑战,但因其有广泛的应用背景而受到研究者高度的关注.本文主要总结近几十年来装箱问题的研究成果,特别针对一维、二维和三维单目标装箱问题和算法,以及多目标装箱问题的算法进行概括和总结,并提出装箱问题算法上有待进一步的研究工作.
【作者单位】： 湘潭大学数学与计算科学学院;湖南第一师范学院数学与计算科学学院;中国科学院数学与系统科学研究院;
【基金】：国家自然科学基金(批准号11171095和71371065)资助;国家自然科学基金(批准号11331012和71331001) 973项目基金(No.2015CB856000)资助
【分类号】：TP301.6
【正文快照】： 1.引言装箱问题通常可以用大物体和小物品的几何组合来描述:大物体定义为空的,需要被小物品填充.它最关注的是在装箱过程中通过改善物品的布置方式,达到获得最大利益的目的.从工程的角度看,装箱过程的目标一般是最大化使用原料,而即使很小的布局改善就可能节省很多原料,减少生

【相似文献】

中国期刊全文数据库 前10条

1 于洪霞;张绍武;张立卫;;二维装箱问题非线性规划模型和算法[J];大连理工大学学报;2008年02期

2 杜少波;张国基;刘清;;一种新的多约束尺寸可变的装箱问题[J];计算机工程与应用;2011年19期

3 顾晓东 ,许胤龙 ,陈国良 ,黄刘生;受启动空间约束的装箱问题[J];软件学报;2002年03期

4 何勇,谈之奕,任峰;互联网信息组织和规划中的带拒绝装箱问题[J];计算机学报;2003年12期

5 武晓今,朱仲英;二维装箱问题的一种实现方法[J];微型电脑应用;2003年04期

6 杨鼎强;王晨;;受位置约束的有色装箱问题[J];计算机工程与设计;2006年20期

7 杨鼎强;蒋加伏;;带核元的带拒绝装箱问题[J];长沙理工大学学报(自然科学版);2007年02期

8 张清富;陈珍娜;;浅议装箱问题的若干求解策略[J];厦门广播电视大学学报;2007年01期

9 钟石泉;王雪莲;;多箱型三维装箱问题及其优化研究[J];计算机工程与应用;2009年22期

10 王晨;杨曙;;A型变尺寸装箱问题之模型及算法研究[J];计算技术与自动化;2010年03期

中国重要会议论文全文数据库 前4条

1 张国川;;组合优化算法研究-从装箱问题说起[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年

2 陈锋;邢文训;;在线塔状装箱问题(英文)[A];中国运筹学会第六届学术交流会论文集（上卷）[C];2000年

3 ;Voronoi Diagram Approximate the Extreme Packing and Its Applications[A];中国运筹学会第六届学术交流会论文集（上卷）[C];2000年

4 董杰方;张汉欣;李安平;;冷卷入库的数学模型及算法[A];2001中国钢铁年会论文集（下卷）[C];2001年

中国博士学位论文全文数据库 前5条

1 赵晓凡;在线装箱问题相关近似算法研究[D];北京交通大学;2016年

2 王俊岭;矩形装箱问题的协同决策模型[D];兰州大学;2013年

3 于洪霞;二维装箱问题的非线性优化方法[D];大连理工大学;2006年

4 余国松;与装箱相关的几类问题[D];浙江大学;2009年

5 石永强;若干批处理机排序与装箱问题的算法研究[D];浙江大学;2005年

中国硕士学位论文全文数据库 前10条

1 江瀑;组合装箱问题模型与算法研究[D];上海交通大学;2015年

2 王骁;汽车零部件物流中心三维装箱问题研究[D];大连理工大学;2015年

3 高伟;多约束有色三维装箱问题的混合遗传算法研究[D];长沙理工大学;2014年

4 朱园;基于多智能体进化算法的布图方法及三维装箱方法[D];西安电子科技大学;2014年

5 宋园春;关于带冲突装箱问题的若干优化算法研究[D];天津大学;2014年

6 梁佳雯;汽车下一代车载网络调度算法的研究[D];贵州师范大学;2016年

7 王明明;一维捆绑式装箱问题[D];云南大学;2016年

8 张森均;货运物流动态调度管理系统的设计与实现[D];浙江工业大学;2016年

9 邱朝阳;考虑重量约束的集装箱装箱问题[D];华南理工大学;2010年

10 王钟;染色装箱问题的相关研究[D];浙江大学;2007年

，

本文编号：1145121