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

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

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

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

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

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

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

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

7、慮固定費(fèi)用和運(yùn)輸費(fèi)用。符號(hào)定義：ai為配送點(diǎn)i的產(chǎn)品需求量;為生產(chǎn)基地對備選配送中心j的產(chǎn)品供應(yīng)量;m為配送點(diǎn)數(shù)量;n為備選配送中心數(shù)量;dij為配送點(diǎn)i到備選配送中心j的距離;sj為生產(chǎn)基地到備選配送中心j的距離;k為運(yùn)費(fèi)率即單位運(yùn)費(fèi);zij=1或0(如果配送點(diǎn)i選擇配送中心j為1，否則為0);yj=1或0(如果選擇配送中心j為l，否則為0);hj為備選配送中心j的固定成本;S生產(chǎn)基地的生產(chǎn)量。數(shù)學(xué)模型：目標(biāo)函數(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)是保證每個(gè)配送點(diǎn)只選擇一個(gè)