您的位置： 专家智库 > >

王银玲

作品数：1 被引量：2H指数：1
供职机构：大连理工大学国家示范性软件学院更多>>
发文基金：辽宁省自然科学基金国家自然科学基金更多>>
相关领域：理学一般工业技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇一般工业技术
  • 1篇理学

主题

  • 1篇运输机
  • 1篇运输时间
  • 1篇完工时间
  • 1篇流水车间调度
  • 1篇车间调度

机构

  • 1篇大连东软信息...
  • 1篇大连理工大学

作者

  • 1篇郭禾
  • 1篇兰艳
  • 1篇王银玲

传媒

  • 1篇系统科学与数...

年份

  • 1篇2017
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
带运输机的流水车间调度的最优算法被引量：2
2017年
研究带运输时间的流水调度:在该问题中有两台机器A,B和一个运输机V,n个工件,工件需要先在机器A上加工然后在机器B上加工最后被运输机V运往目的地,而且运输机V最初停在机器B旁边.模型的目标是使所有工件都运往目的地的时间最短.文中给出了三种情况下的最优调度算法:i)A,B机器加工工件顺序给定时我们给出了线性时间的最优算法;ii)所有的工件加工时间在机器B上时间相等时我们给出了时间复杂度为O(nlogn)的最优算法;iii)机器B上工件最短加工时间大于等于机器A上工件最长加工时间时给出了时间复杂度为O(n^2)的最优算法.
兰艳王银玲郭禾
关键词：完工时间
全选 清除 导出
共1页<1>
聚类工具0