一类基于FSP问题Block性质的快速TS算法

摘要：

为解决现有算法在求解大规模流水线调度问题(FSP)时计算时间过长的问题,从缩小邻域的角度出发,提出一种基于FSP问题Block性质的快速禁忌搜索(TS)算法.利用Block性质,算法在保证不丢失最优解的基础上.将邻域中大部分劣解排除,将搜索重点集中在邻域中"最优希望"的区域,以缩小邻域和减少计算时间.数值仿真实验表明,该算法能在较短时间内获得大规模FSP问题的满意解.

关键词：流水线调度问题、禁忌搜索、Block性质

所属期刊栏目：22

分类号：TP301(计算技术、计算机技术)

资助基金：国家重点基础研究发展计划973计划2002CB312205;国家自然科学基金60574077

在线出版日期：2007-04-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：247-251,257