您的位置： 专家智库 > >

陈蕾

作品数：2 被引量：1H指数：1
供职机构：杭州电子科技大学理学院更多>>
发文基金：国家自然科学基金浙江省自然科学基金国家自然科学基金委员会数学天元基金更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 2篇中文期刊文章

领域

  • 2篇理学

主题

  • 1篇单机排序
  • 1篇单机排序问题
  • 1篇排序
  • 1篇转包
  • 1篇资源需求
  • 1篇最坏情况界
  • 1篇作业机

机构

  • 2篇杭州电子科技...

作者

  • 2篇陈光亭
  • 2篇张安
  • 2篇陈永
  • 2篇陈蕾

传媒

  • 1篇运筹学学报（...
  • 1篇杭州电子科技...

年份

  • 1篇2017
  • 1篇2016
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
可转包两台流水作业机排序的近似算法被引量：1
2016年
研究可转包的两台流水作业机排序问题,目标是极小化最大完工时间和总外包费用之和.首先给出最坏情况界为2的近似算法,接着对工件满足有序化约束的情形给出最坏情况界为3/2的改进算法,以上算法界均为紧界.
陈光亭陈蕾张安陈永
资源定时投放的单机排序问题
2017年
研究资源定时投放的单机排序问题,目标为极小化工件的总完工时间,首先采用多项式时间归约法证明了该问题即使在每个工件的资源需求量与加工时间成比例的情况下也是NP-难的,接着对求解该问题的SPT近似算法进行了最坏情况分析,最后证明了其最坏情况紧界为9/7.
陈蕾张安陈永陈光亭
关键词：资源需求单机排序最坏情况界
全选 清除 导出
共1页<1>
聚类工具0