您的位置： 专家智库 > >

王珍

作品数：2 被引量：9H指数：1
供职机构：曲阜师范大学运筹与管理学院更多>>
发文基金：山东省自然科学基金更多>>
相关领域：理学更多>>

合作作者

文献类型

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

领域

  • 2篇理学

主题

  • 2篇单机
  • 2篇动态规划
  • 1篇动态规划算法
  • 1篇排序
  • 1篇最大完工时间
  • 1篇完工时间
  • 1篇拒绝
  • 1篇极小化
  • 1篇工件可拒绝
  • 1篇分批排序问题

机构

  • 2篇曲阜师范大学
  • 1篇山东外国语职...

作者

  • 2篇王珍
  • 1篇张玉忠
  • 1篇曹志刚

传媒

  • 1篇曲阜师范大学...

年份

  • 2篇2007
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
极小化最大完工时间及拒绝费用的单机可拒绝分批排序被引量：9
2007年
首次考虑了工件可拒绝的单机分批排序问题,目标函数是极小化最大完工时间加上被拒绝工件的拒绝费用之和.对于工件同时到达的情况,本文通过动态规划算法给出了多项式时间的精确算法,借助于数据结构中的堆排序,我们将算法复杂性降低为O(n2logB).
王珍曹志刚张玉忠
关键词：排序最大完工时间动态规划
工件可拒绝的单机分批排序问题
排序问题是一类重要的组合优化问题，它广泛应用于管理科学、计算机科学、工农业生产、交通运输等许多领域，一直受到国内外学术界的重视．而其中的分批排序问题以及工件可拒绝的排序问题，因其具有明显的实际应用背景，更是吸引了国内外许...
王珍
关键词：工件可拒绝动态规划算法
文献传递
全选 清除 导出
共1页<1>
聚类工具0