您的位置: 专家智库 > >

左燕

作品数:2 被引量:14H指数:1
供职机构:上海交通大学机械与动力工程学院制造技术与装备自动化研究所更多>>
发文基金:上海市科学技术发展基金国家自然科学基金更多>>
相关领域:自动化与计算机技术理学一般工业技术更多>>

文献类型

  • 1篇期刊文章
  • 1篇会议论文

领域

  • 1篇自动化与计算...
  • 1篇一般工业技术
  • 1篇理学

主题

  • 1篇调度
  • 1篇子问题
  • 1篇流水线
  • 1篇流水线调度
  • 1篇车间调度

机构

  • 2篇上海交通大学

作者

  • 2篇席裕庚
  • 2篇左燕
  • 2篇谷寒雨

传媒

  • 1篇控制与决策

年份

  • 1篇2006
  • 1篇2005
2 条 记 录,以下是 1-2
排序方式:
大规模流水线调度的瓶颈分解算法研究被引量:14
2006年
为了克服大规模流水线调度问题的计算复杂度,提出一种瓶颈分解启发式算法.利用瓶颈特性将流水线分解为瓶颈机和非瓶颈机,对瓶颈机建立带有到达时间和传递时间约束的单机调度模型,并优化求解,而在非瓶颈机上则采用简单的分派规则,通过不断修正瓶颈机上工件的到达时间和传递时间来协调瓶颈机与非瓶颈机之间的关联.仿真结果验证了算法的有效性.
左燕谷寒雨席裕庚
关键词:流水线
移动瓶颈机子问题优先级确定方法研究
移动瓶颈机分解算法已成功地应用于车间调度问题,其调度质量取决于子问题建模、优化和求解顺序。本文提出了一种滤波束搜索算法确定子问题优先级,减少机器枚举树的搜索空间,从而保证在较快的时间内获得好的调度。仿真结果验证了该算法的...
左燕谷寒雨席裕庚
关键词:车间调度
文献传递
共1页<1>
聚类工具0