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

【摘要】：Ｊ．Ｃｓｉｒｉｋ与Ｄ．Ｓ．Ｊｏｈｎｓｏｎ针对带ｋ－箱限制的在线装箱问题提出了四种装入和关闭法则，并利用这些法则给出了四种相应的算法．其中ＢＢＦｋ，ＮｋＦ和ＡＢＦｋ算法的紧界在文［１－３］中分别进行了很好的研究．但对算法ＡＦＢｋ来讲，其紧界仍是一个公开问题．本文给出了ＡＦＢｋ算法性能比的一个上界，即．同时，本文提出了一个新的关闭法则，对ＡＦＢｋ算法进行了修改，使修改后的算法ＡＦＢｋ的性能比不超过１．７（ｋ３）

下载App查看全文

下载全文更多同类文献

PDF全文下载

CAJ全文下载

(如何获取全文？欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式，AdobeReader仅支持PDF格式

	【相似文献】
	【相似文献】

中国期刊全文数据库

前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	常见问题在线咨询阅读器下载	充值中心知网卡新手指南

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

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