收藏本站
收藏 | 论文排版

分批排序问题

刘丽丽  
【摘要】: 分批排序问题是在半导体生产过程中提炼出来的一类重要的排序问题,它一般可被描述为: 有固定的n个工件要在一台或多台机器上加工,其到达时间和工时不一,要将工件分批加工,每批最多加工固定数目(一般记为B)个工件,把每批看作一个工件,其到达时间和工时分别是此批中所有工件的到达时间和工时的最大者,我们如何对工件进行分批,如何安排各批的顺序使问题的目标函数值最优. 本文共分三章,第一章介绍排序和分批排序问题的产生背景及一些基本的相关知识.第二章针对工件有不同大小(用a_i表示,i=1,2,…n)、以最大完工时间为目标函数的分批排序问题,首先证明了R.Uzsoy给出的FFLPT算法的性能指标,修正了算法FFSPT,给出了平行机情形的两种近似算法PFFLS和PFFLPT,并分别给出了它们的性能指标.第三章主要讨论了当B≥n时,工件有到达时间的几个分批排序问题,通过二划分问题的多项式归结证明了l|B≥n,r_i|sum(T_i),问题,l|B≥n,r_i|sum(U_i)问题及l|B≥n,r_i|sum(C_i)问题的NP-完备性.


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 陈荣军;;三台机器自由作业稠密时间表的深入研究[J];上海第二工业大学学报;2007年03期
2 王长龙;张静;朱满江;;基于能量检测的MAX-TC混合算法的研究与分析[J];大众科技;2008年01期
3 徐卫明;殷晓冬;王春瑞;;利用海面传感器网络的协同定位技术[J];武汉大学学报(信息科学版);2009年12期
4 高立;李文魁;陈永冰;;罗兰C TOA-ASF测量系统设计与实现[J];船电技术;2010年08期
5 张海燕;于建波;孙修立;陈先华;曹亚萍;;HHT在Lamb波检测信号分析中的应用[J];振动.测试与诊断;2010年03期
6 许;;按“鸟历”耕作[J];大自然;1981年02期
7 顾涛;一种具有渐升性能指标的最佳分类算法——OUPIC[J];中国科学A辑;1982年06期
8 周凯汀,郑力新;进化算法的PID参数最优设计[J];华侨大学学报(自然科学版);2005年01期
9 吴志刚;谭述君;钟万勰;;参数γ对H_∞控制系统动态特性的影响[J];动力学与控制学报;2006年02期
10 汤清岐;;数控测井中的声波时差计算[J];石油仪器;2006年02期
11 罗柳斌;;我国防火建材的现状与发展[J];广西民族学院学报(自然科学版);2006年S1期
12 王洪梅;王立忠;姜文龙;王静;韩强;;插入空穴阻挡层改善有机电致蓝光器件的色度[J];吉林师范大学学报(自然科学版);2007年03期
13 刘芳;刘晓华;许国纯;;带有模型不确定性的连续时间广义预测控制[J];鲁东大学学报(自然科学版);2008年01期
14 邓明科;梁兴文;辛力;;剪力墙结构基于性能抗震设计的目标层间位移确定方法[J];工程力学;2008年11期
15 罗卫星;林志远;孙德四;张浩;;膨润土常用性能指标的测定分析方法[J];九江学院学报;2008年06期
16 张永明;张贵宾;;超导重力梯度勘探系统[J];勘探地球物理进展;2009年02期
17 张昌城;;钻(冲)孔灌注桩泥浆性能指标及应用[J];福建地质;2009年04期
18 罗敏;姜同敏;;用于产品安全加速范围的可靠性强化试验技术[J];兵工学报;2010年01期
19 陈栋;朱文越;黄印博;饶瑞中;;海洋大气湍流对海军光电装备性能的影响[J];红外与激光工程;2010年02期
20 翟大伟;;一种工件可拒绝的有界批量分批排序问题研究[J];枣庄学院学报;2010年05期
中国重要会议论文全文数据库 前10条
1 底根顺;闫卫兵;吴东升;翟永臻;江福先;;优质带钢08LZ的生产实践[A];第八届全国冶金工艺理论学术会议论文专辑[C];2005年
2 张友新;李双全;王英;刘军;;国产钛白粉R-996在PVC异型材中的应用[A];2005塑料助剂生产与应用技术信息交流会论文集[C];2005年
3 贾学猛;闫卫兵;张海军;蔡飞;;优质带钢XG08D2的生产实践[A];河北省冶金学会炼钢连铸技术与学术交流会论文集[C];2006年
4 苏旭中;谢春萍;高小亮;;几种集聚纺网格圈的性能测试[A];“经纬股份杯”2007年全国环锭细纱机科技创新及纺纱器材、专件应用技术交流研讨会论文集[C];2007年
5 唐慧;;能量色散X射线荧光光谱仪现状[A];第十四届全国核电子学与核探测技术学术年会论文集(上册)[C];2008年
6 楚宏硕;张楠;;关于网络性能测量的研究[A];中华医学会医学工程学分会第八次学术年会暨《医疗设备信息》创刊20周年庆祝会论文集[C];2006年
7 刘沪阳;王华;张博;;通信光缆性能指标确定与出厂验收之探讨[A];第十届中国科协年会信息化与社会发展学术讨论会分会场论文集[C];2008年
8 娄东阁;雷少丽;;不同热处理温度对新型锡青铜性能的影响[A];有色金属工业科技创新——中国有色金属学会第七届学术年会论文集[C];2008年
9 杨林枝;李全禄;姬艳红;耿洁;王胜利;蔡春芳;;医用超声换能器及其性能指标分析[A];第三届全国压电和声波理论及器件技术研讨会论文集[C];2008年
10 曹晓辉;周温建;王福标;孙军;杨青松;;酶转化淀粉的简易制备及性能研究[A];'2010(第十八届)全国造纸化学品开发及造纸新技术应用研讨会('2010全国造纸化学品开发与造纸新技术应用高层论坛)论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 沈颖刚;高原环境下内燃机工作过程应用基础研究[D];天津大学;2004年
2 曹毅;六自由度并联机器人奇异位形的研究[D];燕山大学;2006年
3 张立杰;两自由度并联机器人的性能分析及尺寸优化[D];燕山大学;2006年
4 夏斌;DS-CDMA UWB系统关键技术的研究[D];北京邮电大学;2006年
5 陈奎;井下移动目标精确定位理论与技术的研究[D];中国矿业大学;2009年
6 任永平;基于板极模型方法的光电经纬仪伺服控制技术研究[D];国防科学技术大学;2005年
7 曾钦志;基于Multi-Agent的林产品配送中心建模与仿真[D];南京林业大学;2007年
8 丁际环;在线平行机排序问题研究[D];浙江大学;2008年
9 胡琦忠;工程结构全寿命周期设计理论的核心指标研究[D];浙江大学;2009年
10 陈培颖;线性多变量时滞系统的鲁棒整定策略与解耦方法研究[D];上海交通大学;2007年
中国硕士学位论文全文数据库 前10条
1 刘丽丽;分批排序问题[D];曲阜师范大学;2000年
2 沈未;基于到达时间OD的动态系统最优分配离线模型与算法[D];清华大学;2004年
3 张集英;蒙达发电厂330MW机组性能指标实时分析[D];华北电力大学;2000年
4 程耀进;提高X光像增强器综合性能的研究[D];南京理工大学;2004年
5 赵慧芳;投影机性能指标测试系统和测试方法的研究[D];浙江大学;2006年
6 孙宇怀;火山灰水泥混凝土路面设计及施工技术研究[D];吉林大学;2009年
7 裴伟娜;机采棉与手采棉的性能指标的分析比较[D];新疆大学;2007年
8 杨影;以生物柴油为萃取剂的丙酮丁醇发酵研究[D];江南大学;2008年
9 魏晓莉;减小NLOS影响的TOA定位算法及其在GSM网中的应用研究[D];湖南大学;2005年
10 张琳琳;电磁振动给料系统结构动力学研究[D];燕山大学;2006年
中国重要报纸全文数据库 前10条
1 张筱梅;主要性能指标虚标平板宣传急需规范[N];福建工商时报;2007年
2 张峰;存储与测试[N];网络世界;2006年
3 魏亮;乳胶漆并非价格越高性能指标越好[N];中华建筑报;2006年
4 实习生 张忠旭记者 晏燕;我科学家成功研制无齿轮传动电动机[N];科技日报;2007年
5 张彤;接机事件和沟通壁垒[N];网络世界;2008年
6 记者 王磊;产量比预定目标翻了4倍 质量性能指标快速爬坡[N];中国冶金报;2007年
7 刘成刚 左朝胜;我自主研制成功天然气水合物保真取样器[N];科技日报;2006年
8 李慧莲;平板电视市场亟待规范[N];中国经济时报;2007年
9 陈欣 谷玉强;天威保变成功研发国内首台SFP-800MVA/500KV变压器[N];秦皇岛日报;2007年
10 ;基于性能指标的WCDMA网络优化[N];人民邮电;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978