資源描述:
《基于組合優(yōu)化模型的RDC選址研究.doc》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在工程資料-天天文庫。
1、基于組合優(yōu)化模型的RDC選址研究[摘要]本文在考慮企業(yè)采取廠商加直送的同時,也考慮了在物流運輸網(wǎng)絡(luò)中設(shè)立區(qū)域配送中心,運用組合優(yōu)化算法研究了產(chǎn)品在“廠商一顧客”和“廠商一區(qū)域配送屮心一顧客”兩種配送模式共存情況下最優(yōu)區(qū)域配送中心(RDC)位置。首先,在N個產(chǎn)品銷地中,運用R型因子分析法篩選出n個候選區(qū)域配送中心;其次,在候選區(qū)域配送中心的基礎(chǔ)上以總費用最少為目標(biāo),建立產(chǎn)品配送線路的混合0-1整數(shù)規(guī)劃模型;最后,給出算例求得最優(yōu)的區(qū)域配送中心位置,并通過經(jīng)濟效益評估驗證方案的可行性。[關(guān)鍵詞]組合優(yōu)化;R型因子分析法;混合整數(shù)規(guī)劃
2、;選址[中圖分類號JF270[文獻標(biāo)識碼]A[文章編號]1005-6432(2013)38-0015-031引言在商品資源分布、需求狀況以及運輸和其他自然條件的影響下,如果將區(qū)域配送中心規(guī)劃在同一區(qū)域的各個地點,不同布局方案可能使整個企業(yè)物流運輸網(wǎng)絡(luò)的運作成本產(chǎn)生很大的差異,因此,在已有的客觀條件下,如何選擇中轉(zhuǎn)節(jié)點,使得整個企業(yè)的物流費用最低、客戶服務(wù)效果最好、社會效益最高,是企業(yè)區(qū)域配送中心選址優(yōu)化的基礎(chǔ)問題。本文在前人研究的基礎(chǔ)上,首先運用R型因子分析法篩選出n個候選RDC,然后在“廠商一顧客”和“廠商一區(qū)域配送中心一顧客
3、”兩種配送模式共存情況下探討了以物流成本最小的混合整數(shù)區(qū)域配送中心選址優(yōu)化模型,將這兩種方法結(jié)合進行選址優(yōu)化的研究是本文的一個創(chuàng)新之處,因此,本文的研究具有很大的現(xiàn)實意義。2RDC選址組合優(yōu)化模型組合優(yōu)化問題的冃標(biāo)是從組合問題的可行解集中求出最優(yōu)解,RDC選址是個組合優(yōu)化問題。對于RDC選址的組合優(yōu)化算法,本文先從h個產(chǎn)品主要銷地運用R型因子分析法挑選n個候選RDC的可行解集,然后根據(jù)候選RDC被選屮還是未被選屮,建立總成本最小的混合0-1整數(shù)規(guī)劃模型,得出的最佳RDC位置就是該問題的最優(yōu)解,最示通過經(jīng)濟效益評價驗證運用組合優(yōu)化
4、算法進行RDC選址的可行性。2.1應(yīng)用R型因子分析法篩選候選RDCR型因子分析法是一種數(shù)據(jù)簡化的技術(shù),通過對指標(biāo)變量的相關(guān)系數(shù)矩陣內(nèi)部結(jié)構(gòu)的研究,用少數(shù)幾個假想變量去控制所有指標(biāo)變量,從而去解釋所研究的問題。采用R型因子分析法選擇n個候選區(qū)域配送中心的基本思路是:通過對區(qū)域配送中心選址所有指標(biāo)相關(guān)系數(shù)矩陣的研究,找出控制所有指標(biāo)變量的少數(shù)公共因子Fj(j=l,2,???,m),然后將每個指標(biāo)變量表示成公共因子的線性組合,以找到原始指標(biāo)變量與公共因子之間的相互關(guān)系,進而對區(qū)域配送屮心算出綜合得分,按照得分從高到低順序取前n個。根據(jù)
5、上述基木思路,使用R型因子分析法的具體步驟是:(1)數(shù)據(jù)的正向化處理,將所有的指標(biāo)轉(zhuǎn)化為正指標(biāo),把逆指標(biāo)的倒數(shù)代替原指標(biāo)。2.2應(yīng)用混合整數(shù)規(guī)劃的RDC選址模型在當(dāng)今經(jīng)濟全球化的社會環(huán)境下,企業(yè)能否長久在激烈的社會競爭中存活下來,利潤最大化一直是企業(yè)追求的較為重要的冃標(biāo)。企業(yè)的總成本最小,利潤最大仍然是企業(yè)能夠在激烈的競爭屮屹立不倒的決定性因素,因此,該模型以總成木最小為日標(biāo)建立日標(biāo)函數(shù)。3算例分析4結(jié)論在企業(yè)采用“廠商一顧客”和“廠商一區(qū)域配送中心一顧客”兩種配送模式可共存情況下,本文研究了RDC選址優(yōu)化問題,著重回答了兩個問
6、題:一是有無設(shè)立區(qū)域配送中心的必要;二是如果有必要,最合適在何處設(shè)立RDC。本文運用了組合優(yōu)化算法研究RDC選址問題,首先運用R型因子分析法,從N個產(chǎn)品銷地篩選出n個候選區(qū)域配送中心,然后以總成本最小為冃標(biāo)建立混合整數(shù)規(guī)劃模型,根據(jù)lingo求解結(jié)果,回答本文著重提出的兩個問題。但是本方案仍有一些局限性,未來不確定因素的影響對區(qū)域配送中心的選址乃至運輸網(wǎng)絡(luò)的優(yōu)化還需進一步研究。參考文獻:[1]張濤?基于層次分析法的物流中心選址研究[D]?武漢科技大學(xué),200&[1]熊婷燕?主成分分析與R型因子分析的異同比較[J]?統(tǒng)計與決策,2
7、006(2):129-132.[2]孫亮,汪曉霞,鄭吉春?物流中心選址評價指標(biāo)體系設(shè)計[J]?物流技術(shù),2006(10):26,27,29.[3]劉蘋,藍國賑?基于SPSS軟件的因子分析法及實證分析[J]?科技信息(學(xué)術(shù)研究),2008(36):102,103,105.