霍志明

作品数：2被引量：4H指数：1
导出分析报告
供职机构：上海大学更多>>
发文主题：排序工件转包FPTAS多项式时间更多>>
发文领域：理学更多>>
发文期刊：《运筹学学报（中英文）》更多>>
所获基金：上海市教育委员会重点学科基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-2
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
可中断的多任务平行机排序问题
《运筹学学报》2013年第3期115-123,共9页仲维亚 马文慧 霍志明 
上海大学第六届研究生创新基金项目
Leung等(Preemptive multiprocessor order scheduling to minimize total weighted flowtime[J].European Journal fo Operational Research,2008,190:40-51)研究了如下问题:有n个订单,其中每个订单i含有ni个不同的工件.所有的订单在...
关键词：排序 近似算法 NP-难 
工件可转包加工的排序问题研究被引量：4
《运筹学学报》2012年第1期121-126,共6页仲维亚 刘晓蕾 霍志明 
上海市教委重点学科(S30104)资助课题
研究工件可以转包加工的单台机排序问题:有n个工件,在零时刻已经到达一个单台机处,每个工件可以由加工者自有的单台机器加工或者转包给其他机器加工.如果工件被转包加工,那么其完工时间等于在自有机器上的加工时间,而产生的加工费用与...
关键词：排序 伪多项式时间最优算法 FPTAS 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部