軸輻式物流網路設計的選址與路線最佳化研究

軸輻式物流網路設計的選址與路線最佳化研究是一篇博士論文,論文的作者是翁克瑞

基本介紹

  • 中文名:軸輻式物流網路設計的選址與路線最佳化研究
  • 作者:翁克瑞
  • 關鍵字:物流 網路 選址 樞紐站 經濟規劃
  • 導師:楊超
  • 學科專業:管理科學與工程
  • 學位級別:博士論文
  • 學位授予單位華中科技大學
  • 學位授予時間:2007年
  • 館藏號:F253.9
  • 館藏目錄:2009\F253.9\2
中文摘要
以樞紐站為核心的軸輻式物流網路在郵政業務、航空運輸、企業物流、旅遊管理等諸多領域都有著廣泛的套用。同時,針對我國物流業發展迅速卻呈散、弱、小的局面,軸輻式物流網路是整合我國物流資源、提高物流資源利用效率、降低物流成本的有效網路結構。
相比直通式物流網路,軸輻式物流網路具有產生規模效益、促進物流資源整合、推動第三方物流的發展、減少運輸工具等眾多優點,但也帶來繞道成本、節點成本等缺點。為充分發揮軸輻式物流網路的優勢,減少其負效應,推動該網路在國內的套用,論文圍繞軸輻式物流網路的選址與路線最佳化,對多分配樞紐站覆蓋問題,成本-路線最佳化、分段成本函式的軸輻式物流網路設計問題,帶節點成本的軸輻式物流網路設計問題等內容進行了系統地研究,並以航空運輸網路與郵政運輸網路的若干實際問題為例進行了實證研究。
論文首先介紹樞紐站、軸輻式物流網路的概念及其特點,說明論文的選題背景動機,歸納研究的現實與理論意義。同時,論文回顧了樞紐站選址問題、軸輻式網路設計問題及相關算法的研究現狀,提出本論文的研究目標與路線。 其次,論文介紹多分配樞紐站的中位選址問題及其模型,並提出求解該問題的禁忌搜尋算法。以此為理論基礎,結合我國航空運輸業的具體情況,研究了關於中樞航線網路最佳化的一個實際問題。 第三,論文研究多分配樞紐站的最大覆蓋選址問題,建立了該問題的一個改進模型,並提出了求解問題的遺傳算法、禁忌搜尋算法、路徑重連算法,同時,我們以AP數據包提供的實例為平台對模型、算法進行計算實驗。此外,我們將問題套用於我國中樞航線網路最佳化的一個具體實例。最後,論文以AP2-11網路為參照對象,分析多分配樞紐站最大覆蓋問題的網路設計結果。 第四,論文研究多分配樞紐站的集覆蓋選址問題,建立了該問題的一個改進模型,並提出了求解問題的遺傳算法、分散搜尋算法,同時,我們以AP數據包提供的實例為平台對模型、算法進行計算實驗。最後,我們以AP2-11網路為參照對象,分析多分配樞紐站集覆蓋問題的網路設計結果。 第五,論文分析多分配樞紐站的中位、覆蓋選址問題的不足之處,通過引入一個新的假設條件,提出了成本-路線最佳化的軸輻式物流網路設計問題。同時,論文建立了該問題的一個混合整數規劃模型,分析了模型的最優解特徵,設計了求解問題的貪婪算法,並以AP數據包提供的實例為平台對模型、算法進行計算實驗。最後,我們以AP2-11網路為參照對象,比較分析這一問題的網路設計結果。 第六,論文針對成本-路線最佳化的軸輻式物流網路設計問題只考慮二段成本函式的不足,通過引入分段成本函式,提出了分段成本函式的軸輻式物流網路設計問題。同時,論文建立了該問題的一個混合整數規劃模型,設計了求解問題的貪婪算法,並以AP數據包提供的實例為平台對模型、算法進行計算實驗。最後,我們以AP2-6網路為參照對象,分析分段成本函式相比二段成本函式的優越性。 第七,針對軸輻式物流網路容易產生節點成本這一不足之處,討論帶節點成本的軸輻式物流網路設計問題。我們以論文建立的模型與算法為基礎,將問題套用於我國中樞航線網路最佳化的一個具體實例。 最後,對全文內容及研究結論進行了總結,並對文中有待進一步深入研究的地方提出日後研究的方向和展望。

相關詞條

熱門詞條

聯絡我們