競爭環境中的截流選址與設計問題

作者：馬滿,楊超,胡丹丹

摘要：研究了在競爭環境下同時優化選址和設計決策的截流選址問題。產生于網絡路徑上的顧客流按一定概率分布來選擇各個設施,概率分布由設施服務臺數量與偏移原路徑距離共同決定。在已有競爭設施存在的情況下,通過選址和設計服務臺數量的決策使凈收益最大。采用一種帶權重的貪婪算法來求解該問題,經過大量計算實驗表明該方法求解質量和求解速度都比較理想。

發文機構：華中科技大學管理學院

關鍵詞：選址設計截流競爭啟發式locationdesignflow interceptioncompetitiveheuristic

分類號： N94[自然科學總論—系統科學]O22[理學—運籌學與控制論][理學—數學]