物流配送中心選址問題研究建模論文

《物流配送中心選址問題研究建模論文》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、物流配送中心選址問題研究摘要：本篇論文對物流配送中心選址問題進行了較為全面的介紹。內(nèi)容包括物流配送中心選址的模型及其建立。針對物流配送中心選址的一般要求,,結(jié)合物流配送中心選址實例，運用所建立的混合整數(shù)規(guī)劃模型確定物流配送中心選址最佳方案。最后,借助優(yōu)化建模軟件Lingo,通過對實際問題的抽象建模,編寫求解程序,成功求解了該模型。關(guān)鍵字：運籌學；配送中心；選址一、引言配送中心是現(xiàn)代物流的重要組成部分，其上是制造商、生產(chǎn)商，其下是客戶。配送在整個物流過程中，與采購、運輸、保管、裝卸、流通加工、包裝和物流情報一樣，成為物流的基本功能之一，起到承

2、上起下的作用。而對于配送中心進行合理的選址，有利于節(jié)約企業(yè)的管理經(jīng)營成本，方便客戶，保證物流系統(tǒng)的高效和平衡發(fā)展。其選址問題決定了整個物流運營成本的高低、運輸規(guī)劃的合理性以及客戶服務(wù)質(zhì)量的高低等等。因此，各方面的專家、學者都先后就配送中心選址問題進行研究，并建立了相對行之有效的模型，以此來指導(dǎo)配送中心的選址建設(shè)，力求通過合理的選址，降低物流運營整體成本，實現(xiàn)以最小的成本滿足客戶最大需求的目標。二、物流配送中心選址方法物流配送中心位置的選擇，將顯著影響其實際營運的效率與成本，以及日后倉儲規(guī)模的擴充與發(fā)展。因此在決定物流配送中心設(shè)置的位置方案時

3、，必須謹慎參考相關(guān)因素，按適當步驟進行。在選擇過程中，如果已經(jīng)有預(yù)定地點或區(qū)域方案，應(yīng)于規(guī)劃前先行提出，并成為規(guī)劃過程中的限制因素;如果沒有預(yù)定的地點，則可于可行性研究時提出幾個備選方案,并對比各備選方案的優(yōu)劣,以供決策者選擇[1]。1、單物流配送中心選址模型單個配送中心選址問題是對現(xiàn)實問題的一種抽象表述，模型求解需要一些前提假設(shè)以簡化實標問題，如果假設(shè)前提并沒有使模型的運算結(jié)果脫離實際情況，則無論是從數(shù)學的角度還是從實用的角度而言，這種假設(shè)都是可取的，也是合理的。單個中心選址常用的假設(shè)如下：①物流需求量往往凝聚在一定數(shù)量的點上，每一點代表

4、分散在一定區(qū)域內(nèi)的眾多顧客的需求。②單個物流園區(qū)的選址模型忽略了不同地點選址可能產(chǎn)生的固定資產(chǎn)構(gòu)建、勞動力成本、庫存成本等差異。③運輸費率的線性假設(shè):事實上，絕大多數(shù)的運輸費用并不與運輸距離絕對成線性關(guān)系。④直線運輸假設(shè):現(xiàn)實條件下，節(jié)點之間的直線距離與實際發(fā)生的行走路線存在差異，修正這種差異的方法是將這兩點之間的直線距離乘以一個修正系數(shù)。⑤靜態(tài)選址假設(shè):也就是選址時不考慮未來收益與成本的變化。重心法模型適應(yīng)于單配送中心選址[2]，模型如下：符號定義:ai為配送點i的產(chǎn)品需求量;k為運費率，即從配送中心到配送點i的每單位運量、單位運距的運輸

5、費用;di為從配送中心到配送點i的距離。各配送點坐標為(xi，yi)，配送中心的坐標為(x。，y。).（2-1）目標函數(shù)：（2-2）求解方法是將(2-l)式代入(2-2)中，再對總費用函數(shù)求偏導(dǎo)，然后通過求解微分方程，得出一個含有x。和y。的等式，再通過數(shù)次迭代求解出最優(yōu)值。具體求解過程這里就不再輟述。模型優(yōu)點：單配送中心選址模型簡單，易于求得最優(yōu)解，并且該模型能夠真實體現(xiàn)實際問題。缺點:在這個模型當中，假設(shè)兩點之間的距離為直線距離，這顯然是與現(xiàn)實生活不相符合的，如果運用到實際生活中，將會導(dǎo)致較大誤差。2、多物流配送中心選址模型在現(xiàn)實當中，

6、一個企業(yè)通常不會只考慮建設(shè)一個配送中心，而是考慮建設(shè)多個配送中心。因此，多配送中心選址模型在實際當中更加受歡迎。多物流配送中心選址模型，是基于單一產(chǎn)品、單生產(chǎn)基地或是供應(yīng)地，多物流配送中心的選址模型，是基于企業(yè)自建的物流配送中心。模型的假設(shè)條件：①只考慮單源供應(yīng);②各配送點即需求地對產(chǎn)品的需求量一定且已知;③每個配送點只有一個配送中心負責供貨;④備選配送中心數(shù)量己知;⑤對于所有備選配送中心建設(shè)的固定費用已知;⑥對于備選配送中心無流量限制;⑦供應(yīng)地到備選配送中心的距離以及備選配送中心到配送點的距離已知；⑧運輸費用與運量成正比;⑨系統(tǒng)總費用只考

7、慮固定費用和運輸費用。符號定義：ai為配送點i的產(chǎn)品需求量;為生產(chǎn)基地對備選配送中心j的產(chǎn)品供應(yīng)量;m為配送點數(shù)量;n為備選配送中心數(shù)量;dij為配送點i到備選配送中心j的距離;sj為生產(chǎn)基地到備選配送中心j的距離;k為運費率即單位運費;zij=1或0(如果配送點i選擇配送中心j為1，否則為0);yj=1或0(如果選擇配送中心j為l，否則為0);hj為備選配送中心j的固定成本;S生產(chǎn)基地的生產(chǎn)量。數(shù)學模型：目標函數(shù)：(2-3)約束條件：(2-4)yj=1或0,jn(2-5)zij=1或0,im,jn(2-6)或0,im(2-7)(2-8)(

8、2-9)＞0,im,jn(2-10)約束條件(2-4)保證生產(chǎn)基地產(chǎn)品供應(yīng)量小于生產(chǎn)量；約束條件(2-5)和(2-6)為變量取值范圍；約束條件(2-7)是保證每個配送點只選擇一個