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

【引證文獻(xiàn)】

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

1 胡丹丹;楊超;楊s，

本文編號(hào)：2601478