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

k-Bounded Space On-line装箱中AFB_k算法的界

张国川  
【摘要】:J.Csirik与D.S.Johnson针对带k-箱限制的在线装箱问题提出了四种装入和关闭法则,并利用这些法则给出了四种相应的算法.其中BBFk,NkF和ABFk算法的紧界在文[1-3]中分别进行了很好的研究.但对算法AFBk来讲,其紧界仍是一个公开问题.本文给出了AFBk算法性能比的一个上界,即.同时,本文提出了一个新的关闭法则,对AFBk算法进行了修改,使修改后的算法AFBk的性能比不超过1.7(k3)

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张国川;k-Bounded Space On-line装箱中AFB_k算法的界[J];应用数学学报;1996年03期
2 蔡圣义;;三台同类机在线排序问题一种特殊情形的研究[J];系统工程理论与实践;2006年07期
3 徐健腾;柏庆国;魏伟;;一类有尺寸大小的在线分批排序问题[J];临沂师范学院学报;2006年06期
4 柏庆国;徐健腾;张玉忠;;一类工件有尺寸且分两次到达的在线分批排序[J];青岛科技大学学报(自然科学版);2007年03期
5 周俊杰;巢志骏;席裕庚;;预测调度算法在平行机问题中的应用[J];控制工程;2008年05期
6 柏庆国;王忠志;张玉忠;;工件有尺寸的单机批调度问题的在线算法[J];山东大学学报(理学版);2009年12期
7 卢文丽;;同型平行机上的在线分批排序问题[J];淄博师专学报;2009年01期
8 卢文丽;;同型平行机上的在线分批排序问题[J];赤峰学院学报(自然科学版);2010年03期
9 原晋江;农庆琴;;平行批排序最小化最大完工时间在线算法的一个注记(英文)[J];郑州大学学报(理学版);2006年03期
10 薛玲霞;郭首玮;;工件可选择的平行机在线排序[J];周口师范学院学报;2008年05期
11 胡觉亮;张玮虹;蒋义伟;;生产和运输时间具有一致性的单机在线最优算法[J];浙江理工大学学报;2010年05期
12 李红英;;机器有使用限制的两台同类机排序的在线LS算法[J];华东理工大学学报(自然科学版);2006年09期
13 徐维军;董玉成;徐寅峰;;收益约束下在线租赁最小风险策略竞争分析[J];运筹与管理;2007年02期
14 徐维军;张卫国;徐金红;;竞争算法在在线金融问题中的应用[J];科技管理研究;2007年12期
15 唐庆晨;赵鑫;;批量无限时极小化工件配送时间的单机在线算法[J];济宁学院学报;2009年06期
16 张桂清;徐寅峰;;概率预期下在线报童问题的最小风险策略[J];中国管理科学;2010年06期
17 帅天平,胡晓东;一类带多重核元集在线装箱问题[J];应用数学;2005年03期
18 徐维军,徐寅峰;具有概率分布在线租赁问题策略研究[J];中国管理科学;2005年05期
19 徐维军;张卫国;;输入具有线性指数危险率特征的在线租赁融资决策竞争分析[J];科技管理研究;2007年11期
20 刘朝晖;王桢;;关于单台批处理机在线排序的一些研究[J];运筹与管理;2009年01期
中国重要会议论文全文数据库 前10条
1 尹焕平;孙宗海;;基于自然梯度的支持向量回归在线算法[A];2009中国控制与决策会议论文集(3)[C];2009年
2 董杰方;张汉欣;李安平;;冷卷入库的数学模型及算法[A];2001中国钢铁年会论文集(下卷)[C];2001年
3 邵玲玲;邬锐;黄炎;;多普勒天气雷达产品一中气旋在强风预报中的应用研究[A];首届长三角气象科技论坛论文集[C];2004年
4 李改肖;刘雁春;崔高嵩;刘颖;何桂敏;;海图深度基准面的确定及算法研究[A];第二十一届海洋测绘综合性学术研讨会论文集[C];2009年
5 庞兴豪;任国春;徐以涛;邱炜;;一种新型功放自适应预失真器设计[A];2009年全国无线电应用与管理学术会议论文集[C];2009年
6 庞兴豪;任国春;徐以涛;邱炜;;一种新型功放自适应预失真器设计[A];2009年全国无线电应用与管理学术会议论文集[C];2009年
7 蓝章礼;曹建秋;王华清;;基于动态梯度的指纹图像二值化算法[A];2008年计算机应用技术交流会论文集[C];2008年
8 平亮;何川;杨青彬;;无线电智能天线技术的特点及发展[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集(下)[C];2008年
9 杜玫芳;王昕;;基于特征加权的模糊c均值聚类算法及其应用[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
10 樊新海;李胜利;安钢;王凯;;基于Delphi的零相位数字滤波算法研究[A];2008中国仪器仪表与测控技术进展大会论文集(Ⅲ)[C];2008年
中国博士学位论文全文数据库 前10条
1 黄禹潇;面向复杂诊断贝叶斯网实时推理问题的离线、在线算法的研究[D];吉林大学;2012年
2 唐煜;均匀设计的组合性质及其构作[D];苏州大学;2005年
3 余金华;电阻层析成像技术应用研究[D];浙江大学;2005年
4 Zhao Peixin;[D];山东大学;2005年
5 吕翔;波长路由光网络相关问题研究[D];浙江大学;2006年
6 王书舟;支持向量机方法及其应用研究[D];哈尔滨工业大学;2009年
7 丁际环;在线平行机排序问题研究[D];浙江大学;2008年
8 方阳;关于一些在线分批排序问题的研究[D];华东理工大学;2011年
9 申远;一些求解结构型优化的一阶算法[D];南京大学;2012年
10 赵裕众;生物序列分析算法的研究及其应用[D];中国科学技术大学;2010年
中国硕士学位论文全文数据库 前10条
1 任立莉;可拒绝平行批平行机与在线平行批两台一致机排序[D];郑州大学;2010年
2 江亮;SVM算法研究及其在交流控制系统中的应用[D];西北工业大学;2005年
3 高翔;嵌入式三维图形引擎的设计与实现[D];电子科技大学;2005年
4 朱晓丽;QoS组播路由问题研究[D];山东师范大学;2005年
5 杨浩军;计算机软件专利保护问题研究[D];中国政法大学;2006年
6 朱江;AGV车载控制原理研究[D];昆明理工大学;2006年
7 叶海锋;解鞍点问题的UZAWA算法及其收敛性分析[D];浙江大学;2005年
8 王新政;树木年轮分析系统的研究[D];东北林业大学;2007年
9 高莹莹;大孔径静态干涉成像光谱仪(LASIS)图像配准技术研究[D];中国科学院研究生院(西安光学精密机械研究所);2007年
10 乐叶青;基于Wigner-Ville分布的电能质量扰动的分析[D];浙江大学;2007年
中国重要报纸全文数据库 前10条
1 记者 吴兴安 刘冰石;合肥中元籴焜担保公司挂牌[N];安徽日报;2008年
2 陈昌成;李中元 本土化不能光靠产品[N];中国企业报;2003年
3 PALADIN;算法中的NP问题[N];电脑报;2003年
4 ;机器人激活算法和程序设计教学[N];中国电脑教育报;2004年
5 陈昌成;李中元制造美国极进的中国版本[N];中国企业报;2003年
6 记者 侯建华;会计所算了经济账又算法律账[N];重庆商报;2001年
7 汪蔚;用算法改变世界[N];中国计算机报;2008年
8 PALADIN;算法演义[N];电脑报;2003年
9 薛明聚;中元再获中国十大建筑设计公司称号[N];中国经济导报;2006年
10 本报记者 陈丽容;邓中元:发展云计算的核心是满足最终应用者的需求[N];通信信息报;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978