您的位置： 专家智库 > >

张安

作品数：1 被引量：0H指数：0
供职机构：浙江大学数学系更多>>
发文基金：国家自然科学基金更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇单机排序
  • 1篇单机排序问题

机构

  • 1篇浙江大学

作者

  • 1篇何勇
  • 1篇张安

传媒

  • 1篇浙江大学学报...

年份

  • 1篇2006
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
带有多次速率改变行为的单机排序问题
2006年
研究机器带有多次速率改变行为的单机排序问题.机器可以通过不超过t个时段的中断来调整加工速度,即每个工件在每次中断时段前后加工的加工时间可能不同.因此问题就需要决定是否中断,以及何时中断,使得最大完工时间、完工时间总和、加权完工时间总和等尽可能小.对任意固定的t,关于最大完工时间和完工时间总和目标分别给出了多项式时间最优算法,对满足正则假设的加权完工时间总和目标也给出了一个多项式时间最优算法.
张安何勇
关键词：单机排序
全选 清除 导出
共1页<1>
聚类工具0