您的位置： 专家智库 > >

于蓉

作品数：1 被引量：0H指数：0
供职机构：上海师范大学信息与机电工程学院更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇动态规划
  • 1篇生产调度
  • 1篇启发式算法
  • 1篇分支定界算法

机构

  • 1篇上海师范大学

作者

  • 1篇赵梗明
  • 1篇于蓉

传媒

  • 1篇计算机工程与...

年份

  • 1篇2011
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
复合并行机排序问题的启发式算法研究
2011年
为有效解决复合并行机排序的极小化最大完成时间问题,提出了分支定界算法和改进的启发式动态规划算法。利用分支定界算法的3个工具:分支模型、边界和优先规则,构建出分支搜索树。按优先规则进行定界搜索,从而减小了问题求解规模。将原始作业转换为虚拟作业,根据Johnson法则,求解出原问题的最优排序。改进的动态规划算法复杂度分析和计算实验表明,这两个算法可靠性高并且可以解决实际问题。
于蓉赵梗明
关键词：分支定界算法生产调度动态规划启发式算法
全选 清除 导出
共1页<1>
聚类工具0