考慮庫(kù)存成本的配送中心動(dòng)態(tài)選址研究.pdf

1、整體優(yōu)化的物流系統(tǒng)是供應(yīng)鏈分銷管理成功的基礎(chǔ)。根據(jù)在物流系統(tǒng)中功能的差異，分銷階段的物流決策可分為配送中心的選址決策、分銷網(wǎng)絡(luò)的運(yùn)輸決策和配送中心的庫(kù)存決策。在進(jìn)行這些問(wèn)題的決策時(shí)，很多影響因素是隨時(shí)間而發(fā)生變化的。尤其是對(duì)于規(guī)劃期限較長(zhǎng)的配送中心選址決策，其中的關(guān)鍵影響因素，如顧客需求、運(yùn)輸成本等表現(xiàn)出明顯的動(dòng)態(tài)變化特征。傳統(tǒng)上，由于數(shù)學(xué)建模和求解的復(fù)雜性，很多配送中心選址決策模型忽視了影響因素的動(dòng)態(tài)變化，進(jìn)而可能造成次優(yōu)的“短視”決

2、策。為了避免這一問(wèn)題的產(chǎn)生，有必要在配送中心選址模型中考慮決策環(huán)境的動(dòng)態(tài)變化。上述分銷階段的三個(gè)物流決策問(wèn)題在內(nèi)容、范圍、規(guī)劃期限等方面各不相同，因此傳統(tǒng)上都是采用按時(shí)間先后的順序決策方式，如先進(jìn)行配送中心的選址決策，再進(jìn)行庫(kù)存決策。然而，這三種決策在內(nèi)容上相互影響，存在廣泛的效益背反關(guān)系。因此，這種順序決策的方式并不能保證物流系統(tǒng)的整體最優(yōu)。為了追求物流系統(tǒng)各環(huán)節(jié)的協(xié)調(diào)和整體效能的提高，需要對(duì)這三個(gè)決策問(wèn)題進(jìn)行部分同時(shí)決策或全面同時(shí)決

3、策，如選址、庫(kù)存聯(lián)合決策，庫(kù)存、運(yùn)輸聯(lián)合決策，選址、庫(kù)存、路徑聯(lián)合決策等。
　　 本文以配送中心動(dòng)態(tài)選址問(wèn)題為研究對(duì)象，重點(diǎn)考慮庫(kù)存成本對(duì)選址決策的影響，采用數(shù)學(xué)規(guī)劃的方法構(gòu)建考慮庫(kù)存成本的配送中心動(dòng)態(tài)選址模型。模型體現(xiàn)了選址、庫(kù)存和運(yùn)輸之間的效益背反關(guān)系，通過(guò)對(duì)模型的求解能同時(shí)得到配送中心在每一個(gè)時(shí)間周期的位置、數(shù)量、服務(wù)范圍、訂貨批量、訂貨頻率等決策參數(shù)。這些決策參數(shù)有助于構(gòu)建適應(yīng)環(huán)境動(dòng)態(tài)變化和整體效能較高的物流系統(tǒng)。針對(duì)所

4、建立的模型，應(yīng)用遺傳算法、克隆選擇算法、粒子群優(yōu)化算法和基本蟻群算法等四種智能優(yōu)化算法進(jìn)行求解，并從尋優(yōu)能力、運(yùn)算速度、穩(wěn)定性等角度比選出適應(yīng)性最好的算法。本文取得的具體研究成果包括：
　　 ⑴針對(duì)傳統(tǒng)動(dòng)態(tài)選址模型中對(duì)配送中心初始建立成本重復(fù)計(jì)算(配送中心逐漸打開模型)和沒(méi)有完整考慮配送中心的初次打開成本、關(guān)閉成本、再次打開成本以及運(yùn)營(yíng)成本(配送中心多次打開和關(guān)閉模型)的問(wèn)題，分別確定了在動(dòng)態(tài)環(huán)境下配送中心初始建立成本的合理計(jì)算

