%0 Journal Article
%T 一类基于FSP问题Block性质的快速TS算法
%A 金锋
%A 宋士吉
%A 吴澄
%J 控制与决策
%P 247-251
%D 2007
%X 为解决现有算法在求解大规模流水线调度问题(FSP)时计算时间过长的问题,从缩小邻域的角度出发,提出一种基于FSP问题Block性质的快速禁忌搜索(TS)算法.利用Block性质,算法在保证不丢失最优解的基础上,将邻域中大部分劣解排除,将搜索重点集中在邻域中“最优希望”的区域,以缩小邻域和减少计算时间.数值仿真实验表明,该算法能在较短时间内获得大规模FSP问题的满意解.
%K 流水线调度问题
%K 禁忌搜索
%K Block性质
%U http://www.kzyjc.net:8080/CN/abstract/abstract9051.shtml