问题P_m|γ_j,B|∑C_j的PTAS算法

【摘要】：本文针对同型机的分批排序问题Pm|r_j,B|∑C_j进行了研究,给出了该问题在批容量B及机器台数m为常数的情况下的PTAS算法;在B为常数时设计出了问题1|r_j,B|∑W_jC_j的一个计算时间更少的PTAS算法.

下载App查看全文

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

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

中国期刊全文数据库

前20条

1	李海霞;朱路宁;赵晟珂;;机器带准备时间的同类机分批排序算法[J];大学数学;2011年04期
2	张喆;冯琪;;两个带有分批费用的单机平行分批排序问题[J];佛山科学技术学院学报(自然科学版);2011年04期
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];;年期

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

前9条

1	任建锋;张玉忠;;问题P_m\|γ_j,B\|∑C_j的PTAS算法[A];中国运筹学会第七届学术交流会论文集（下卷）[C];2004年
2	柏庆国;张玉忠;;有尺寸的单机在线分批排序[A];中国运筹学会第七届学术交流会论文集（中卷）[C];2004年
3	吴翠连;;有尺寸的单机分批排序问题的近似算法[A];中国企业运筹学[2011（1）][C];2011年
4	张玉忠;;分批排序问题研究[A];中国运筹学会第七届学术交流会论文集（上卷）[C];2004年
5	张玉忠;;分批排序问题研究[A];中国运筹学会第七届学术交流会论文集（中卷）[C];2004年
6	焦峰亮;曹志刚;张玉忠;;两类单机双目标分批排序问题研究[A];中国企业运筹学学术交流大会论文集[C];2008年
7	张树霞;曹志刚;张玉忠;;极小化最大完工时间的离散可控排序(英文)[A];中国运筹学会第八届学术交流会论文集[C];2006年
8	王珍;曹志刚;张玉忠;;工件可拒绝的单机分批排序问题研究[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
9	刘明成;;具有累积优势度的对数最小二乘排序法[A];中国运筹学会第七届学术交流会论文集（上卷）[C];2004年

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

前6条

1	苗翠霞;分批排序及资源约束排序中若干问题[D];曲阜师范大学;2011年
2	方阳;关于一些在线分批排序问题的研究[D];华东理工大学;2011年
3	王成飞;几类新型在线分批排序问题[D];曲阜师范大学;2011年
4	李文华;关于分批排序问题的研究[D];郑州大学;2006年
5	李士生;工件具有不相容性质的机器排序问题[D];郑州大学;2012年
6	田记;多台平行批处理机在线排序和带有运输时间的在线排序[D];郑州大学;2009年

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

前10条

1	翟大伟;单机可拒绝分批排序中的若干问题[D];曲阜师范大学;2011年
2	孙志慧;机器带准备时间的分批排序问题研究[D];曲阜师范大学;2007年
3	焦李超;单机双目标串行分批排序问题[D];曲阜师范大学;2010年
4	王照平;串行分批排序问题和一类生产配送集成排序[D];曲阜师范大学;2011年
5	李小衬;与双目标分批排序相关的排序问题[D];兰州大学;2011年
6	郭晓;分批排序的重新排序[D];河南工业大学;2011年
7	李旭海;单机在线继列分批排序与离线混合分批排序[D];郑州大学;2011年
8	李岩;加工时间可控的分批排序问题[D];曲阜师范大学;2010年
9	常慧;一个可拒绝分批排序的NP-困难性及其FPTAS算法[D];曲阜师范大学;2012年
10	张咸昭;平行机排序问题的分支定界法[D];曲阜师范大学;2004年

中国重要报纸全文数据库

前6条

1	吴琼陈东;恒源煤电效益与“热”俱增[N];经理日报;2004年
2	王邻;广安发电公司连续安全生产500天[N];西南电力报;2001年
3	邢化;国内起重机业居安思危[N];国际商报;2003年
4	吴明玮;开关也能让你死机[N];中国计算机报;2004年
5	鲲鹏;圣诞节奢侈的买本计划[N];中国计算机报;2004年
6	南京经济学院计算中心（210003）秦嘉杭;利用Ghost软件快速安装和恢复系统[N];计算机世界;2001年

	快捷付款方式		订购知网充值卡	订购热线	帮助中心
	微信支付支付宝银行卡	知网卡在线购卡更多>>	免费送卡上门银行汇款购卡邮局汇款购卡	400-819-9993 010-62982499 010-62783978	常见问题在线咨询阅读器下载	充值中心知网卡新手指南