您的位置: 专家智库 > >

刘屹洲

作品数:1 被引量:3H指数:1
供职机构:清华大学信息科学技术学院自动化系更多>>
发文基金:国家自然科学基金国家重点基础研究发展计划更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇调度
  • 1篇优化算法
  • 1篇特殊工艺约束
  • 1篇进化规划
  • 1篇并行机

机构

  • 1篇清华大学

作者

  • 1篇刘民
  • 1篇郝井华
  • 1篇吴澄
  • 1篇刘屹洲
  • 1篇张瑞

传媒

  • 1篇控制工程

年份

  • 1篇2005
1 条 记 录,以下是 1-1
排序方式:
复杂并行机调度问题基于分解的优化算法被引量:3
2005年
针对纺织生产过程中广泛存在的带特殊工艺约束的大规模并行机调度问题,提出了一种基于分解的优化算法。首先将原调度问题分解为机台选择和工件排序两个子问题,然后针对机台选择子问题提出一种进化规划算法,并采用一种具有多项式时间复杂度的最优算法求解工件排序子问题,以得到问题特征信息(即每台机器对应拖期工件数的最小值),该问题特征信息用以指导进化规划算法的迭代过程。不同规模并行机调度问题的数值计算结果及实际制造企业应用效果表明,本文提出的算法是有效的。
郝井华刘民刘屹洲吴澄张瑞
关键词:并行机调度进化规划特殊工艺约束
共1页<1>
聚类工具0