刘冬梅

作品数:1被引量:0H指数:0
导出分析报告
供职机构:上海大学理学院更多>>
发文主题:批处理机排序同型机更多>>
发文领域:理学更多>>
发文期刊:更多>>
所获基金:上海市教育委员会重点学科基金教育部人文社会科学研究基金国家自然科学基金更多>>
-

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
条 记 录,以下是1-1
视图:
排序:
批处理机和同型机组成的混合流水作业问题
《应用数学与计算数学学报》2013年第3期295-305,共11页刘冬梅 何龙敏 程明宝 
国家自然科学基金资助项目(11372170;60874039);教育部人文社会科学青年基金资助项目(11YJCZH019);上海市重点学科建设资助项目(S30104)
讨论目标函数为最小完工时间之和的两阶段混合流水作业问题,第一阶段为批处理机且工件在其上的加工时间相等,第二阶段为同型机且工件在其上的加工时间任意.指出该问题为强NP-hard后,给出一近似算法并证明其性能比小于等于2.
关键词:排序 混合流水作业 批处理机 同型机 性能比 
检索报告 对象比较 聚类工具 使用帮助 返回顶部