收藏本站
收藏 | 论文排版

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

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

知网文化
【相似文献】
中国期刊全文数据库 前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