《選址個數不確定的網路選址最佳化：基於占線競爭的角度》是依託電子科技大學,由代文強擔任醒目負責人的青年科學基金項目。
基本介紹
- 中文名：選址個數不確定的網路選址最佳化：基於占線競爭的角度
- 依託單位：電子科技大學
- 項目類別：青年科學基金項目
- 項目負責人：代文強
項目摘要,結題摘要,
項目摘要
實際的選址決策多是長期性的決策，如何在未來待選址個數不確定的條件下，使得選址決策在建設多個設施的每個階段都能保持最優性？在這一背景下，本項目擬對選址個數不確定的網路選址最佳化問題進行深入研究。為了避免傳統靜態最佳化方法所帶來的對假設條件依賴性強的不足，本項目從全新的占線管理與競爭策略的角度開展研究。研究內容包括：改進國際上已有理論研究結果；結合實際網路結構特徵分析策略競爭性能，並分別針對選址決策具有各類預知信息和階段在一定條件下可以改變的情形建立並分析相應的占線模型，將理論結果向實踐進行推進；還將設計並研究新的合理競爭策略度量標準與新的選址問題的占線形式。此項研究及其成果不僅可以對實際網路最佳化選址建模及求解提供理論上的依據和指導，而且對於豐富占線管理與競爭策略研究等相關理論具有重要的意義。研究結果還將豐富管理領域中相關問題的研究方法和手段，也對經濟管理中非理性行為、不確定性事件的處理提供參考
結題摘要
實際的選址決策多是長期性的決策，如何使得所作的選址決策在建設多個設施的各個階段都能達到某種最優性？在這一背景下，本項目對選址個數不確定的網路選址最佳化問題進行深入研究。為了避免傳統靜態最佳化方法所帶來的對假設條件依賴性強的不足，本項目從全新的占線管理與競爭策略的角度，結合實際選址需要和實際網路特徵展開研究，考慮了相應的應對策略設計，同時研究了相應的策略競爭性能，所取得的成果一部分改進了國際上已有的研究結果，一部分為結合實際網路特徵和實際因素提出的新問題並取得的相關結果。主要成果如下：針對經典的占線中心選址最佳化問題，考慮了一條直線上和歐式平面上的特殊網路上的占線中心選址最佳化問題，結合網路拓撲特徵，設計並分析了競爭算法，改進了已有結果；針對服務型的實際選址最佳化問題，建立了占線頂點覆蓋問題，研究得出了占線頂點覆蓋選址問題的一些新的特徵和結果，給出了兩個不需要任何複雜性假設條件下的結構性的下界結果，改進了已有的結論，同時證明了所做的分析是不可改進的，還對多個階段的占線頂點覆蓋問題的競爭算法進行了研究，給出了一個具有常數的競爭性能比的競爭算法；在以往考慮的運輸型的實際選址最佳化問題的基礎上，考慮了待建立的設施間的初始建設成本是不同的因素的影響，建立了具有建設成本的占線選址最佳化模型，並給出兩個競爭算法，最後證明算法具有常數的競爭比，同時我們給出了該問題理論上的競爭比下界；改進了國際上關於系統中心選址問題(Hierarchical Median Problem)的已有結果，該問題是屬於待選址個數不確定的選址最佳化問題和聚類分析的交叉問題；此外，我們還研究了逆向物流中心的選址，特別是針對有害危險廢棄物的選址、選線最佳化問題。我們建立了不同因素條件下的數學模型，並對建立的數學模型的求解進行了分析，設計了有效的選址、選線策略方案。
