您的位置： 专家智库 > >

刘磊

作品数：2 被引量：14H指数：2
供职机构：河北省科学院更多>>
发文基金：河北省自然科学基金更多>>
相关领域：理学自动化与计算机技术更多>>

合作作者

文献类型

  • 2篇中文期刊文章

领域

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

主题

  • 1篇多项式
  • 1篇多项式时间
  • 1篇多项式时间算...
  • 1篇仿真
  • 1篇NP问题

机构

  • 2篇河北省科学院
  • 2篇上海交通大学

作者

  • 2篇吴惕华
  • 2篇刘磊
  • 2篇王秀利

传媒

  • 2篇计算机仿真

年份

  • 2篇2003
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
具有最大作业延迟的生产调度优化算法及仿真被引量：4
2003年
成组作业优化调度问题中的作业根据其加工特点要求可分成若干作业类。同一类的作业连续加工 ,其后的作业不需要机器设置花费 ,而不同类的作业连续加工 ,其后的作业需要机器设置花费。当优化目标是最大作业延迟时 ,单机成组作业优化调度是HP -hard。本文在利用优化性质的基础上 ,提出了一种适于大规模优化调度问题的多项式时间算法。仿真实验表明该算法具有良好的性能。
王秀利吴惕华刘磊
关键词：NP问题仿真多项式时间算法
一种求解单机成组作业优化调度的启发算法被引量：10
2003年
优化目标为总流程时间的单机成组作业优化调度问题 ,明显是NP -hard的。该文在利用优化性质的基础上 ,提出了一种构造性的启发算法。该算法计算量小 ,可应用于大规模优化调度问题。仿真结果表明该算法能够找到次优解 。
王秀利吴惕华刘磊
全选 清除 导出
共1页<1>
聚类工具0