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