您的位置： 专家智库 > >

国家自然科学基金(010471096)

作品数：1 被引量：0H指数：0
相关作者：田乐赵传立更多>>
相关机构：沈阳师范大学更多>>
发文基金：辽宁省教育厅高等学校科学研究项目国家自然科学基金更多>>
相关领域：理学更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇排序
  • 1篇加权

机构

  • 1篇沈阳师范大学

作者

  • 1篇赵传立
  • 1篇田乐

传媒

  • 1篇系统工程与电...

年份

  • 1篇2007
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
极小化加权总完工时间的同时加工排序问题
2007年
讨论了平行机串联工件同时加工排序问题。目标函数是极小化加权总完工时间,并假设满足每批均含有k个工件,并且每批的加工时间为该批中所有工件的加工时间之和。对平行机的情况,该问题是强NP难的。本文主要针对该问题的两种特殊情况:(1)所有工件的权相等;(2)所有工件的加工时间相等,分别给出了最优算法,分析了算法的时间复杂性,同时用数值例子作了说明。
田乐赵传立
关键词：排序加权
全选 清除 导出
共1页<1>
聚类工具0