您的位置: 专家智库 > >

赵晓丽

作品数:1 被引量:5H指数:1
供职机构:东北大学工业工程与物流优化研究所更多>>
发文基金:创新研究群体科学基金国家自然科学基金更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇单机
  • 1篇调度
  • 1篇有线
  • 1篇释放时间

机构

  • 1篇东北大学

作者

  • 1篇唐立新
  • 1篇赵晓丽

传媒

  • 1篇自动化学报

年份

  • 1篇2015
1 条 记 录,以下是 1-1
排序方式:
带有线性恶化工件和释放时间的两个代理单机调度问题被引量:5
2015年
研究了带有简单线性恶化工件和释放时间的两个代理单机调度问题.所有工件在一台机器上加工,每个代理有各自依赖于自己工件的优化目标.针对工件释放时间相同与不同两种情况,研究了有约束的优化模型,即找到调度最小化一个代理的目标函数而使得另一个代理的目标函数不超过一个给定的上界.当工件具有相同的释放时间,我们主要考虑的目标函数有:总加权完工时间和总加权拖期工件数.当工件具有不同释放时间,我们考虑的目标函数有:最大完工时间、总完工时间以及拖期工件数.对于每一个问题,我们分析了问题的计算复杂性.此外,对于NP难问题的一些特殊情况本文分析了最优解性质,基于这些性质给出了最优算法.
赵晓丽唐立新
关键词:调度释放时间单机
共1页<1>
聚类工具0