基于啟發(fā)式算法的物流配送中心選址研究

袁俊斌等

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

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

中圖分類號:TP301·6;F252文獻標識碼:A

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

0概述

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

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

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

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

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

1.1 模型的基本假設

任何一類模型都建立在一定的假設基礎上,為了合理簡化和描述問題,作如下假設:

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

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

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

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

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

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

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

⑧因為需要考慮實際應用中的經(jīng)濟批量問題,所以配送中心的單位管理費用(可變成本)為其流量的凹函數(shù);

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

1.2 數(shù)學模型