袁俊斌等

摘要:目前,物流已成為企業(yè)第三利潤(rùn)源泉,是現(xiàn)代化生產(chǎn)的重要組成部分,合理的物流網(wǎng)絡(luò)規(guī)劃對(duì)企業(yè)至關(guān)重要。其中,配送中心作為聯(lián)結(jié)著需求點(diǎn)和資源點(diǎn)的橋梁,在整個(gè)物流網(wǎng)絡(luò)中起著舉足輕重的作用,配送中心的選址問(wèn)題更是備受關(guān)注,精準(zhǔn)的選址方案可以提高物流網(wǎng)絡(luò)的整體效益,節(jié)約企業(yè)的運(yùn)作成本。

關(guān)鍵詞: 物流配送中心;選址;啟發(fā)式算法

中圖分類號(hào):TP301·6;F252文獻(xiàn)標(biāo)識(shí)碼:A

文章編號(hào):1006-4311(2009)11-0057-03

0概述

物流配送中心選址是指在一個(gè)具有若干供應(yīng)點(diǎn)及若干需求點(diǎn)的經(jīng)濟(jì)區(qū)域內(nèi),選一個(gè)地址設(shè)置配送中心的規(guī)劃過(guò)程。較佳的配送中心方案是使商品通過(guò)配送中心的匯集、中轉(zhuǎn)、分發(fā),直至輸送到需求點(diǎn)的全過(guò)程的效益最好。因此,在配送中心的投資建設(shè)之前,進(jìn)行周密詳細(xì)的規(guī)劃設(shè)計(jì)是十分必要的,而配送中心的選址則在其規(guī)劃設(shè)計(jì)中占據(jù)核心地位。

解決這類問(wèn)題常用的方法可分為精確式算法和啟發(fā)式算法兩大類。精確式算法可分為四大類:整數(shù)規(guī)劃方法、動(dòng)態(tài)規(guī)劃方法、混合整數(shù)規(guī)劃方法和非線性規(guī)劃方法。精確算法可得到問(wèn)題的最優(yōu)解但在實(shí)際運(yùn)用當(dāng)中對(duì)物流配送節(jié)點(diǎn)的數(shù)目有嚴(yán)格的限制,而且計(jì)算時(shí)需要運(yùn)行時(shí)間長(zhǎng),所占內(nèi)存空間也非常大,從而給求解帶來(lái)了困難。而采用啟發(fā)式方法來(lái)解決此類問(wèn)題可提高解題的效率適于處理實(shí)際中較大規(guī)模的問(wèn)題并有利于對(duì)問(wèn)題進(jìn)行靈敏度分析[1]。

本文主要針對(duì)物流企業(yè)配送中心選址問(wèn)題,綜合考慮物流系統(tǒng)固定運(yùn)營(yíng)成本和可變運(yùn)營(yíng)成本等因素,運(yùn)用啟發(fā)式算法構(gòu)建新的物流配送中心選址模型。

1物流配送中心選址模型的建立

設(shè)有m個(gè)生產(chǎn)基地,n個(gè)服務(wù)于生產(chǎn)基地與需求客戶之間的物流配送中心,I個(gè)需求客戶,如圖1所示[2]。由這三者共同構(gòu)成的物流系統(tǒng)的總成本包括了生產(chǎn)基地與配送中心之間的運(yùn)輸成本,配送中心與需求客戶之間的配送成本,配送中心的可變成本以及固定成本等?，F(xiàn)在需要通過(guò)求解來(lái)確定出使整個(gè)物流系統(tǒng)總成本最低的配送中心選址方案。

1.1 模型的基本假設(shè)

任何一類模型都建立在一定的假設(shè)基礎(chǔ)上,為了合理簡(jiǎn)化和描述問(wèn)題,作如下假設(shè):

①僅在一定的備選范圍內(nèi)考慮設(shè)置新的物流中心;

②配送中心的容量以及個(gè)數(shù)都有所限制:配送中心的數(shù)目最大為P個(gè),設(shè)有n個(gè)備選點(diǎn),對(duì)應(yīng)的最大容量分別為Mi,i=1,2,…,n;

③各需求客戶的需求量一定且為已知;

④一個(gè)配送中心可由多個(gè)生產(chǎn)基地供貨,一個(gè)需求客戶的需求可由多個(gè)配送中心滿足;

⑤整個(gè)物流系統(tǒng)的運(yùn)輸包括從生產(chǎn)基地到配送中心之間的運(yùn)輸以及從配送中心到需求客戶之間的運(yùn)輸;

⑥由生產(chǎn)基地到配送中心、由配送中心到用戶的運(yùn)輸費(fèi)用均為線性函數(shù),與運(yùn)輸量成正比;

⑦由生產(chǎn)基地到配送中心、由配送中心到用戶的單位運(yùn)輸費(fèi)用為已知;

⑧因?yàn)樾枰紤]實(shí)際應(yīng)用中的經(jīng)濟(jì)批量問(wèn)題,所以配送中心的單位管理費(fèi)用(可變成本)為其流量的凹函數(shù);

⑨配送中心的固定投資費(fèi)用(固定成本)為已知。

1.2 數(shù)學(xué)模型