您的位置: 专家智库 > >

张新功

作品数:3 被引量:11H指数:2
供职机构:郑州大学数学系更多>>
发文基金:国家自然科学基金更多>>
相关领域:理学自动化与计算机技术更多>>

文献类型

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

领域

  • 3篇理学
  • 1篇自动化与计算...

主题

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

机构

  • 3篇郑州大学
  • 1篇周口师范学院

作者

  • 3篇张新功
  • 1篇李文华
  • 1篇邢秀芝

传媒

  • 1篇河南科学
  • 1篇周口师范学院...

年份

  • 3篇2008
3 条 记 录,以下是 1-3
排序方式:
具有学习与退化效应的单机排序问题被引量:8
2008年
研究了具有学习效应与退化现象的单机排序问题,给出了目标函数为最大完工时间、总完工时间的多项式时间算法;并证明工件的权重与加工时间一致时加权总完工时间问题、工期与加工时间一致时最大延迟问题均有多项式时间算法.
张新功李文华
关键词:排序
具有学习与退化效应的排序问题
排序问题是一类重要的组合优化问题.在经典排序模型中通常假设工件的加工时间为常数.但在许多实际问题中,工件的加工时间可能与其开工时间、所用资源或所处的位置有着某种联系。由此产生一类现代排序问题:具有学习与退化效应的排序问题...
张新功
文献传递
带有霸王工件的单机在线分批排序被引量:3
2008年
研究了一个带有霸王工件且允许重启的单机在线分批排序,其目标函数值为求时间表长.对于批容量无限的情况,给出了一个最坏竞争比为2的在线算法.
张新功邢秀芝
共1页<1>
聚类工具0