您的位置： 专家智库 > >

刘长勇

作品数：1 被引量：1H指数：1
供职机构：东北大学信息科学与工程学院流程工业综合自动化国家重点实验室更多>>
发文基金：国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇单机
  • 1篇单机调度
  • 1篇调度
  • 1篇最小化
  • 1篇货期
  • 1篇交货
  • 1篇交货期
  • 1篇分枝定界
  • 1篇分枝定界算法

机构

  • 1篇东北大学

作者

  • 1篇王成恩
  • 1篇罗小川
  • 1篇刘晓
  • 1篇刘长勇

传媒

  • 1篇东北大学学报...

年份

  • 1篇2005
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
序列相关Setup单机调度的最小化最大拖期分枝定界算法被引量：1
2005年
研究了具有序列相关Setup带交货期的单机调度NP问题,优化目标是最小化最大拖期.通过松弛子路径连通约束,提出了基于AP算法的下界方法.在算法下界的基础上,基于下界解建立了以改进Karp-Steel补偿启发式方法构成的上界构造方法.发现了反映问题特性的两条优势规则.最后依托Ragatz提出的分枝定界算法框架,引入上界和下界方法,以及两条优势规则,形成了求解该问题的分枝定界枚举算法.通过计算实验证明了算法的有效性.
罗小川刘长勇刘晓王成恩
关键词：交货期单机调度分枝定界
全选 清除 导出
共1页<1>
聚类工具0