收藏本站
收藏 | 论文排版

问题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算法.

知网文化
【相似文献】
中国期刊全文数据库 前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