一类基于fsp问题block性质的快速ts算法 fast ts algorithm based on block properties of fsp.pdfVIP

第22卷第3期 控 制 与 2007年3月 V01．22No．3 ControZand Mar．2007 文章编号：i001一0920(2007)03—0247—05 一类基于FSP问题Block性质的快速TS算法 金锋，宋士吉，昊澄 (清华大学自动化系，北京100084) 摘 要：为解决现有算法在求解大规模流水线调度问题(FSP)时计算时间过长的问题，从缩小邻域的角度出发，提出 域中大部分劣解排除．将搜索重点集中在邻域中“最优希望”的区域，以缩小邻域和减少计算时间．数值仿真实验表 明，该算法能在较短时间内获得大规模FSP问题的满意解． 关键词：流水线调度问题；禁忌搜索；Block性质 中图分类号：TP301 文献标识码：A FastTS basedonBlock ofFSP algorithm pr