收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

在线A形装箱问题

陈锋  邢文训  
【摘要】:研究了一类有实际背景的新的装箱问题—— A形装箱问题 (ASBP)的在线情形 .在 ASBP中物品均为圆柱形 ,并且在每个箱子中物品均摆放成 A字形 ,即后到达的物品放在先到达的物品之上且上层物品的截面半径不超过下层物品的截面半径 ,优化目标是最小化装下所有物品所用的箱子数 .当所有物品半径都相同时 ASBP退化成经典一维装箱问题 (BP) ,故 BP为 ASBP的特殊情形 .BP的大多数启发式算法可以推广到 ASBP中 ,我们从最坏情形分析的角度讨论了两类 ASBP启发式算法 .证明了直接推广的启发式算法性能较差 ,其中一些算法的渐近最坏比甚至可以任意大 ;如果半径的种类有限 ,按半径分类的启发式算法的性能较好 ,并且一些算法的渐近最坏比和它们所基于的 BP启发式算法的渐近最坏比相等

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 罗金炎;;定位-运输路线安排问题的一种启发式算法研究[J];安徽工程大学学报;2011年02期
2 晁江涛;马春森;;基于启发式算法预测含假结RNA二级结构的研究进展[J];生物信息学;2011年02期
3 兰培真;刘旺盛;郭桂梅;;单回路物流配送问题的新算法——吞圈法[J];运筹与管理;2011年04期
4 李晓春;钟雪灵;王雄志;王国庆;;配送中心动态分区拣货系统优化设计[J];华南师范大学学报(自然科学版);2011年03期
5 陆相林;侯云先;林文;申强;;基于设施选址理论的小城镇应急医疗服务中心功能优化——以山东省滕州市为例[J];经济地理;2011年07期
6 王来军;肖润谋;胡大伟;郭捷;;一种新型启发式算法及其在航班离场排序问题中的应用[J];西北大学学报(自然科学版);2011年03期
7 饶卫振;金淳;黄英艺;;求解TSP问题的最近邻域与插入混合算法[J];系统工程理论与实践;2011年08期
8 姜彦伟;;关于蛇形阵输出的几种典型算法[J];科技信息;2011年16期
9 王林;陈璨;曾宇容;;资源约束情况下随机性联合采购模型的差分进化算法[J];计算机集成制造系统;2011年07期
10 沈佳薇;胡晓菡;师咏勇;;全基因组基因-基因相互作用研究现状[J];遗传;2011年08期
11 钟雪灵;王国庆;程明宝;李晓春;;带强制工期的双机开放车间排序问题[J];运筹与管理;2011年04期
12 赵勇;曾勇;贾春华;简三军;;基于改进蚁群算法的物流配送复杂路径优化问题研究[J];中国市场;2011年28期
13 黄以锋;景博;;基于Rollout算法的多值属性系统诊断策略[J];控制与决策;2011年08期
14 史烨;李凯;;并行机问题的模拟退火调度算法研究[J];运筹与管理;2011年04期
15 陈铓;符卓;;时变需求下部分欠拨待补的易损耗品最优批量库存模型[J];湖南科技大学学报(自然科学版);2011年02期
16 张林;柴惠;沃立科;袁小凤;黄燕芬;;基于图形硬件加速的生物序列比对算法研究[J];生物信息学;2011年02期
17 张国泽;冯毅萍;荣冈;;不确定条件下基于仿真的流程工业调度方案优化[J];计算机与应用化学;2011年07期
18 王宜成;;自然保护区空间特征和地块最优化选择方法[J];生态学报;2011年14期
19 肖萌;;基于Prim算法的旅行商问题解法[J];河南科技;2011年17期
20 吴琼;范菁;张翠;郝俊峰;;LEACH算法在WMSN中的性能与仿真研究[J];云南民族大学学报(自然科学版);2011年04期
中国重要会议论文全文数据库 前10条
1 段雪超;李方伟;;IP网络服务质量路由算法研究[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年
2 葛华;;交通分流的一种启发式平衡算法[A];第一届中国智能交通年会论文集[C];2005年
3 王秀英;郑秉霖;;炼钢—连铸生产调度的启发式算法[A];1998中国控制与决策学术年会论文集[C];1998年
4 高麟;王成尧;汪定伟;殷秩松;王书宁;;某电器生产厂的平行机台生产调度系统[A];1998中国控制与决策学术年会论文集[C];1998年
5 李华雄;周献中;;基于0-1分辨矩阵的启发式属性约简[A];2009年中国智能自动化会议论文集(第六分册)[中南大学学报(增刊)][C];2009年
6 张广跃;汪泽焱;张申如;;满足延迟约束的链路分离路径算法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(下册)[C];2008年
7 刘长有;薛原;;双伺服机分层旋转货架拣选路径优化的改进算法[A];2003中国控制与决策学术年会论文集[C];2003年
8 刘长有;薛原;石青辉;;固定货架中大规模拣选任务的拣选路径优化[A];2003中国控制与决策学术年会论文集[C];2003年
9 施寒潇;;基于改进型蚁群算法求解0/1背包问题[A];2005中国控制与决策学术年会论文集(上)[C];2005年
10 符卓;聂靖;;开放式车辆路径问题及其若干研究进展[A];中国运筹学会第八届学术交流会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 赖向京;原子团簇结构预测的现实途径—高性能启发式算法[D];华中科技大学;2012年
2 余国松;与装箱相关的几类问题[D];浙江大学;2009年
3 马云峰;网络选址中基于时间满意的覆盖问题研究[D];华中科技大学;2005年
4 杨珺;网络服务设施的截流—选址问题研究[D];华中科技大学;2005年
5 古继兴;KOD多播技术与Steiner树启发式算法[D];上海交通大学;2007年
6 沈灏;与Due Date相关的排序问题研究[D];浙江大学;2002年
7 卫家骏;集装箱船智能配载研究[D];大连海事大学;2012年
8 曹斌;生物启发式智能计算及其应用的研究[D];吉林大学;2012年
9 戴锡;车辆路线问题的二阶段启发式算法及其在现代物流配送中的应用[D];复旦大学;2004年
10 梁志杰;联合补充库存问题的模型及算法研究[D];西南交通大学;2005年
中国硕士学位论文全文数据库 前10条
1 陈胜达;基于遗传和递归的装箱算法研究[D];厦门大学;2007年
2 彭煜;求解三维装箱问题的启发式分层搜索算法[D];厦门大学;2009年
3 郭宏伟;机载装箱方案研制与中海物流系统软件开发[D];青岛大学;2005年
4 姚鑫;医药物流配送中心药品三维装箱优化及其模拟[D];武汉理工大学;2010年
5 陈杰;总延误问题的一种贪婪启发式算法分析[D];华东理工大学;2011年
6 刘艳娟;二维装箱问题的启发式算法研究[D];厦门大学;2007年
7 刘晓艳;计算最小m—齐次Bézout数的启发式算法[D];清华大学;2003年
8 王雄志;车间作业排序问题(FSSP)蚂蚁算法研究[D];暨南大学;2004年
9 禤文怡;物流中心选址方法研究[D];天津大学;2004年
10 曲绍云;分布式异构系统中任务调度问题的研究[D];青岛大学;2005年
中国重要报纸全文数据库 前10条
1 科文;VIXD算法分析Web异常[N];中国计算机报;2008年
2 清华大学计算机科学与技术系 经彤 洪先龙 许静宇;IC布线理论与关键技术[N];计算机世界;2005年
3 费宗莲;UTM引领安全潮流[N];计算机世界;2005年
4 记者  李含;在科学的殿堂中追求完美[N];新清华;2006年
5 Elaine Kub新华期货 郭伟明 喻嘉乐;商品市场的游戏新规[N];期货日报;2008年
6 易明;供应链运营和绩效诊断[N];现代物流报;2006年
7 李刚;不能牺牲性能[N];中国计算机报;2004年
8 申文怡;Google后来居上 雅虎突围有望?[N];电子资讯时报;2007年
9 江苏省海安县海陵中学 王孝东;信息学奥赛辅导中的困惑及对策[N];中国电脑教育报;2005年
10 谢德华;物流:第三利润源泉[N];中华读书报;2001年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978