过滤束搜索(∏ltered Beam scarch)算法是以分支定界法为基础,并结合分派规则的一种近似算法。LPO2506I-822LC分支定界法是通过计算从一个点出发的所有可行排序的目标函数值的下界,并与一个已知排序的目标函数值的下界进行比较,从而获得新的出发点的枚举算法。对于大型调度问题其计算量非常大,需要的计算时间不可接受。过滤束搜索算法是分支定界算法的修正算法,即在任意给定每一水平上,它不是对所有的点都要估计目标函数值,而是对最有希望的点进行估值,在这个水平上的其他点被永久忽视。被保留点的数目称为束宽(Bcam ⅥⅡdth)。确定哪些点是最有希望的点是算法的关键。这种算法存在“粗略的估值快,但有可能丢掉好的排序;而彻底的估值将花费不能接受的时间”的矛盾。Oechsner等[10刭提出过滤束搜索算法用来确定晶圆加工排序,并用商业仿真软件CluSim对算法进行仿真验证。