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

分批排序问题研究

张玉忠  
【摘要】:正分批排序问题是经典排序问题的推广,有极强的应用背景,主要产生于大规模的生产流水作业线.半导体生产流水作业线分为四个主要阶段,其中最后阶段是用时最长的,是把半导体产品放在一个一个“烤箱”中,每个“烤箱”又放在“炉子”里烤,如果经的住这样的“烤”,就称为合格产品,否则为不合格的.问题可以描述如下: 有n个工件要在一台或多台机器上加工,每个工件有到达时间(release time)和工时(processing time),工件进行分批加工,一批工件至多可同时包含B个工件,每批作为一个工

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张召生,刘家壮;大规模集成电路预烧作业中分批排序问题的数学模型[J];中国管理科学;2003年04期
2 丁际环,刘丽丽,姜宝山,张玉忠;1|B,r_j∈{0,r}|ΣC_j问题的复杂性及近似算法[J];曲阜师范大学学报(自然科学版);2000年04期
3 苗翠霞;极小化工时恒等的加权总完工时间的分批排序[J];曲阜师范大学学报(自然科学版);2005年04期
4 李文华;王炳顺;;分批排序问题中最优解仅分一批的判定[J];河南科学;2007年01期
5 赵天玉;胡振华;;五柱Hanoi塔问题研究[J];长江大学学报(自科版)理工卷;2007年01期
6 卢文丽;柏庆国;;工件有尺寸的同型机分批排序问题[J];成都大学学报(自然科学版);2010年02期
7 李文华;原晋江;林诒勋;;批数确定的分批排序问题最优解的结构性质[J];郑州大学学报(理学版);2007年02期
8 苗翠霞;张玉忠;;两个分批排序问题的NP-完备性证明[J];曲阜师范大学学报(自然科学版);2008年04期
9 张玉忠,苗翠霞;复制法及其在分批排序问题中的应用[J];曲阜师范大学学报(自然科学版);2004年02期
10 张玉忠,王琳;一类新的分批排序问题的NP完备性证明[J];系统科学与数学;2005年01期
11 马冉;张玉忠;邹娟;;带有链优先约束的分批排序[J];滨州学院学报;2007年06期
12 韩翔凌;;工件具有学习效应的分批排序问题[J];廊坊师范学院学报(自然科学版);2010年06期
13 张玉忠,王忠志,王长钰;分批排序的“转换引理”及其应用[J];系统科学与数学;2002年03期
14 张鑫,刘景昭,张玉忠;工件尺寸不同的平行机分批排序[J];曲阜师范大学学报(自然科学版);2005年03期
15 卢文丽;;同型平行机上的在线分批排序问题[J];赤峰学院学报(自然科学版);2010年03期
16 徐健腾;柏庆国;魏伟;;一类有尺寸大小的在线分批排序问题[J];临沂师范学院学报;2006年06期
17 张玲玲;张玉忠;张智广;;一种极小化∑w_jC_j的分批排序问题的算法[J];洛阳大学学报;2006年04期
18 任建峰;张玉忠;;问题P_m|r_j,B|∑C_j的多项式时间近似算法[J];应用数学学报;2007年01期
19 柏庆国;徐健腾;张玉忠;;一类工件有尺寸且分两次到达的在线分批排序[J];青岛科技大学学报(自然科学版);2007年03期
20 焦峰亮;王磊;张玉忠;;一种特殊的单机双目标分批排序问题[J];洛阳大学学报;2007年04期
中国重要会议论文全文数据库 前10条
1 张玉忠;;分批排序问题研究[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
2 柏庆国;张玉忠;;有尺寸的单机在线分批排序[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
3 张玉忠;;分批排序问题研究[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
4 吴翠连;;有尺寸的单机分批排序问题的近似算法[A];中国企业运筹学[2011(1)][C];2011年
5 任建锋;张玉忠;;问题P_m|γ_j,B|∑C_j的PTAS算法[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
6 王珍;曹志刚;张玉忠;;工件可拒绝的单机分批排序问题研究[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
7 仇海全;曹炳元;;模糊线性规划的一种解法[A];中国运筹学会第八届学术交流会论文集[C];2006年
8 程仕军;;具有变动汇率的外汇交易决策模型[A];1994中国控制与决策学术年会论文集[C];1994年
9 张宇宙;高红伟;王倩;代业明;;具有完美信息的有限扩展型合作对策特征函数的算法[A];中国运筹学会第八届学术交流会论文集[C];2006年
10 王若鹏;卓泽强;;支撑向量回归机的一种光滑化方法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 苗翠霞;分批排序及资源约束排序中若干问题[D];曲阜师范大学;2011年
2 方阳;关于一些在线分批排序问题的研究[D];华东理工大学;2011年
3 王成飞;几类新型在线分批排序问题[D];曲阜师范大学;2011年
4 李文华;关于分批排序问题的研究[D];郑州大学;2006年
5 唐煜;均匀设计的组合性质及其构作[D];苏州大学;2005年
6 Zhao Peixin;[D];山东大学;2005年
7 申远;一些求解结构型优化的一阶算法[D];南京大学;2012年
8 李重;常用自由曲线中的一些问题研究[D];浙江大学;2003年
9 石磊;基于数据的学习:埃尔米特算法与黎曼流形上的法向量估计[D];中国科学技术大学;2010年
10 徐乐顺;N体问题周期解的变分算法[D];吉林大学;2006年
中国硕士学位论文全文数据库 前10条
1 翟大伟;单机可拒绝分批排序中的若干问题[D];曲阜师范大学;2011年
2 焦李超;单机双目标串行分批排序问题[D];曲阜师范大学;2010年
3 李小衬;与双目标分批排序相关的排序问题[D];兰州大学;2011年
4 王照平;串行分批排序问题和一类生产配送集成排序[D];曲阜师范大学;2011年
5 郭晓;分批排序的重新排序[D];河南工业大学;2011年
6 李旭海;单机在线继列分批排序与离线混合分批排序[D];郑州大学;2011年
7 李岩;加工时间可控的分批排序问题[D];曲阜师范大学;2010年
8 常慧;一个可拒绝分批排序的NP-困难性及其FPTAS算法[D];曲阜师范大学;2012年
9 曹建法;等长工件序约束下分批在线排序[D];郑州大学;2009年
10 孙志慧;机器带准备时间的分批排序问题研究[D];曲阜师范大学;2007年
中国重要报纸全文数据库 前10条
1 PALADIN;算法中的NP问题[N];电脑报;2003年
2 邵文海;破译古算之谜[N];吉林日报;2001年
3 本报记者 陶春;计算机时代的东方数学[N];学习时报;2004年
4 王伍权;珠算的起源[N];财会信报;2007年
5 江志伟;古今中外话算盘[N];黄山日报;2006年
6 石钟慈;冯康院士与辛几何算法[N];中国新闻出版报;2007年
7 记者:游雪晴 周清春 首席:高小山;数学机械化:用电脑解放人脑[N];科技日报;2004年
8 本报记者 陶世安;从数学古国迈向数学强国[N];人民日报海外版;2001年
9 新疆财经学院 潘丽;浅谈珠算的起源与发展[N];新疆科技报(汉);2001年
10 郭书春(作者为中国科学院自然科学史所研究员);中国最早的数学著作《算数书》[N];中华读书报;2001年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978