您的位置： 专家智库 > >

余金果

作品数：3 被引量：1H指数：1
供职机构：北京邮电大学理学院更多>>
发文基金：国家自然科学基金中央高校基本科研业务费专项资金更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 2篇期刊文章
  • 1篇学位论文

领域

  • 3篇理学

主题

  • 2篇竞争比
  • 1篇调度
  • 1篇调度问题
  • 1篇退火算法
  • 1篇排序
  • 1篇流水车间调度
  • 1篇模拟退火
  • 1篇模拟退火算法
  • 1篇混合流水车间
  • 1篇混合流水车间...
  • 1篇工件
  • 1篇范数
  • 1篇LP范数
  • 1篇车间调度
  • 1篇车间调度问题

机构

  • 3篇北京邮电大学
  • 1篇信息技术有限...

作者

  • 3篇余金果
  • 2篇帅天平
  • 1篇李翠静

传媒

  • 1篇软件
  • 1篇运筹学学报（...

年份

  • 1篇2014
  • 2篇2013
共 3 条 记 录，以下是 1-3
全选 清除 导出
排序方式：
Lp范数下2台机器并行工件在线排序问题研究被引量：1
2014年
本文研究一类并行工件平行机在线排序问题。给定2台平行机和一组按列表到达的并行工件,对每一到达的工件进行机器指派和确定开工时间,使得机器完工时间的lp范数最小。本文首先分析了LS算法的竞争比,其值为2;其次证明了任何在线算法的竞争比不小于4/3。
帅天平李翠静余金果
关键词：排序LP范数竞争比
一种求解延迟工件数最小的混合流水车间调度问题的模拟退火算法
2013年
针对延迟工件数最小的混合流水车间调度问题,给出了一种改进的模拟退火求解算法.该算法首先给出一个启发式算法来获得初始解,然后用模拟退火算法对初始解改进.通过交换工件在第一阶段的排序来获得一个新的解,采用最先空闲设备分配规则和先到先被加工规则,对工件在剩余各级的工序进行调度.实验仿真表明算法是可行有效的.
帅天平余金果孙玲
关键词：混合流水车间调度模拟退火算法
并行任务在线排序的若干问题研究
本文针对并行任务（工件）在线排序的若干问题进行了深入研究，文中讨论的排序问题均可以描述为:给定若干台同型处理机以及按照列表顺序到达的并行任务，每个任务需要若干台机器同时加工才可完工，当任务到达时，需要指派其加工所用的机器...
余金果
关键词：竞争比
文献传递
全选 清除 导出
共1页<1>
聚类工具0