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

【引證文獻】

相關(guān)期刊論文 前1條

1 胡丹丹;楊超;楊s，

本文編號：2601478