稠密时间表

作品数：11被引量：4H指数：1
导出分析报告
相关领域：理学更多>>
相关作者：陈荣军唐国春陈秀宏俞文鮆时凌更多>>
相关机构：华东理工大学常州工学院上海第二工业大学湖北民族大学更多>>
相关期刊：《常州工学院学报》《数学的实践与认识》《华东理工大学学报（自然科学版）》《系统工程》更多>>
相关基金：国家自然科学基金江苏省“青蓝工程”基金江苏省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
最后完工机器至多两个空闲的自由作业稠密时间表(英文)
《运筹学学报》2010年第2期1-10,共10页陈荣军 黄婉珍 唐国春 
supported by the National Natural Science Foundation of China(20710015);the Natural Sciences and Engineering Research Council of Canada
对于自由作业问题,在安排工件时避免不必要空闲所得的时间表称为稠密时间表.稠密时间表的加工总长不超过最优值的2-1/m倍,是一个在机器数m>6时尚未被证明的猜想.本文通过引入工件与机器特征函数及机器关于工件非间断等概念,研究当最后...
关键词：运筹学 排序论 自由作业 稠密时间表 性能比 加工总长 
自由作业稠密时间表的性质研究
《数学的实践与认识》2009年第5期166-173,共8页陈荣军 唐国春 
国家自然科学基金重大国际(地区)合作研究项目(70731160015);江苏省教育厅项目(yw06037);江苏省"青蓝"工程资助
稠密时间表作为自由作业问题的近似解,其加工总长与最优值之比具有上界2-1/m(m为机器数),是一个尚未证明的猜想.利用组合方法证明了稠密时间表性能比猜想成立的一个充分条件.利用该条件及有关文献的结果,给出了机器数不超过7的自由作业...
关键词：自由作业 加工总长 稠密时间表 性能比 
自由作业加工总长排序问题的稠密时间表
《系统工程》2007年第9期107-110,共4页陈荣军 唐国春 
国家自然科学基金重大国际(地区)合作研究资助项目(70731160015);江苏省自然科学基金资助项目(yw06037)
研究自由作业加工总长排序问题稠密时间表的性能比。通过定义工件和机器的状态函数,得到稠密时间表关于性能比猜想对于任何机器数m都成立的充分条件,并应用这个条件,大大地减化了有关文献的证明过程。本文最后还研究对于任何机器数m稠...
关键词：排序论 自由作业 稠密时间表 性能比 
三台机器自由作业稠密时间表的深入研究
《上海第二工业大学学报》2007年第3期235-240,共6页陈荣军 
国家自然科学基金项目(No.10371071);江苏省教育厅项目(No.yw06037);江苏省青蓝工程基金项目
工件有不同就绪时间的三台机器自由作业稠密时间表的性能比是7/4。在工件操作长度与机器无关、或者工件操作数不超过2的两种特殊情况下,证明了稠密时间表的性能比可以改进为5/3。
关键词：排序论 自由作业 稠密时间表 性能比 到达时间 
两机器自由作业稠密时间表的优势集研究
《常州工学院学报》2005年第1期1-3,共3页陈荣军 
国家自然科学基金项目(10371071)
研究两机器自由作业加工总长问题,证明了稠密时间表集合形成优势集。
关键词：稠密时间表 自由作业 证明 集合 机器 优势 形成 
具有优先权和准备时间的自由作业时间表问题
《数学的实践与认识》2004年第7期97-101,共5页时凌 
研究具有优先权和准备时间的自由作业时间表问题 ,在稠密时间表的情况下 ,给出一种启发式算法 ,猜想该算法的紧界是 2 -2 /( m +1 ) ,其中 m是机器台数 .对于只有两台机器的情况 ,即当 m =2 时 ,证明该算法的最坏性能比是 4/3 ,并通过...
关键词：优先权 准备时间 自由作业问题 稠密时间表 启发式算法 最坏性能比 
自由作业稠密时间表的操作链性质分析被引量：2
《华东理工大学学报（自然科学版）》2003年第5期522-526,共5页陈荣军 俞文■ 
对于自由作业加工全长问题,研究了稠密时间表操作链的两个性质。作为应用,利用此性质及有关文献的结果,给出机器数为6的稠密时间表性能比猜想的证明。
关键词：自由作业 稠密时间表 操作链性质 性能比 
有到达时间的三机器自由作业稠密时间表性能比
《数学理论与应用》2003年第2期1-5,共5页陈荣军 俞文(鱼此) 
对于三机器自由作业加工总长问题 ,如果工件仅有两个到达时间 ,我们证明了稠密时间表的性能比为 5 / 3.
关键词：到达时间 三机器自由作业加工总长问题 稠密时间表 性能比 空闲区间 
工件有到达时间的两机器自由作业稠密时间表(英文)被引量：1
《运筹学学报》2003年第1期73-77,共5页陈荣军 
对于两机器自由作业加工总长问题,工件带有到达时间,我们证明了稠密时 间表的性能比为1.5.
关键词：工件 到达时间 机器 自由作业 稠密时间表 性能比 空闲时间段 
自由作业稠密时间表的性能比上界被引量：2
《华东理工大学学报（自然科学版）》2000年第6期670-673,677,共5页陈秀宏 俞文鮆 
国家自然科学基金!资助项目 (197310 0 1)
对于自由作业问题 ,如果从初始时刻开始 ,逐步在每个机器安排任一可以加工的工件 ,避免不必要的空闲 ,所得的安排称为稠密时间表。其加工总长与最优值之比具有上界 2 - 1 /m(m为机器数 ) ,是一个尚未证明的猜想。本文引入了最后工件组...
关键词：自由作业 加工总长 稠密时间表 性能比 最优值 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部