基于時(shí)間滿意度的應(yīng)急物資儲(chǔ)備庫(kù)選址問(wèn)題-論文.pdf

《基于時(shí)間滿意度的應(yīng)急物資儲(chǔ)備庫(kù)選址問(wèn)題-論文.pdf》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。

1、第44卷第17期數(shù)學(xué)的實(shí)踐與認(rèn)識(shí)Vo1．44．NO．172014年9月MATHEMATICSINPRACTICEANDTHE0RYSep．，2014基于時(shí)間滿意度的應(yīng)急物資儲(chǔ)備庫(kù)選址問(wèn)題劉誠(chéng)，陳則輝z，龔玉燕(1．中南大學(xué)數(shù)學(xué)與統(tǒng)計(jì)學(xué)院，湖南長(zhǎng)沙410083)(2．南昌工學(xué)院經(jīng)濟(jì)管理學(xué)院，江西南昌330108)摘要：基于應(yīng)急物資配送過(guò)程中時(shí)間因素的重要性，將時(shí)間滿意度弓』人應(yīng)急物資儲(chǔ)備庫(kù)選址問(wèn)題中．針對(duì)時(shí)間滿意度為線性分段函數(shù)，建立了以時(shí)間滿意度最小的需求點(diǎn)的時(shí)間滿意度盡量大以及系統(tǒng)總費(fèi)用最小為目標(biāo)的雙目標(biāo)混合整數(shù)規(guī)劃模型，對(duì)目標(biāo)函數(shù)的最小最大值

2、問(wèn)題進(jìn)行轉(zhuǎn)化，在此基礎(chǔ)上構(gòu)造新的優(yōu)化模型，并設(shè)計(jì)了相應(yīng)的啟發(fā)式算法求解．最后通過(guò)算例說(shuō)明算法的可行性和有效性．關(guān)鍵詞：應(yīng)急物資；時(shí)間滿意度；混合整數(shù)規(guī)劃；雙目標(biāo)；選址1引言應(yīng)急物資儲(chǔ)備庫(kù)是應(yīng)急救援過(guò)程中的必不可少的基礎(chǔ)設(shè)施．雖然我國(guó)的救災(zāi)物資儲(chǔ)備網(wǎng)絡(luò)已經(jīng)基本形成，并儲(chǔ)備了一定數(shù)量和一定品種的救災(zāi)物資，在突發(fā)事件緊急救援中發(fā)揮著至關(guān)重要的作用，但在救災(zāi)物資倉(cāng)庫(kù)的布局方面仍存在許多問(wèn)題．因此，研究應(yīng)急儲(chǔ)備庫(kù)的選址問(wèn)題具有重要意義，科學(xué)合理的應(yīng)急儲(chǔ)備庫(kù)選址將會(huì)為應(yīng)急儲(chǔ)備庫(kù)的規(guī)劃提供理論指導(dǎo)與技術(shù)支持，從而能夠提高整個(gè)救援的效率、降低救援成本．傳統(tǒng)的應(yīng)急

3、物資儲(chǔ)備庫(kù)選址模型雖然有以時(shí)間為主要約束或目標(biāo)要素的，但還是過(guò)于簡(jiǎn)化了時(shí)間的定義，沒(méi)有充分體現(xiàn)各個(gè)需求點(diǎn)對(duì)時(shí)間需求的重要性和差異性．因此，在應(yīng)急物資儲(chǔ)備庫(kù)選址決策過(guò)程中必須充分考慮到時(shí)間效應(yīng)這一關(guān)鍵因素．自從Hakimi[1]于1964年發(fā)表了關(guān)于網(wǎng)絡(luò)多設(shè)施選址問(wèn)題的論文以后，國(guó)內(nèi)外許多學(xué)者在設(shè)施選址方面做了大量研究，使得設(shè)施選址問(wèn)題的理論研究進(jìn)入繁盛的時(shí)期，Vida1．C[]總結(jié)了選址問(wèn)題的研究現(xiàn)狀，指出了應(yīng)急物流系統(tǒng)的研究方向；ReVelleCs_3_針對(duì)不確定環(huán)境下選址問(wèn)題做了研究；BeraldiP，BruniME[]首先建立了在緊急狀況下

4、快速?zèng)Q定設(shè)施選址的概率模型，該模型通過(guò)將隨機(jī)規(guī)劃嵌入傳統(tǒng)的兩階段規(guī)劃法中體現(xiàn)緊急情況是決策過(guò)程的不確定性，并提出一種適合啟發(fā)式算法；劉春林等【】和方磊等【0]分別研究了連續(xù)消耗問(wèn)題和應(yīng)急系統(tǒng)優(yōu)化選址問(wèn)題；韓強(qiáng)【】考慮應(yīng)急設(shè)施選址時(shí)的成本和應(yīng)急時(shí)間因素，給出了多目標(biāo)應(yīng)急設(shè)施選址問(wèn)題的模型；MatsutomiT，IshiiH．[8]等運(yùn)用模糊數(shù)學(xué)方法就多目標(biāo)應(yīng)急選址問(wèn)題進(jìn)行了研究；TrevoHale[0]主要研究了應(yīng)急物流供應(yīng)節(jié)點(diǎn)的選擇，特別是針對(duì)節(jié)點(diǎn)應(yīng)急物資儲(chǔ)存量的多少，建立了定量模型；馬云峰、楊超【10]從顧客角度考慮覆蓋半徑，從企業(yè)角度考慮覆蓋

