您的位置： 专家智库 > >

宋国骄

作品数：1 被引量：1H指数：1
供职机构：东北大学信息科学与工程学院更多>>
发文基金：国家自然科学基金国家高技术研究发展计划高等学校学科创新引智计划更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇调度
  • 1篇调度问题
  • 1篇动态规划

机构

  • 1篇东北大学

作者

  • 1篇唐立新
  • 1篇关静
  • 1篇宋国骄

传媒

  • 1篇控制与决策

年份

  • 1篇2009
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
两台流水机器协调分解调度问题被引量：1
2009年
研究钢管加工流程中一类新型两台机器流水车间调度问题,工件在第一台机器上加工后被分解成多个子工件.对于最小化最大完成时间的情况,给出一个多项式时间的最优算法;对于最小化最大完成时间与惩罚费用之和的情况,给出一个拟多项式时间的动态规划算法;对于考虑生产前运输的最小化最大完成时间的情况,分析了问题的复杂性.证明了第一种情况的最优算法可作为后两种情况的2-近似算法.数值实验表明了算法的有效性.
关静唐立新宋国骄
关键词：调度动态规划
全选 清除 导出
共1页<1>
聚类工具0