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

在线塔状装箱问题(英文)

陈锋  邢文训  
【摘要】:本文探讨了一类新的装箱问题——塔状装箱问题(Tower-shaped bin packing),在该问题中物品均为圆柱形,且为保证稳定性每只箱子中的物品都要摆放成塔状,即上层物品的半径不能大于下层物品的半径,多数经典装箱问题的启发式算法都可以推广应用于该问题,在第三和第四节中分别讨论了两类塔状装箱问题的启发式算法,结果表明直接推广的启发式算法(Directly-extended heuristics)的性能较坏,有些算法的渐近最坏比甚至可以任意大。如果物品的半径有有限多种,某些按半径分类的启发式算法(Radius-classified heuristics)的性能较好。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘梅;王洋;刘轩;;常用算法研究概述及应用[J];科技致富向导;2011年26期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 陈锋;邢文训;;在线塔状装箱问题(英文)[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
2 李绍鸿;;人口多元化发展与健康保障(英文)[A];北京论坛(2007)文明的和谐与共同繁荣——人类文明的多元发展模式:“人口发展的多元模式与健康保障”人口分论坛论文或摘要集[C];2007年
3 Yoshikazu Yamamoto;;地衣派生文化及其在医学上应用(英文)[A];Abstracts of International Symposium on Systematic Lichenology & Bryology[C];2010年
4 Christine T.Ennew;;金融危机背景下高等教育应对:英国视点(英文)[A];北京论坛(2009)文明的和谐与共同繁荣——危机的挑战、反思与和谐发展:“金融危机背景下的高等教育:对策与发展”教育分论坛论文或摘要集[C];2009年
5 Bienvenido Florendo Nebres;;社会变革中马尼拉雅典耀大学的使命(英文)[A];北京论坛(2007)文明的和谐与共同繁荣——人类文明的多元发展模式:“社会变革与大学发展”教育分论坛论文或摘要集[C];2007年
6 张隆溪;;作为一种社会现象的危机:从文化的视角考察经济危机(英文)[A];北京论坛(2009)文明的和谐与共同繁荣——危机的挑战、反思与和谐发展:“化解危机的文化之道——东方智慧”中文分论坛论文或摘要集[C];2009年
7 Shreejita Basu;;纵横世纪的恒河—回顾(英文)[A];北京论坛(2010)文明的和谐与共同繁荣——为了我们共同的家园:责任与行动:“信仰与责任——全球化时代的精神反思”哲学分论坛论文或摘要集[C];2010年
8 Andreas Etges;;伟大的期盼与极大的失望:20世纪60年代的美国(英文)[A];北京论坛(2009)文明的和谐与共同繁荣——危机的挑战、反思与和谐发展:“危机与转机——对现实问题的历史反思”历史分论坛论文或摘要集(下)[C];2009年
9 Michael Zuckerman;;对立还是对话:美国历史上的危机(英文)[A];北京论坛(2009)文明的和谐与共同繁荣——危机的挑战、反思与和谐发展:“危机与转机——对现实问题的历史反思”历史分论坛论文或摘要集(上)[C];2009年
10 贾国泉;刘训荃;陈志强;;寻常型银屑病患者外周血环氧合酶同工酶的研究(英文)[A];2002中国中西医结合皮肤性病学术会议论文汇编[C];2002年
中国博士学位论文全文数据库 前10条
1 余国松;与装箱相关的几类问题[D];浙江大学;2009年
2 沈灏;与Due Date相关的排序问题研究[D];浙江大学;2002年
3 盖玲;组合优化中的逆目标问题[D];浙江大学;2007年
4 朱虎明;基于集群计算的免疫优化算法及其应用研究[D];西安电子科技大学;2010年
5 石永强;若干批处理机排序与装箱问题的算法研究[D];浙江大学;2005年
6 卫家骏;集装箱船智能配载研究[D];大连海事大学;2012年
7 徐菲;希伯来法研究[D];华东政法学院;2004年
8 徐敏;基于博弈思想的优化算法研究[D];中国科学技术大学;2006年
9 高瞻;网格任务调度中服务质量保证相关问题研究[D];北京交通大学;2010年
10 肖峻峰;无线网络MAC协议性能分析与改善[D];北京邮电大学;2006年
中国硕士学位论文全文数据库 前10条
1 王秀清;基于混合分组遗传算法的装箱问题研究[D];山东大学;2010年
2 邱朝阳;考虑重量约束的集装箱装箱问题[D];华南理工大学;2010年
3 姚鑫;医药物流配送中心药品三维装箱优化及其模拟[D];武汉理工大学;2010年
4 闫英敏;词义教学的汉英对比[D];内蒙古师范大学;2004年
5 战丽莉;英文专题演讲语类分析[D];东北师范大学;2003年
6 韩运实;装箱问题方法研究及其集成应用[D];中国海洋大学;2004年
7 余党会;中国英文生物医药期刊的现状及其国际化发展的思考[D];第二军医大学;2004年
8 何君;现代英文小说人物对话文体的量化分析[D];大连海事大学;2003年
9 程浩;遗传算法在马钢车轮公司排产优化中的应用[D];合肥工业大学;2005年
10 李玉括;铁路施工计划管理信息系统设计与实现[D];西南交通大学;2007年
中国重要报纸全文数据库 前10条
1 浙江 高宜华;手机“玩”成了英文界面怎么办[N];电子报;2005年
2 袁 芳;悄然绽放的英文媒体[N];中华新闻报;2004年
3 本报记者 贾珺;洋超市英文小票让人看不懂[N];中国消费者报;2003年
4 湖南省永州市冷水滩区黄阳司镇学校 宋学军;也谈绘制英文书写页[N];中国电脑教育报;2004年
5 记者 贾永青;英文厂报给海澜带来效益[N];中国企业报;2002年
6 搜索引擎9238;英文搜索四当家[N];中国计算机报;2001年
7 特约作者 丽华;我用英文与外国朋友聊天[N];电脑报;2002年
8 中国社会科学院语言研究所所长 沈家煊;中文标准 英文地道[N];中国教育报;2003年
9 北京 寒风;网上免费英文杂志你订了吗[N];中国电脑教育报;2000年
10 刘隽;战胜英文[N];中华读书报;2001年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978