您的位置： 专家智库 > >

江苏省普通高校研究生科研创新计划项目(CXLX0162)

作品数：1 被引量：0H指数：0
相关作者：虞先玉游运温荣生更多>>
相关机构：东华理工大学更多>>
发文基金：江苏省普通高校研究生科研创新计划项目更多>>
相关领域：自动化与计算机技术经济管理更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇经济管理
  • 1篇自动化与计算...

主题

  • 1篇调度
  • 1篇上界
  • 1篇完工
  • 1篇工件

机构

  • 1篇东华理工大学

作者

  • 1篇温荣生
  • 1篇游运
  • 1篇虞先玉

传媒

  • 1篇东华理工大学...

年份

  • 1篇2012
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
带有工件实际加工时间上界的调度问题研究
2012年
为了研究更具实际意义位置依赖的单机调度和平行机调度决策问题,建立了带有上界限制的一般性位置依赖工件加工时间模型。在模型中,工件实际加工时间表示为初始加工时间和调度位置的一般函数。此类函数没有特殊函数形式和函数单调性的限制,且其函数值不能超过给定上界。对于单机调度问题和平行机调度问题,研究目标函数分别为最小化总完工时刻和最小化机器总负荷。通过分析证明和把所研究的问题模型转化为经典任务分派问题,进而分析得到求解各个问题的计算复杂度。研究表明,在带有上界限制的一般性位置依赖的工件加工时间模型假设下,所研究调度问题都是多项式时间可解的。
虞先玉游运温荣生
关键词：调度
全选 清除 导出
共1页<1>
聚类工具0