5、方法和配送中心的建立、運(yùn)營(yíng)、再次打開和關(guān)閉成本的完整計(jì)算方法。
　　 ⑵針對(duì)已有的選址-庫(kù)存聯(lián)合決策模型沒(méi)有考慮決策環(huán)境動(dòng)態(tài)變化的問(wèn)題，考慮企業(yè)自建配送中心和租用配送中心兩種情景，分別建立了配送中心逐漸打開與配送中心多次打開和關(guān)閉下的動(dòng)態(tài)選址-庫(kù)存聯(lián)合決策模型。前者配送中心一旦建立則不允許關(guān)閉，所得到的結(jié)果是配送中心的打開時(shí)序；后者允許配送中心建立后再關(guān)閉，關(guān)閉后再打開，更好的響應(yīng)了決策環(huán)境的動(dòng)態(tài)變化。分別應(yīng)用四種智能優(yōu)化算法對(duì)

6、兩種模型進(jìn)行求解，結(jié)果表明所建立的兩個(gè)模型都是可行的；對(duì)于中小規(guī)模的問(wèn)題，遺傳算法是最適合的，對(duì)于較大規(guī)模的問(wèn)題，粒子群優(yōu)化算法是最適合的。在上述基礎(chǔ)上，分析了配送中心在存儲(chǔ)能力約束下的庫(kù)存成本，建立了有存儲(chǔ)能力約束的動(dòng)態(tài)選址-庫(kù)存聯(lián)合決策模型。
　　 ⑶在對(duì)單產(chǎn)品動(dòng)態(tài)選址-庫(kù)存聯(lián)合決策問(wèn)題研究的基礎(chǔ)上，進(jìn)一步研究多產(chǎn)品動(dòng)態(tài)選址-庫(kù)存聯(lián)合決策問(wèn)題。根據(jù)不同的多產(chǎn)品庫(kù)存控制模型，分別建立了“獨(dú)立周期”假設(shè)、“固定周期”假設(shè)和“整數(shù)

7、倍周期”假設(shè)下的多產(chǎn)品動(dòng)態(tài)選址-庫(kù)存聯(lián)合決策模型。由于“獨(dú)立周期”假設(shè)和“固定周期”假設(shè)庫(kù)存模型的相似性，將二者合并在一個(gè)模型中考慮，形成“獨(dú)立周期和固定周期”假設(shè)下的多產(chǎn)品動(dòng)態(tài)選址-庫(kù)存聯(lián)合決策模型。同樣應(yīng)用四種智能優(yōu)化算法對(duì)所建立的模型進(jìn)行求解，求解結(jié)果表明所建模型是可行的，對(duì)于“獨(dú)立周期和固定周期”假設(shè)下的多產(chǎn)品動(dòng)態(tài)選址-庫(kù)存聯(lián)合決策模型，粒子群優(yōu)化算法是四種算法中最適合的；對(duì)于“整數(shù)倍周期”假設(shè)下的多產(chǎn)品動(dòng)態(tài)選址-庫(kù)存聯(lián)合決策模

8、型，當(dāng)問(wèn)題規(guī)模較小時(shí)，采用遺傳算法比較適合，當(dāng)問(wèn)題規(guī)模較大時(shí)，采用粒子群優(yōu)化算法比較適合。
　　 ⑷對(duì)在動(dòng)態(tài)環(huán)境下，先進(jìn)行選址決策、再進(jìn)行庫(kù)存決策和一體化的選址-庫(kù)存同時(shí)決策兩種方法進(jìn)行量化對(duì)比研究，證明后者從總成本的角度要優(yōu)于前者。首先，分別建立了不考慮庫(kù)存成本的單存動(dòng)態(tài)選址決策模型和考慮庫(kù)存成本的一體化動(dòng)態(tài)選址決策模型；其次，算例的仿真計(jì)算和分析表明，隨著訂貨成本和單位庫(kù)存持有成本的增加或單位運(yùn)輸成本的降低，考慮庫(kù)存成本的一