您的位置： 专家智库 > >

国家自然科学基金(Project200552)

作品数：1 被引量：2H指数：1
相关作者：甘小冰顾燕红更多>>
相关机构：深圳大学更多>>
发文基金：国家自然科学基金更多>>
相关领域：理学金属学及工艺更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇金属学及工艺
  • 1篇理学

主题

  • 1篇单机排序
  • 1篇单机排序问题
  • 1篇英文
  • 1篇运筹
  • 1篇运筹学
  • 1篇排序
  • 1篇NP-HAR...

机构

  • 1篇深圳大学

作者

  • 1篇顾燕红
  • 1篇甘小冰

传媒

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

年份

  • 1篇2006
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
一个不同时刻加工成本有差异的单机排序问题(英文)被引量：2
2006年
考虑一个单机排序问题:一批工件在零时刻到达可加工,加工时不可中断,在某个给定时间区间外的加工工时将招致额外的加工成本;当时间区间为给定参数时,要求确定一个最优加工序,当时间区间为决策变量时,要求找到一个最优序及最优区间位置, 由此来最小化总额外加工成本．文中对各种区间外单位加工工时之额外成本的情况给出了多项式算法, NP-hardness的证明及伪多项式时间算法．
顾燕红甘小冰
关键词：运筹学排序NP-HARD
全选 清除 导出
共1页<1>
聚类工具0