您的位置： 专家智库 > >

刘明诚

作品数：1 被引量：0H指数：0
供职机构：黄岛六中更多>>
发文基金：山东省自然科学基金国家自然科学基金更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇同类机
  • 1篇同型机
  • 1篇平行机

机构

  • 1篇曲阜师范大学
  • 1篇黄岛六中

作者

  • 1篇孙志慧
  • 1篇刘明诚

传媒

  • 1篇洛阳大学学报

年份

  • 1篇2006
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
机器带准备时间的平行机分批排序
2006年
首次研究了机器带准备时间的平行机上的分批排序问题,这里的目标函数为极小化工件的最大完工时间,这类问题是NP-难的.我们根据FBLPT算法、Multifit算法和LPT算法,分别对机器是同型机和同类机的两种情形设计出两个近似算法,并证明它们的最差性能比分别不超过(2-1B)[97+(12)k]和53(2-1B).
孙志慧刘明诚张咸召
关键词：同型机同类机
全选 清除 导出
共1页<1>
聚类工具0