摘 要:文章針對汽車產(chǎn)業(yè)供應(yīng)鏈的特點(diǎn),設(shè)計了抽象于現(xiàn)實(shí)情況的供應(yīng)鏈系統(tǒng)中的物流配送中心的研究假設(shè),提出了基于供應(yīng)鏈管理下汽車生產(chǎn)商、汽車配送中心、汽車銷售商三者系統(tǒng)最優(yōu)的選址模型,并使用Matlab編程對選址模型進(jìn)行了測算。最后,提出了現(xiàn)有模型的不足和未來的改進(jìn)研究方向。
關(guān)鍵詞:汽車產(chǎn)業(yè)供應(yīng)鏈管理;配送中心;選址模型
1 問題假設(shè)
現(xiàn)實(shí)生活中,汽車物流配送中心合理的選址將對實(shí)際營運(yùn)的效率與成本以及日后倉儲規(guī)模的擴(kuò)充與發(fā)展產(chǎn)生顯著的影響,因此,對配送中心問題的合理假設(shè)至關(guān)重要,文章假設(shè)某品牌汽車的供應(yīng)鏈系統(tǒng)有5個生產(chǎn)基地,10個需求地,擬建1個物流中心其數(shù)學(xué)定義如下:
表1 供給中心地理坐標(biāo)及供給量
表2 需求中心地理坐標(biāo)及需求量
由此可以得到假設(shè)條件下生產(chǎn)商、銷售商之間的地理布局圖(圖1),圖中○為銷售商布局點(diǎn),□為生產(chǎn)商布局點(diǎn)。
圖1 物流供需分布圖
2 遺傳算法計算的選址模型
2.1 問題描述
從第二節(jié)的問題假設(shè)可以發(fā)現(xiàn),供應(yīng)鏈管理中物流配送中心選址,主要考慮包括:生產(chǎn)、運(yùn)輸、倉儲及配送路徑條件下的成本最優(yōu)問題。在這種情況下,m個生產(chǎn)廠商設(shè)立了n個配送中心為u個零售點(diǎn)配送貨物??梢詷?gòu)造如下最優(yōu)化問題:
其中:
Cpij為單位需求下單位運(yùn)距的固定費(fèi)用
Cdhk為單位供給下單位運(yùn)距的固定費(fèi)用
dij為廠商i至配送中心j之間的運(yùn)輸距離
ehk為配送中心k與零售點(diǎn)k之間的配送距離
pij為廠商i對配送中心j的貨物供給量
dhk為配送中心h與零售點(diǎn)k之間的貨物運(yùn)轉(zhuǎn)量
bj為配送中心j在一定的倉儲管理策略下所能夠接受的倉儲量
bh為配送中心h在一定的倉儲管理策略和配送能力下所能夠提供的貨物供應(yīng)量
2.2 問題計算
用Matlab編寫遺傳算法程序,取種群規(guī)模population_size=20,交叉概率0.5,變異概率0.4,置信水平0.95。其計算流程走勢圖見圖2,圖中○為銷售商布局點(diǎn),□為生產(chǎn)商布局點(diǎn),*為各個計算步驟下物流配送中心的選址。
圖2 配送中心選址趨勢圖
圖3中為圖2中不同選址條件下所對應(yīng)的消耗成本。
圖3 選址費(fèi)用變化趨勢圖
從不同狀況下選址費(fèi)用消耗變化趨勢圖中可以發(fā)現(xiàn),最優(yōu)費(fèi)用所對應(yīng)的計算步數(shù)在第550步左右,其最佳費(fèi)用為860千元,最優(yōu)布局點(diǎn)為(99.67,99.87)。
3 結(jié)束語
物流配送中心選址問題是一種NP難題,尤其對于汽車配送中心的選址來說,隨著代銷點(diǎn)數(shù)目的增加,問題的復(fù)雜程度隨之迅速增加。在選址過程中,文章兼顧考慮配送中心與生產(chǎn)商、零售商之間的關(guān)系,考慮了整個供應(yīng)鏈管理下的系統(tǒng)最優(yōu)問題,設(shè)計了解決方案模型,并使用Matlab編程對模型進(jìn)行了測算。到目前,對整個供應(yīng)鏈管理下汽車物流配送中心選址的系統(tǒng)最優(yōu)問題的理論研究和應(yīng)用甚少,因此建立一個非常實(shí)用的模型并通過遺傳算法進(jìn)行測算,有一定的研究意義。然而,在文章中對配送路徑費(fèi)用的問題上進(jìn)行了簡化考慮,并沒有考慮特定倉儲管理策略對物流配送中心選址的影響,對行政手段的干預(yù)對配送中心選址的影響同樣沒有考慮等等。這些都將是需要繼續(xù)研究的重點(diǎn)。
參考文獻(xiàn)
[1]李云清.物流系統(tǒng)規(guī)劃[M].上海:同濟(jì)大學(xué)出版社,2004.
[2]吳兵,羅榮桂,彭偉華.基于遺傳算法的物流配送中心選址研究[J].武漢理工大學(xué)學(xué)報(信息與管理工程版),2006,28(2):89-91.
[3]魏巧云.物流配送中心選址模型及其啟發(fā)式算法[J].交通運(yùn)輸工程學(xué)報,2003,3(2):65-68.
[4]秦固.基于蟻群優(yōu)化的多物流配送中心選址算法[J].系統(tǒng)工程理論與實(shí)踐,2006,26(4):120-124.
[5]張雪東,季一木.基于模擬退火遺傳混合算法的物流中心選址問題研究[J].電腦開發(fā)與應(yīng)用,2006,19(6):4-6.
作者簡介:許春平,男,山東萊蕪人,碩士研究生,萊蕪職業(yè)技術(shù)學(xué)院汽車教研室教師。