谭金芝

作品数：5被引量：1H指数：1
导出分析报告
供职机构：温州大学数学与信息科学学院更多>>
发文主题：竞争比半在线排序半在线半在线排序问题平行机更多>>
发文领域：理学电子电信更多>>
发文期刊：《管理工程学报》《应用数学》《浙江大学学报（理学版）》《运筹学学报（中英文）》更多>>
所获基金：浙江省教育厅科研计划浙江省自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-5
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
带机器准备时间的两台同型机复合半在线排序问题(英文)
《运筹学学报》2009年第4期83-89,共7页谭金芝 
浙江省教育厅资助项目(20070524)
本文研究了预知两种信息,带机器准备时间的两台同型平行机复合半在线排序问题,即已知所有工件加工时间总和和工件按加工时间非增顺序到达,目标为极小化最大机器完工时间的半在线排序模型.我们分析了它的下界,并给出了竞争比为7/6的最优...
关键词：运筹学 排序 半在线 平行机 竞争比 
两台同型平行机的复合半在线排序问题
《浙江大学学报（理学版）》2008年第5期507-510,516,共5页谭金芝 
浙江省教育厅科研项目(20070524);温州大学校级资助项目(2005L001)
研究了两台同型平行机的一个复合半在线排序问题.即对已知工件加工时间递减和实例最优值,目标为极大化机器最早完工时间的复合半在线排序模型,分析了它的下界,并给出了竞争比为9/8的最优算法.
关键词：半在线排序 近似算法 竞争比 
带机器准备时间的m台平行机在线和半在线排序
《应用数学》2008年第3期518-523,共6页谭金芝 
浙江省教育厅科研项目(20070524);温州大学科研项目资助(2005L001)
本文研究了目标为极大化机器最早完工时间的带机器准备时间的m台平行机在线和半在线排序问题.对于在线排序问题,本文证明了LS算法的竞争比为m.对于已知所有工件加工时间总和(sum)和最大工件加工时间(max)的两个半在线模型,本文分析了它...
关键词：排序 在线 半在线 近似算法 竞争比 
预知两种信息带准备时间的平行机半在线排序被引量：1
《管理工程学报》2006年第4期17-19,共3页谭金芝 胡觉亮 
浙江省自然科学基金(Y605316)
本文研究了P2,rj/sum&max/Cmax问题,即预知所有工件加工时间总和sum和最大工件加工时间max的两台处理器的带准备时间的半在线问题,并给出了竞争比为6/5的最优半在线算法。
关键词：平行机排序 半在线 近似算法 竞争比 
复合两信息的同类机半在线排序问题
《温州师范学院学报》2005年第5期6-10,共5页谭金芝 
研究了两台同类机的一个半在线排序问题,当预先知道所有工件的加工时间总和(sum)与最大工件的加工时间(max)及目标为极大化最小机器完工时间的情形时,证明了此问题的竞争比为(3s+2)/(2s+2)的半在线算法.
关键词：半在线排序 近似算法 竞争比 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部