作者:胡丹丹,楊超,楊珺
摘要:由于選址決策的長期性,相關參數會隨著時間而變化,所以選址問題存在很多不確定因素。針對在最終設施數目不確定,但已知相應概率的情形下,研究了如何選擇初始設施的位置,使得期望值最大的截流選址問題,并建立了整數規劃模型。在此基礎上給出了未來至多新建一個設施時的啟發式算法,并通過算例,與分支定界法進行比較。結果表明,該算法能得到較好的結果。
發文機構:華中科技大學管理學院
關鍵詞:截流選址不確定啟發式算法后悔值flow interceptionlocationuncertaintyheuristicregret
分類號: N94[自然科學總論—系統科學]O22[理學—運籌學與控制論][理學—數學]