您的位置： 专家智库 > >

山东省自然科学基金(YZ005A04)

作品数：1 被引量：0H指数：0
相关作者：乔梓更多>>
相关机构：曲阜师范大学更多>>
发文基金：山东省自然科学基金国家自然科学基金更多>>
相关领域：理学更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇排序
  • 1篇批处理
  • 1篇批处理机
  • 1篇工件
  • 1篇分批排序问题
  • 1篇处理机

机构

  • 1篇曲阜师范大学

作者

  • 1篇乔梓

传媒

  • 1篇枣庄学院学报

年份

  • 1篇2009
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
一类工件带有优先约束的分批排序问题
2009年
本文对工件带有"扩充链"优先约束的分批排序问题进行了研究,其目标函数为最大完工时间.优先约束为:在一个扩充链上包含有n个工件,另外有m个孤立点工件(即工件之间无任何优先约束).讨论了时问题的最优算法,把这一问题多项式转化成了组合优化中求解非二部图赋权匹配问题,并相应地给出了一个运算次数为的多项式算法.
乔梓
关键词：排序批处理机
全选 清除 导出
共1页<1>
聚类工具0