5、比例，提出比傳統(tǒng)集覆蓋問(wèn)題更一般的基于時(shí)間滿意的覆蓋選址問(wèn)題；Gwo—Hshiung[n]研究了多目標(biāo)救災(zāi)物資分配系統(tǒng)的優(yōu)化問(wèn)題．綜合國(guó)內(nèi)外已有的相關(guān)文獻(xiàn)，多數(shù)是從企業(yè)成本最小化的角度來(lái)考慮物流選址問(wèn)題，而收稿日期：2012—04—09資助項(xiàng)目：國(guó)家自然科學(xué)基金(71071162)17期劉誠(chéng)，等：基于時(shí)間滿意度的應(yīng)急物資儲(chǔ)備庫(kù)選址問(wèn)題9從滿足顧客時(shí)間需求的角度來(lái)考慮物流設(shè)施的選址和配送的研究，還不是很多．物流作為一種典型的服務(wù)行業(yè)，顧客的滿意度是必須放在首位的，而決定顧客滿意度的眾多因素中，時(shí)間滿意度是非常重要的，特別是對(duì)應(yīng)急物資而言，考慮顧客對(duì)

6、時(shí)間的滿意度尤其重要，因而我們將時(shí)間滿意度這一概：念引人應(yīng)急物資儲(chǔ)備庫(kù)選址問(wèn)題中來(lái)，盡可能地保證服務(wù)設(shè)施的選址決策目標(biāo)與企業(yè)的戰(zhàn)略目標(biāo)、顧客的期望保持一致．本文針對(duì)時(shí)間滿意度為線性分段函數(shù)，建立了基于時(shí)間滿意度最小的需求點(diǎn)的時(shí)間滿意度盡量大及系統(tǒng)總費(fèi)用最小的雙目標(biāo)混合整數(shù)規(guī)劃模型．然后對(duì)目標(biāo)函數(shù)的最小最大化問(wèn)題進(jìn)行轉(zhuǎn)化，構(gòu)造新的優(yōu)化模型并設(shè)計(jì)了相應(yīng)的啟發(fā)式算法對(duì)之進(jìn)行求解，得到更加合理的儲(chǔ)備庫(kù)地址及其對(duì)每個(gè)需求點(diǎn)的供應(yīng)量．2問(wèn)題的描述及模型的建立2．1問(wèn)題的描述設(shè)J={1，2，?，n)為應(yīng)急物流系統(tǒng)的n個(gè)備選儲(chǔ)備庫(kù)地址的序號(hào)集合，={1，2，?，

7、m)為應(yīng)急物流系統(tǒng)的m個(gè)應(yīng)急物資需求點(diǎn)序號(hào)的集合，在第J個(gè)備選地址上建立儲(chǔ)備庫(kù)其容量為島，第J個(gè)備選儲(chǔ)備庫(kù)地址到第i個(gè)需求點(diǎn)的單位距離單位物資運(yùn)輸成本為c在第J個(gè)地址上建立儲(chǔ)備庫(kù)的費(fèi)用為．廠，在第J個(gè)地址上建立儲(chǔ)備庫(kù)的單位物資中轉(zhuǎn)及管理費(fèi)用為c，第i個(gè)需求點(diǎn)的應(yīng)急物資需求量為，第J個(gè)備選儲(chǔ)備庫(kù)地址到第個(gè)需求點(diǎn)的距離為．現(xiàn)欲從可供選擇的n個(gè)備選儲(chǔ)備庫(kù)地址中確定P個(gè)地址來(lái)建立儲(chǔ)備庫(kù)(假設(shè)在n個(gè)備選儲(chǔ)備庫(kù)地址中至少存在P個(gè)儲(chǔ)備庫(kù)地址，使得在這些地址上所建立的儲(chǔ)備庫(kù)能使得各需求點(diǎn)的需求量得到滿足)，使得每個(gè)需求點(diǎn)的需求量都必須得到滿足及儲(chǔ)備庫(kù)的供應(yīng)量不能

8、超過(guò)其容量限制，我們的問(wèn)題是如何選擇應(yīng)急物資儲(chǔ)備庫(kù)的地址以及如何確定所選儲(chǔ)備庫(kù)向相應(yīng)需求點(diǎn)的供應(yīng)量使得時(shí)間滿意度最小的應(yīng)急需求點(diǎn)的時(shí)間滿