工件有不同就绪时间的自由作业稠密时间表

【摘要】：本文研究工件有不同就绪时间的自由作业排序问题,证明这个问题的稠密时间表的性能比上界严格小于2,并证明三台机器时性能比不超过7/4。此外,本文还讨论一些特殊情形下的性能比。

下载App查看全文

CAJViewer阅读器支持CAJ、PDF文件格式，AdobeReader仅支持PDF格式

	【相似文献】
	【相似文献】

中国期刊全文数据库

前20条

1	马文凯;李德英;张昭;;构建最小k重控制集的概率算法[J];中国科学:数学;2011年08期
2	;[J];;年期
3	;[J];;年期
4	;[J];;年期
5	;[J];;年期
6	;[J];;年期
7	;[J];;年期
8	;[J];;年期
9	;[J];;年期
10	;[J];;年期
11	;[J];;年期
12	;[J];;年期
13	;[J];;年期
14	;[J];;年期
15	;[J];;年期
16	;[J];;年期
17	;[J];;年期
18	;[J];;年期
19	;[J];;年期
20	;[J];;年期

中国重要会议论文全文数据库

前10条

1	陈荣军;唐国春;;工件有不同就绪时间的自由作业稠密时间表[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
2	陈荣军;;一类自由作业的供应链排序研究[A];第九届中国青年信息与管理学者大会论文集[C];2007年
3	陈荣军;唐国春;;自由作业环境下的供应链排序问题[A];中国运筹学会第九届学术交流会论文集[C];2008年
4	吕绪华;杨汉兴;;求解装配式排序问题的归并算法及其性能比研究[A];中国运筹学会第六届学术交流会论文集（下卷）[C];2000年
5	吉昂;;EDXRF和WDXRF的性能比较之一[A];全国地球化学分析学术报告会与X射线光谱分析研讨会论文集[C];2003年
6	曹文胜;;气调库气密及制氮方法性能比较[A];2001福建省冷藏技术研讨会论文集[C];2001年
7	赵娟;朱光喜;;DSP体系结构与软件优化性能比较[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年
8	冯倩莹;张华俊;姜增辉;李涛;张学兵;;陈列柜所用压缩机的性能比较[A];21世纪中国食品冷藏链大会暨速冻食品发展研讨会论文集[C];1998年
9	刘利华;陈光明;;空气源热泵的稳态仿真及性能比较[A];二00四年浙江省暖通空调动力学术年会论文集[C];2004年
10	冉千平;丁蓓;游有鲲;田倩;;羧酸系混凝土超塑化剂与萘系减水剂的性能比较[A];混凝土外加剂及其应用技术[C];2004年

中国博士学位论文全文数据库

前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];华东理工大学;2011年
2	周俊杰;最小化总完工时间预测调度算法的设计与分析[D];上海交通大学;2007年
3	高垒;PID控制系统鲁棒分析及性能比较[D];华北电力大学（北京）;2005年
4	陈冲;多产品选址问题的计算复杂性与近似算法[D];湖南师范大学;2008年
5	秦仁杰;加工时间可控的排序问题[D];苏州大学;2005年
6	徐异凌;基于二阶统计的盲信道辨识算法的仿真及性能比较[D];电子科技大学;2002年
7	李亮;Kylin超线程技术研究与实现[D];国防科学技术大学;2005年
8	戴群;改进型前向神经网络的时间序列预测及其性能比较[D];南京航空航天大学;2003年
9	张颖;预测调度的算法研究和性能分析[D];上海交通大学;2008年
10	王洁明;有关代理竞争排序问题的研究[D];华东理工大学;2011年

中国重要报纸全文数据库

前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	常见问题在线咨询阅读器下载	充值中心知网卡新手指南