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

1|B,r_j∈{0,r}|ΣC_j问题的复杂性及近似算法

丁际环  刘丽丽  姜宝山  张玉忠  
【摘要】:讨论了分批排序中工件有两个到达时间 ,以工件完工时间总和为目标函数的批处理问题 ,证明了其NP_完备性 ,并以Brucker等[1] 给出的动态规划算法为基础 ,给出了一性能指标为 2的多项式时间近似算法

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 朱淑花;陈晓萌;;带学习效应的极小化全总完工时间的分批排序问题[J];潍坊学院学报;2008年02期
2 苗翠霞,张玉忠;极小化加权总完工时间的分批排序问题[J];运筹学学报;2005年02期
3 张玉忠,王琳;一类新的分批排序问题的NP完备性证明[J];系统科学与数学;2005年01期
4 张召生,孔淑兰,马建华;求解多目标单机分批排序问题[J];山东大学学报(理学版);2004年02期
5 张召生,刘家壮;大规模集成电路预烧作业中分批排序问题的数学模型[J];中国管理科学;2003年04期
6 孙春玲,陈智斌,李建平;装箱问题的一种新的近似算法[J];云南大学学报(自然科学版);2004年05期
7 孙春玲,李建平;最小基数箱子覆盖问题及其启发式算法[J];云南大学学报(自然科学版);2004年S1期
8 陈智斌,李建平;信息传播的最优结构[J];云南大学学报(自然科学版);2004年05期
9 苗翠霞;极小化工时恒等的加权总完工时间的分批排序[J];曲阜师范大学学报(自然科学版);2005年04期
10 李文华;王炳顺;;分批排序问题中最优解仅分一批的判定[J];河南科学;2007年01期
11 卢文丽;柏庆国;;工件有尺寸的同型机分批排序问题[J];成都大学学报(自然科学版);2010年02期
12 李文华;原晋江;林诒勋;;批数确定的分批排序问题最优解的结构性质[J];郑州大学学报(理学版);2007年02期
13 苗翠霞;张玉忠;;两个分批排序问题的NP-完备性证明[J];曲阜师范大学学报(自然科学版);2008年04期
14 顾涛;一种具有渐升性能指标的最佳分类算法——OUPIC[J];中国科学A辑;1982年06期
15 张玉忠,苗翠霞;复制法及其在分批排序问题中的应用[J];曲阜师范大学学报(自然科学版);2004年02期
16 周凯汀,郑力新;进化算法的PID参数最优设计[J];华侨大学学报(自然科学版);2005年01期
17 吴志刚;谭述君;钟万勰;;参数γ对H_∞控制系统动态特性的影响[J];动力学与控制学报;2006年02期
18 罗柳斌;;我国防火建材的现状与发展[J];广西民族学院学报(自然科学版);2006年S1期
19 王洪梅;王立忠;姜文龙;王静;韩强;;插入空穴阻挡层改善有机电致蓝光器件的色度[J];吉林师范大学学报(自然科学版);2007年03期
20 马冉;张玉忠;邹娟;;带有链优先约束的分批排序[J];滨州学院学报;2007年06期
中国重要会议论文全文数据库 前10条
1 柏庆国;张玉忠;;有尺寸的单机在线分批排序[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
2 吴翠连;;有尺寸的单机分批排序问题的近似算法[A];中国企业运筹学[2011(1)][C];2011年
3 张玉忠;;分批排序问题研究[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
4 张玉忠;;分批排序问题研究[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
5 任建锋;张玉忠;;问题P_m|γ_j,B|∑C_j的PTAS算法[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
6 底根顺;闫卫兵;吴东升;翟永臻;江福先;;优质带钢08LZ的生产实践[A];第八届全国冶金工艺理论学术会议论文专辑[C];2005年
7 张友新;李双全;王英;刘军;;国产钛白粉R-996在PVC异型材中的应用[A];2005塑料助剂生产与应用技术信息交流会论文集[C];2005年
8 贾学猛;闫卫兵;张海军;蔡飞;;优质带钢XG08D2的生产实践[A];河北省冶金学会炼钢连铸技术与学术交流会论文集[C];2006年
9 苏旭中;谢春萍;高小亮;;几种集聚纺网格圈的性能测试[A];“经纬股份杯”2007年全国环锭细纱机科技创新及纺纱器材、专件应用技术交流研讨会论文集[C];2007年
10 唐慧;;能量色散X射线荧光光谱仪现状[A];第十四届全国核电子学与核探测技术学术年会论文集(上册)[C];2008年
中国博士学位论文全文数据库 前10条
1 苗翠霞;分批排序及资源约束排序中若干问题[D];曲阜师范大学;2011年
2 方阳;关于一些在线分批排序问题的研究[D];华东理工大学;2011年
3 王成飞;几类新型在线分批排序问题[D];曲阜师范大学;2011年
4 李文华;关于分批排序问题的研究[D];郑州大学;2006年
5 周文礼;条件染色的算法与复杂性[D];南开大学;2010年
6 沈颖刚;高原环境下内燃机工作过程应用基础研究[D];天津大学;2004年
7 张立杰;两自由度并联机器人的性能分析及尺寸优化[D];燕山大学;2006年
8 曹毅;六自由度并联机器人奇异位形的研究[D];燕山大学;2006年
9 李士生;工件具有不相容性质的机器排序问题[D];郑州大学;2012年
10 任永平;基于板极模型方法的光电经纬仪伺服控制技术研究[D];国防科学技术大学;2005年
中国硕士学位论文全文数据库 前10条
1 翟大伟;单机可拒绝分批排序中的若干问题[D];曲阜师范大学;2011年
2 焦李超;单机双目标串行分批排序问题[D];曲阜师范大学;2010年
3 李小衬;与双目标分批排序相关的排序问题[D];兰州大学;2011年
4 王照平;串行分批排序问题和一类生产配送集成排序[D];曲阜师范大学;2011年
5 苗翠霞;几类分批排序和在线排序问题的复杂性[D];曲阜师范大学;2004年
6 李旭海;单机在线继列分批排序与离线混合分批排序[D];郑州大学;2011年
7 李岩;加工时间可控的分批排序问题[D];曲阜师范大学;2010年
8 常慧;一个可拒绝分批排序的NP-困难性及其FPTAS算法[D];曲阜师范大学;2012年
9 张鑫;工件有尺寸的平行机分批排序问题[D];曲阜师范大学;2005年
10 马冉;工件有优先约束的分批排序问题[D];曲阜师范大学;2006年
中国重要报纸全文数据库 前10条
1 张筱梅;主要性能指标虚标平板宣传急需规范[N];福建工商时报;2007年
2 张峰;存储与测试[N];网络世界;2006年
3 魏亮;乳胶漆并非价格越高性能指标越好[N];中华建筑报;2006年
4 记者 王磊;产量比预定目标翻了4倍 质量性能指标快速爬坡[N];中国冶金报;2007年
5 刘成刚 左朝胜;我自主研制成功天然气水合物保真取样器[N];科技日报;2006年
6 实习生 张忠旭记者 晏燕;我科学家成功研制无齿轮传动电动机[N];科技日报;2007年
7 李慧莲;平板电视市场亟待规范[N];中国经济时报;2007年
8 陈欣 谷玉强;天威保变成功研发国内首台SFP-800MVA/500KV变压器[N];秦皇岛日报;2007年
9 ;基于性能指标的WCDMA网络优化[N];人民邮电;2006年
10 魏广军;神马赛尔项目通过专家鉴定[N];平顶山日报;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978