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