收藏本站
收藏 | 论文排版

求解装配式排序问题的归并算法及其性能比研究

吕绪华  杨汉兴  
【摘要】:在文[1]中已证明排序问题是NP完全问题,没有好算法。在这篇论文中提出了AFS问题的另一个启发式算法——归并算法,并证明了该算法在最坏情况下的性能比(Performance Ratio)是(2m-1)/m;优于文献[2]中算法,并用一实例证明了此上界是可达的。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 吕绪华,李寿贵;复合并行机F′2|m_1≥2,m_2=1|C_(max)排序问题的归并算法研究[J];经济数学;2005年02期
2 吕绪华;胡荣;;复合并行机排序问题启发式算法性能比的紧界研究[J];武汉理工大学学报(信息与管理工程版);2006年03期
3 吕绪华,潘开灵;一类装配式流水作业排序问题的启发式算法及其性能比研究[J];武汉科技大学学报(自然科学版);1999年02期
4 张玉忠;柏庆国;徐健腾;;工件有尺寸且分两批到达的单机分批排序[J];运筹学学报;2006年04期
5 吕绪华;;分装式流水作业加工模型的性质及启发式算法研究[J];数学理论与应用;2007年01期
6 吕绪华;粟勤农;;求解MAFS问题的归并算法的性能比研究[J];武汉科技大学学报(自然科学版);2006年03期
7 陈荣军;;三台机器自由作业稠密时间表的深入研究[J];上海第二工业大学学报;2007年03期
8 帅天平;;几种特殊结构全光网中多播路由的波长分配算法[J];系统科学与数学;2007年06期
9 陈荣军;唐国春;;使带权总完工时间为最小的自由作业排序问题[J];工程数学学报;2010年04期
10 何小洪,金丽华;Micro、RA-50两种半自动生化分析仪性能比较[J];现代医学仪器与应用;1996年02期
11 蔡圣义;两台机在线均衡调度算法的改进[J];温州师范学院学报;2004年02期
12 李红英,苏纯洁;机器使用有限制的两台同类机排序[J];华东理工大学学报;2005年04期
13 陈秀宏;平行机问题中GKK算法性能比界的改进[J];宁夏大学学报(自然科学版);2004年03期
14 陈荣军;黄婉珍;唐国春;;最后完工机器至多两个空闲的自由作业稠密时间表(英文)[J];运筹学学报;2010年02期
15 ;各种显示器件性能比较[J];发光学报;1974年04期
16 杨汉兴;排序问题Fm‖Cmax的几种启发式算法在最坏情况下性能比上界的可达性研究[J];武汉科技大学学报(自然科学版);1996年04期
17 陈荣军;唐国春;;自由作业加工总长排序问题的稠密时间表[J];系统工程;2007年09期
18 陈荣军;唐国春;;自由作业稠密时间表的性质研究[J];数学的实践与认识;2009年05期
19 周俊杰;巢志骏;席裕庚;;预测调度算法在平行机问题中的应用[J];控制工程;2008年05期
20 俞文(鱼此);总延误问题的一个近似算法及其分析[J];华东理工大学学报;1992年05期
中国重要会议论文全文数据库 前10条
1 吕绪华;杨汉兴;;求解装配式排序问题的归并算法及其性能比研究[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
2 吉昂;;EDXRF和WDXRF的性能比较之一[A];全国地球化学分析学术报告会与X射线光谱分析研讨会论文集[C];2003年
3 曹文胜;;气调库气密及制氮方法性能比较[A];2001福建省冷藏技术研讨会论文集[C];2001年
4 赵娟;朱光喜;;DSP体系结构与软件优化性能比较[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年
5 冯倩莹;张华俊;姜增辉;李涛;张学兵;;陈列柜所用压缩机的性能比较[A];21世纪中国食品冷藏链大会暨速冻食品发展研讨会论文集[C];1998年
6 刘利华;陈光明;;空气源热泵的稳态仿真及性能比较[A];二00四年浙江省暖通空调动力学术年会论文集[C];2004年
7 冉千平;丁蓓;游有鲲;田倩;;羧酸系混凝土超塑化剂与萘系减水剂的性能比较[A];混凝土外加剂及其应用技术[C];2004年
8 张勇;;泡沫铝合金的抗压强度与吸声性能比较[A];2004年中国材料研讨会论文摘要集[C];2004年
9 马立;;编织与层压复合材料的性能比较[A];复合材料的现状与发展——第十一届全国复合材料学术会议论文集[C];2000年
10 陈荣军;唐国春;;工件有不同就绪时间的自由作业稠密时间表[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 汪磊扬;一类带批运输的排序问题研究[D];华东理工大学;2012年
2 程明宝;工件加工时间非恒定的排序模型研究[D];上海大学;2006年
3 肖峻峰;无线网络MAC协议性能分析与改善[D];北京邮电大学;2006年
4 何龙敏;一类平行机和批处理机组成的二阶段柔性流水作业问题[D];上海大学;2006年
5 苗翠霞;分批排序及资源约束排序中若干问题[D];曲阜师范大学;2011年
6 刘伟;无线衰落信道中Turbo乘积码的研究[D];西安电子科技大学;2004年
7 沈灏;与Due Date相关的排序问题研究[D];浙江大学;2002年
8 余炜;若干网络排序问题的算法和复杂性研究[D];华东理工大学;2010年
9 杨名;若干流水作业排序问题的算法研究[D];华东理工大学;2011年
10 顾满占;若干随机排序问题的算法研究[D];华东理工大学;2010年
中国硕士学位论文全文数据库 前10条
1 周俊杰;最小化总完工时间预测调度算法的设计与分析[D];上海交通大学;2007年
2 高垒;PID控制系统鲁棒分析及性能比较[D];华北电力大学(北京);2005年
3 陈冲;多产品选址问题的计算复杂性与近似算法[D];湖南师范大学;2008年
4 郑琼沂;工件有体积的平行机加工及分批运输[D];曲阜师范大学;2013年
5 徐异凌;基于二阶统计的盲信道辨识算法的仿真及性能比较[D];电子科技大学;2002年
6 李亮;Kylin超线程技术研究与实现[D];国防科学技术大学;2005年
7 戴群;改进型前向神经网络的时间序列预测及其性能比较[D];南京航空航天大学;2003年
8 张颖;预测调度的算法研究和性能分析[D];上海交通大学;2008年
9 王洁明;有关代理竞争排序问题的研究[D];华东理工大学;2011年
10 刘茜;极大平面图的构造方法与几类特殊图的色数分析[D];南京信息工程大学;2008年
中国重要报纸全文数据库 前10条
1 本报记者 黄志昕;性能比拼,美女大战[N];计算机世界;2004年
2 朗飞;中端存储 性能比容量更重要[N];中国计算机报;2004年
3 钟灵毓秀;AMD-750与Apollo KX133 KT133 芯片组性能比较[N];大众科技报;2000年
4 沈欣;汽车数据性能比较[N];福建日报;2004年
5 钟灵毓秀;GeForce2 GTS 显卡与 GeForce 256 性能比较[N];大众科技报;2000年
6 彭 燮;跨国采购最佳“性能比”[N];中国质量报;2004年
7 钟灵毓秀;几款芯片组代表性主板性能比较[N];大众科技报;2000年
8 钟灵毓秀;几款不同芯片组代表性主板性能比较[N];大众科技报;2000年
9 黑龙江 鲍晓明;手机软件维修仪性能比较[N];电子报;2001年
10 ;部分合格电风扇性能比较[N];中国质量报;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978