【摘要】：設施的選址問題是在運籌學和管理科學領域普遍存在的決策問題。設施選址問題是研究如何選擇設施的數(shù)目和最優(yōu)位置來為用戶提供相應的服務。選址決策正確與否主要取決于選址決策后能否帶來經濟利益、效用、個人或社會的滿足以及社會價值等。本文將著重考慮服務對象為行走在日常路線上的顧客流(交通流、顧客流、信息流和水流等)的這類服務設施的選址-截流問題。本文在國內外關于網絡服務設施選址布局優(yōu)化理論研究現(xiàn)狀及發(fā)展的基礎上,系統(tǒng)地論述了作者對網絡服務設施的截流-選址問題的研究成果。 第一章首先介紹選題的依據(jù),從交通、通訊、零售和物流等方面分析了該研究的背景動機,提出本文研究的主要問題—網絡設施截流-選址問題(FLPFI),最后提出本文的主要研究目標和內容。 第二章本章首先從靜態(tài)確定型、動態(tài)型、隨機型和競爭型四個方面對傳統(tǒng)選址問題的研究現(xiàn)狀進行評述。在傳統(tǒng)選址問題的基礎上,介紹了本文的研究核心問題:顧客流量產生于網絡道路的服務設施截流-選址問題(FLPFI)的基本模型和研究現(xiàn)狀。最后對本文將要應用的四種啟發(fā)式算法:貪婪算法、局部搜索算法、禁忌算法和螞蟻算法的基本原理和步驟作了詳細的介紹。 第三章研究合作型FLPFI(CFLPFI)的三個擴展問題:設施帶雙重容量限制的CFLPFI 問題、帶危險度瓶頸限制的CFLPFI 問題和和帶時間約束的CFLPFI 問題。設施帶雙重容量限制的CFLPFI 問題是考慮了設立在網絡的邊上設施的滿足建站最小服務量和最大服務容量的CFLPFI 問題,文中建立了該問題的混合整數(shù)規(guī)劃模型,給出了基于貪婪的啟發(fā)式算法。帶危險度瓶頸限制的CFLPFI 問題是考慮了網絡上路段的危險度的一個起點和多個訖點CFLPFI 問題。文中建立了該問題的整數(shù)規(guī)劃模型,給出了計算復雜度是O ( m0 t 2 n 3)的多項式時間算法,并給出了具體算例。最后,本章研究了考慮需求流量(貨物)的價格-時間函數(shù)的CFLPFI 問題,建立了該問題的混合整數(shù)規(guī)劃模型,將該問題轉化為傳統(tǒng)的CFCLP 問題來解決。 第四章研究了獨立型FLPFI(IFLPFI)的兩個擴展問題:兩種不同設施選址的mn-IFLPFI 問題和考慮設施服務半徑的IFLPFI 問題。mn-IFLPFI 問題是考慮了在市場需求細分的條件下,兩種提供不同服務的設施的IFLPFI 問題,文中建立了該問題的
【學位授予單位】：華中科技大學
【學位級別】：博士
【學位授予年份】：2005
【分類號】：F224

【引證文獻】

相關期刊論文 前1條

1 胡丹丹;楊超;楊s，

本文編號：2601478