資源描述:
《基于模糊多目標(biāo)下配送中心選址及配送量分配的模型研究》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、第11卷第2期遼寧師專學(xué)報(bào)Vol11No22009年6月!!!!!!!!!!!!!JournalofLiaoningTeachersCollege!!!!!!!!!!!!!Jun2009基礎(chǔ)理論研究基于模糊多目標(biāo)下配送中心選址及配送量分配的模型研究鄭連弟,馬!毅(遼寧信息職業(yè)技術(shù)學(xué)院,遼寧遼陽111000)!!摘!要:為了解決隨機(jī)需求和模糊配送時(shí)間并存條件下的多產(chǎn)品配送中心選址問題,建立了相應(yīng)的模糊多目標(biāo)混合整數(shù)隨機(jī)規(guī)劃模型.該規(guī)劃模型的特點(diǎn)是:模型的目標(biāo)函數(shù)中含有模糊系數(shù);約束條件中兼具確定性和隨機(jī)性;通過約束條件方程和目標(biāo)函數(shù)準(zhǔn)確
2、地表現(xiàn)了隨機(jī)需求和模糊配送時(shí)間并存的假設(shè)條件.根據(jù)該模型的特殊結(jié)構(gòu),進(jìn)行模型求解,最后,通過應(yīng)用算例說明了模型的有效性和可行性.關(guān)鍵詞:模糊多目標(biāo);混合整數(shù)規(guī)劃;配送中心選址中圖分類號(hào):U1162!!!!文獻(xiàn)標(biāo)識(shí)碼:A!!!!文章編號(hào):1008-5688(2009)02-0004-020!引言[1]迄今為止,人們對(duì)配送中心選址問題已經(jīng)開展了大量卓有成效的研究,如有些文獻(xiàn)指出,需求為一區(qū)間數(shù)時(shí),如何在若干城市中選擇一個(gè)配送中心使到各個(gè)城市的費(fèi)用之和最小,但沒有考慮如配送中心的投資費(fèi)用和管理費(fèi)用等其他影響因素;文獻(xiàn)[2]、[3]都采用定性的分析
3、方法來確定配送中心的選建,缺乏一定的客觀性;文獻(xiàn)[4]考慮了隨機(jī)需求和服務(wù)水平限制的基于時(shí)間約束的配送系統(tǒng)模型,但目標(biāo)是單一的;文獻(xiàn)[5]中,作者用三角模糊數(shù)的方法對(duì)多指標(biāo)配送中心評(píng)價(jià)問題作了研究.本文是在前面研究的基礎(chǔ)上,在考慮需求為隨機(jī)變量,并且配送時(shí)間為一區(qū)間數(shù)的前提下,以質(zhì)量、成本、配送時(shí)間為最優(yōu)目標(biāo),建立了模糊多目標(biāo)混合整數(shù)隨機(jī)規(guī)劃模型,并參考文獻(xiàn)[6],利用文獻(xiàn)[7]和[8]處理機(jī)會(huì)約束和模糊系數(shù)的方法,將多目標(biāo)混合整數(shù)規(guī)劃問題轉(zhuǎn)化為求解若干個(gè)等價(jià)類的單目標(biāo)混合整數(shù)規(guī)劃問題,利用數(shù)學(xué)軟件Lingo計(jì)算求解.1!問題描述與符號(hào)含義企
4、業(yè)根據(jù)某個(gè)區(qū)域(如一個(gè)城市)在一個(gè)計(jì)劃期內(nèi)各個(gè)顧客(或顧客群體)對(duì)各類商品的需求量及其地理位置,從備選的配送中心中選擇一個(gè)或多個(gè)配送中心,最大限度地使整個(gè)配送系統(tǒng)的總體成本最小,配送時(shí)間最短,配送的產(chǎn)品中廢品總數(shù)最低.為了便于建立模型,作以下幾個(gè)基本假設(shè):假設(shè)1:在一定的備選配送中心中選取最優(yōu)配送中心;假設(shè)2:每個(gè)配送中心可以負(fù)責(zé)多個(gè)客戶的配送要求,即客戶對(duì)產(chǎn)品的需求可以從多個(gè)配送中心處得到滿足;假設(shè)3:計(jì)劃期內(nèi)客戶對(duì)各類商品的需求量不確定,但是可以根據(jù)預(yù)測(cè)得知客戶對(duì)每種商品的需求量服從獨(dú)立的正態(tài)分布;假設(shè)4:配送中心到客戶的配送時(shí)間在一定范
5、圍內(nèi)變化;假設(shè)5:商品為多種類商品.具體符號(hào)分別介紹如下,i:配送中心序號(hào),i=1,2,?,p;k:優(yōu)化目標(biāo)序號(hào),k=1,2,3;l:不同種類產(chǎn)品序號(hào),l=1,2,?,L;xijl:配送中心向客戶j配送第l種產(chǎn)品的數(shù)量(為決策變量);cijl:配送中心i向客戶j配送第l種產(chǎn)品的單位運(yùn)輸成本;tij:由配送中心i到客戶j所需的單位產(chǎn)品時(shí)間,為一區(qū)間數(shù),在[aij,bij]范圍內(nèi)變化;Dij:客戶j對(duì)2產(chǎn)品l的需求,為隨機(jī)變量,且服從正態(tài)分布N~(ij,jl);Uijl:配送中心i向客戶j配送第l種產(chǎn)品的能力;Hi:配送中心i總的配送產(chǎn)品的
6、能力;qijl:配送中心i向客戶j配送第l種產(chǎn)品中廢品所占的百分比;fi:配送中心i的一次性投資費(fèi)用;gi:配送中心的單位產(chǎn)品管理費(fèi)用或流通費(fèi)用;wi:商品l的容量系數(shù);M:選擇配送中心的上限數(shù);:限制機(jī)會(huì)約束條件成立的概率大小的置信水平.2!模型的建立與求解21!機(jī)會(huì)約束的模糊多目標(biāo)混合整數(shù)規(guī)劃模型本文提出了以質(zhì)量、成本、時(shí)間三個(gè)準(zhǔn)則為目標(biāo)函數(shù),以其他目標(biāo)為約束條件,建立如下模糊多目標(biāo)混合整數(shù)隨機(jī)規(guī)[9]劃模型:pNLppNLminz1=yicijlxijl+fiyi+gixijl(1)i=1j=1l=1i=1i=1j=1l=1pNLmi
7、nz2=tijxijl(2)i=1j=ll=1pNLminz3=qijlxijl(3)i=1j=1l=1s.t.xijl#yiUijl(4)PLwlxijl#Hiyi(5)j=1l=1收稿日期:20090425作者簡(jiǎn)介:鄭連弟(1981-),女,遼寧遼陽市人,助教,主要從事物流管理方面研究.鄭連弟,等基于模糊多目標(biāo)下配送中心選址及配送量分配的模型研究!5NP(Djl#xijl)?(6)i=1p1#yi#M(7)i=1xijl?0且為整數(shù),yi為0-1變量(8)上述表達(dá)式中,i=1,2,?,p;j=1,2,?,N;l=1,2,?,L.各表
8、達(dá)式的含義如下:式(1)表示配送中心的成本的最低(包括運(yùn)輸成本、一次性投資成本和管理費(fèi)用);式(2)表示配送中心到客戶所需時(shí)間最小化;式(3)表示配送產(chǎn)品中的廢品總