大规模流水线调度的瓶颈分解算法研究
来源期刊：控制与决策2006年第4期
论文作者：左燕 谷寒雨 席裕庚
文章页码：425 - 429
关键词：流水线;瓶颈;分解算法;到达时间;传递时间;
摘 要：为了克服大规模流水线调度问题的计算复杂度,提出一种瓶颈分解启发式算法.利用瓶颈特性将流水线分解为瓶颈机和非瓶颈机,对瓶颈机建立带有到达时间和传递时间约束的单机调度模型,并优化求解,而在非瓶颈机上则采用简单的分派规则,通过不断修正瓶颈机上工件的到达时间和传递时间来协调瓶颈机与非瓶颈机之间的关联.仿真结果验证了算法的有效性.
左燕，谷寒雨，席裕庚
摘 要：为了克服大规模流水线调度问题的计算复杂度,提出一种瓶颈分解启发式算法.利用瓶颈特性将流水线分解为瓶颈机和非瓶颈机,对瓶颈机建立带有到达时间和传递时间约束的单机调度模型,并优化求解,而在非瓶颈机上则采用简单的分派规则,通过不断修正瓶颈机上工件的到达时间和传递时间来协调瓶颈机与非瓶颈机之间的关联.仿真结果验证了算法的有效性.
关键词：流水线;瓶颈;分解算法;到达时间;传递时间;
