分批排序问题研究
【摘要】：正分批排序问题是经典排序问题的推广,有极强的应用背景,主要产生于大规模的生产流水作业线.半导体生产流水作业线分为四个主要阶段,其中最后阶段是用时最长的,是把半导体产品放在一个一个“烤箱”中,每个“烤箱”又放在“炉子”里烤,如果经的住这样的“烤”,就称为合格产品,否则为不合格的.问题可以描述如下: 有n个工件要在一台或多台机器上加工,每个工件有到达时间(release time)和工时(processing time),工件进行分批加工,一批工件至多可同时包含B个工件,每批作为一个工
|
|
|
|
| 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期 |
|
手机打开
快捷付款方式
订购知网充值卡
订购热线
帮助中心