【正文】 根據(jù)以上所給條件，試從備選地中選擇最佳的地點(diǎn)作為物流配送中心，使得在考慮供應(yīng)商及客戶重要度的前提下從供應(yīng)商到配送中心的運(yùn)輸費(fèi)用、配送中心到用戶的運(yùn)輸費(fèi)用、流經(jīng)配送中心產(chǎn)品的管理費(fèi)用以及配送中心的固定投資費(fèi)用之和最小。 四、 案例分析 配送中心選址實(shí)例 某區(qū)域有 3 個(gè)供應(yīng)商 (p=3)， 6 個(gè)配送中心備選地（ q=6)， 8 個(gè)用戶 (u=8),需要配送 2種貨物 (l=2)。 !z的取值約束（ 0或 1） for(distributionnumber(i)::bin(z(i)))。 !配送中心貨物進(jìn)出量相等約束 。 !配送量小于配送中心容量約束 。 !需求量小于配送中心容量約束 。 for(clientnumber(j): sum(distributionnumber(i):y(l,i,j))＞ =d(l,j)。 !配送中心滿足客戶需求約束 。 !當(dāng) r=2時(shí)的供應(yīng)約束 。 !供應(yīng)商到配送中心供貨能力約束 。 min=sum(link31(r,k,i):c(k,i) *e*x(r,k,i) *w(k))+ sum(link32(r,i,j):d(i,j) *e*y(r,i,j) *h(j))+ sum(link31(r,k,i):m(r,i) *x(r,k,i))+ sum(distributionnumber(i):z(i) *f(i))。 enddata !函數(shù)求解主程序 。 ml=? 。 a=? 。 h=? 。 w=? 。 f=? 。 m=? 。 d=? 。 c=? 。 data: e=? 。 link32(productcategory, distributionnumber, clientnumber):y。 link24(productcategory, supplynumber):a。 !定義產(chǎn)品種類； link21(supplynumber,distributionnumber):c； link22(distributionnumber, clientnumber):d。 !定義備選配送中心個(gè)數(shù)； clientnumber/1..u/:h。 （ 2） 模型求解程序 按照上述模型的要求，運(yùn)用 LINGO 10 編寫計(jì)算程序 如下： model: Title 配送中心求解算法； ！集合定義部分； sets: supplynumber/1..p/:w。因此，鑒于上述特點(diǎn)， LINDO/LINGO軟件在教學(xué)、科研和工業(yè)、商業(yè)、服務(wù)等領(lǐng)域得到了廣泛應(yīng)用，尤其用于經(jīng)濟(jì)和工程方面實(shí)際問(wèn)題的數(shù)學(xué)建模和求解。 LINDO和 LINGO軟件的最大特色在于可以允許決策變量是整數(shù)（即整數(shù)規(guī)劃，包括 01 規(guī)劃），而且執(zhí)行速度很快。為了便于模型求解，本文擬采用專門的求解規(guī)劃語(yǔ)言 LINDO/LINGO求解，該語(yǔ)言既簡(jiǎn)單易學(xué)，也能很好的滿足求解需要。k=1,2,??， q。j=1,2,??， u) 式（ 33） 11lurij i irjY z M?? ???(i=1,2,?? ,q) 式（ 34） 11p lrij i ikr X z M?? ???(i=1,2,?? ,q) 式（ 35） 11p urki rijkjXY?????(i=1,2,??， q。建立物流配送中心的選址模型為 ： 目標(biāo)函數(shù)： 1 1 1 1 1 1 1 1 1 1p q q p q ql l u lk i r k i k i j r i j j r i r k i i ir k i r i j r k i iM in E c e X w d e Y h m X z F? ? ? ? ? ? ? ? ? ?? ? ? ?? ? ? ? ? ? ? ? ? ? 式（ 31） 約束條件： 1qrki rki XA? ??（ k=1,2,?? ,p=。為了便于模型求解，減少模型中客戶的數(shù)量，需求量往往被聚集在一定數(shù)量的點(diǎn)上，每個(gè)點(diǎn)代表分散在一定區(qū)域內(nèi)的眾多顧客的需求總量； （ 6）供應(yīng)商與各配送中心、配送中心與各用戶間的運(yùn)輸距離為已知； （ 7）運(yùn)輸費(fèi)率呈線性假設(shè)； （ 8）各配送中心的單位管理費(fèi)用為已知常量，忽略勞動(dòng)力成本和庫(kù)存成本的差異； （ 9）配送中心的固定投資費(fèi)用已知； （ 10）假設(shè)配送中心的長(zhǎng)期庫(kù)存為零，即從供應(yīng)商到配送中心和從配送中心到客 戶的貨物總量相等； （ 11）運(yùn)輸費(fèi)用與運(yùn)輸量成正比； （ 12）本模型為靜態(tài)選址假設(shè)，不考慮未來(lái)的收益與成 本的變化。 三、模型的建立 本 文 建立的選址模型是在給定某一地區(qū)所有被選點(diǎn)的地址 集合中選出一定數(shù)目的地址作為配送中心，使選出點(diǎn)建立的配送中心在滿足客戶的需求前提下，在考慮供應(yīng)商和客戶重要度的情況下使得總費(fèi)用最小 [312]。 此選址模型更適應(yīng)于生產(chǎn)實(shí)踐。如果想要保證一定的庫(kù)存量，可以將 (23)式做一下小小變動(dòng)，改為? ? 1 1 1 1 1in f , m n m n ni ij ij j j j j ji j i j jM Z Y a d k z b s k y h y? ? ? ? ???? ? ?????? ? ? ? ?式中的 bj 為生產(chǎn)基地對(duì)備選配送中心 j 的產(chǎn)品運(yùn)輸量。 數(shù)學(xué)模型： 目標(biāo)函數(shù)： ? ?11in f ,mni ij ijijM Z Y a d k z????? ?????? (23) 約束條件： 11mni ijija z S?? ??? (24) yj=1或 0,? j?n (25) zij=1或 0,? i?m,j?n (26) 1 1nijj z? ??或 0,? i?m (27) 1njj yn? ?? (28) ia 0, im? ? ? (29) 1mi iji az??＞ 0, ? i?m,j?n (210) 約束條件 (24)保證生產(chǎn)基地產(chǎn)品供應(yīng)量小于生產(chǎn)量；約束條件 (25)和 (26)為變量取值范圍；約束條件 (27)是保證每個(gè)配送點(diǎn)只選擇一個(gè)配送中心；約束條件 (28)為所選擇的配送中心數(shù)目應(yīng)小于備選配送中心數(shù)目；約束條件 (29)和 (210)是保證需求量和供應(yīng)量都大于零。 hj為備選配送中心 j的固定成本 。 zij=1或 0(如果配送點(diǎn) i選擇配送中心 j為 1，否則為 0)。 sj為生產(chǎn)基地到備選配送中心 j的距離 。 n為備選配送中心數(shù)量 。 1mi iji az??為生產(chǎn)基地對(duì)備選配送中心 j的產(chǎn)品供應(yīng)量 。 ⑨系統(tǒng)總費(fèi)用只考慮固定費(fèi)用和運(yùn)輸費(fèi)用。 ⑥對(duì)于備選配送中心無(wú)流量限制 。 ④備選配送中心數(shù)量己知 。 ②各配送點(diǎn)即需求地對(duì)產(chǎn)品的需求量一定且已知 。多物流配送中心選址模型，是基于單一產(chǎn)品、單生產(chǎn)基地或是供應(yīng)地，多物流配送中心的選址模型，是基于企業(yè)自建的物流配送中心。 多物流配送中心選址模型 在現(xiàn)實(shí)當(dāng)中，一個(gè)企業(yè)通常不會(huì)只考慮建設(shè)一個(gè)配送中心，而是考慮建設(shè)多個(gè)配送中心。 模型優(yōu)點(diǎn)：?jiǎn)闻渌椭行倪x址模型簡(jiǎn)單，易于求得最優(yōu)解，并且該模型能夠真實(shí)體現(xiàn)實(shí)際問(wèn)題。的等式，再通過(guò)數(shù)次迭代求解出最優(yōu)值。 ). ? ? ? ?2200i i id x x y y? ? ? ? （ 21） 目標(biāo)函數(shù)： 1niiiMin akd?? （ 22） 求解方法是將 (2l)式代入 (22)中，再對(duì)總費(fèi)用函數(shù)求偏導(dǎo)，然后通過(guò)求解微分方程，得出一個(gè)含有 x。 各配送點(diǎn)坐標(biāo)為 (xi， yi)，配送中心的坐標(biāo)為 (x。 k為運(yùn)費(fèi)率，即從配送中心到配送點(diǎn) i的每單位運(yùn)量、單位運(yùn)距的運(yùn)輸費(fèi)用 。 ⑤靜態(tài)選址假設(shè) :也就是選址時(shí)不考慮未來(lái) 收益與成本的變化。 ③運(yùn)輸費(fèi)率的線性假設(shè) :事實(shí)上，絕大多數(shù)的運(yùn)輸費(fèi)用并不與運(yùn)輸距離絕對(duì)成線性關(guān)系。單個(gè)中心選址常用的假設(shè)如下 ： ①物流需求量往往凝聚在一定數(shù)量的點(diǎn)上，每一點(diǎn)代表分散在一定區(qū)域內(nèi)的眾多顧客的需求。如果沒(méi)有預(yù)定的地點(diǎn)，則可于可行性研究時(shí)提出幾個(gè)備選方案 ,并對(duì)比各備選方案的優(yōu)劣 ,以供決策者選擇 [1]。因此在決定物流配送中心設(shè)置 的位置方案時(shí)，必須謹(jǐn)慎參考相關(guān)因素， 按適當(dāng)步驟進(jìn)行。因此，各方面的專家、學(xué)者都先后就配送中心選址問(wèn)題進(jìn)行研究，并建立了相對(duì)行之有效的模型，以此來(lái)指導(dǎo)配送中心的選址建設(shè)，力求通過(guò)合理的選址，降低物流運(yùn)營(yíng)整體成本，實(shí)現(xiàn)以最小的成本滿足客戶最大需求的目標(biāo)。而對(duì)于配送中心進(jìn)行合理的選址，有利于節(jié)約企業(yè)的管理經(jīng)營(yíng)成本，方便客戶，保證物流系統(tǒng)的高效和平衡發(fā)展。 關(guān)鍵字： 運(yùn)籌學(xué)；配送中心；選址 一、引言 配送中心是現(xiàn)代物流的重要組成部分，其上是制造商、生產(chǎn)商，其下是客戶。針對(duì)物流配送中心選址的一般要求 ,結(jié)合物流配送中心選址實(shí)例，運(yùn)用所建立的混合整數(shù)規(guī)劃模型確定物流配送中心選址最佳方案。物流配送中心選址問(wèn)題研究 摘要： 本篇論文對(duì)物流 配送 中心選址問(wèn)題進(jìn)行了較為全面的介紹。內(nèi)容包括物流配送中心選址的模型 及其 建立 。最后 ,借助優(yōu)化建模軟件Lingo,通過(guò)對(duì)實(shí)際問(wèn)題的抽象建模 ,編寫求解程序 ,成功求解了該模型。配送在整個(gè)物流過(guò)程中，與采購(gòu)、運(yùn)輸、保管、裝卸、流通加工、包裝 和物流情報(bào)一樣，成為物流的基本功能之一，起到承上起下的作用。 其選址問(wèn)題決定了整個(gè)物流運(yùn)營(yíng)成本的高低、運(yùn)輸規(guī)劃的合理性以及客戶服務(wù)質(zhì)量的高低等等。 二、物流配送中心選址 方法 物流配送中心位置的選擇，將顯著影響其實(shí)際營(yíng) 運(yùn)的效率與成本，以及日后倉(cāng)儲(chǔ)規(guī)模的擴(kuò)充與發(fā)展。在選擇過(guò)程中，如果已經(jīng)有預(yù)定地點(diǎn)或區(qū)域方案，應(yīng)于規(guī)劃前先行提出，并成為規(guī)劃過(guò)程中的限制因素 。 單物流配送中心選址模型 單個(gè)配送中心選址問(wèn)題是對(duì)現(xiàn)實(shí)問(wèn)題的一種抽象表述，模型求解需要一些前提假設(shè)以簡(jiǎn)化實(shí)標(biāo)問(wèn)題，如果假設(shè)前提并沒(méi)有使模型的運(yùn)算結(jié)果脫離實(shí)際情況，則無(wú)論是從數(shù)學(xué)的角度還是從實(shí) 用的角度而言，這種假設(shè)都是可取的，也是合理的。 ②單個(gè)物流園區(qū)的選址模型忽略了不同地點(diǎn)選址可能產(chǎn)生的固定資產(chǎn)構(gòu)建、勞動(dòng)力成本、庫(kù)存成本等差異。 ④直線運(yùn)輸假設(shè) :現(xiàn)實(shí)條件下，節(jié)點(diǎn)之間的直線距離與實(shí)際發(fā)生的行走路線存在差異，修正這種差異的方法是將這兩點(diǎn)之間的直線距離乘以一個(gè)修正系數(shù)。 重心法模型適應(yīng)于單配送中心選址 [2]，模型如下 ： 符號(hào)定義 : ai為配送點(diǎn) i的產(chǎn)品需求量 。 di為從配送中心到配送點(diǎn) i的距離。 y。和 y。具體求解過(guò)程這里就不再輟述。缺點(diǎn) :在這個(gè)模型當(dāng)中，假設(shè)兩點(diǎn)之間的距離為直線距離，這顯然是與現(xiàn)實(shí)生活不相符合的，如果運(yùn)用到實(shí)際生活中，將會(huì)導(dǎo)致較大誤差。因此，多配送中心選址模型在實(shí)際當(dāng)中更加受 歡迎。 模型的假設(shè)條件： ①只考慮單源供應(yīng) 。 ③每個(gè)配送點(diǎn)只有一個(gè)配送中心負(fù)責(zé)供貨 。 ⑤對(duì)于所有備選配送中心建設(shè)的固定費(fèi)用已知 。 ⑦供應(yīng)地到備選配送中心的距離以及備選配送中心到配送點(diǎn)的距離已知； ⑧運(yùn)輸費(fèi)用與運(yùn)量成正比 。 符號(hào)定義： ai為配送點(diǎn) i的 產(chǎn)品需求量 。 m為配送點(diǎn)數(shù)量 。 dij為配送點(diǎn) i到備選配送中心 j的距離 。