【摘要】由于选址决策的长期性,相关参数会随着时间而变化,所以选址问题存在很多不确定因素。针对在最终设施数目不确定,但已知相应概率的情形下,研究了如何选择初始设施的位置,使得期望值最大的截流选址问题,并建立了整数规划模型。在此基础上给出了未来至多新建一个设施时的启发式算法,并通过算例,与分支定界法进行比较。结果表明,该算法能得到较好的结果。