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

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

1、2012河南科技大學(xué)第九屆大學(xué)生數(shù)學(xué)建模競(jìng)賽承諾書我們仔細(xì)閱讀了中國(guó)大學(xué)生數(shù)學(xué)建模競(jìng)賽的競(jìng)賽規(guī)則.我們完全明白，在競(jìng)賽開始后參賽隊(duì)員不能以任何方式（包括電話、電子郵件、網(wǎng)上咨詢等）與隊(duì)外的任何人（包括指導(dǎo)教師）研究、討論與賽題有關(guān)的問題。我們知道，抄襲別人的成果是違反競(jìng)賽規(guī)則的,如果引用別人的成果或其他公開的資料（包括網(wǎng)上查到的資料），必須按照規(guī)定的參考文獻(xiàn)的表述方式在正文引用處和參考文獻(xiàn)中明確列出。我們鄭重承諾，嚴(yán)格遵守競(jìng)賽規(guī)則，以保證競(jìng)賽的公正、公平性。如有違反競(jìng)賽規(guī)則的行為，我們將受到嚴(yán)肅處理。我們參賽選擇的題號(hào)是

2、（從題目編號(hào)中選擇一項(xiàng)填寫）：F題目：物流與選址問題F物流與選址問題摘要本篇論文主要通過建立數(shù)學(xué)模型對(duì)中心倉(cāng)庫(kù)選址問題進(jìn)行了較為全面的研究。內(nèi)容包括生產(chǎn)工廠、中心倉(cāng)庫(kù)選址的模型及其建立。針對(duì)工廠、中心倉(cāng)庫(kù)選址的一般要求以及城市對(duì)物資的需求量,同時(shí)結(jié)合它們的選址實(shí)例，運(yùn)用所建立的混合整數(shù)規(guī)劃模型確定工廠、中心倉(cāng)庫(kù)選址最佳方案并在合理的假設(shè)條件下建立了‘模型圖’，最后借助優(yōu)化建模軟件Limgo,通過對(duì)實(shí)際問題的抽象建模,編寫求解程序,成功求解該模型，使工廠和中心倉(cāng)庫(kù)布局科學(xué)化，將運(yùn)作效率和綜合效益大大提高。關(guān)鍵字：運(yùn)籌學(xué)；中

3、心倉(cāng)庫(kù)；選址12一、問題重述某公司是生產(chǎn)某種商品的省內(nèi)知名廠家。該公司根據(jù)需要,計(jì)劃在本省建設(shè)兩個(gè)生產(chǎn)工廠和若干個(gè)中心倉(cāng)庫(kù)向全省所有城市供貨。根據(jù)市場(chǎng)調(diào)研,全省有m個(gè)城市，每個(gè)城市單位時(shí)間需要該公司的物資量是已知的，有關(guān)運(yùn)費(fèi)的信息也是確定的，工廠和中心倉(cāng)庫(kù)的單位面積的建設(shè)費(fèi)用和運(yùn)營(yíng)費(fèi)用已知，請(qǐng)你建立數(shù)學(xué)模型，回答以下問題:如何為兩個(gè)生產(chǎn)工廠選址?（建多大規(guī)模？）建多少個(gè)中心倉(cāng)庫(kù)?分別建在什么地方?（分別建多大規(guī)模？）生產(chǎn)工廠如何向中心倉(cāng)庫(kù)供貨?請(qǐng)你自己選用一組數(shù)據(jù)進(jìn)行計(jì)算（可以根據(jù)假設(shè)、地圖和鐵路、公路、水路等信息選擇有

4、關(guān)數(shù)據(jù)），并對(duì)你的模型和結(jié)果作出評(píng)價(jià)。12一、工廠和中心倉(cāng)庫(kù)選址方法工廠和中心倉(cāng)庫(kù)位置的選擇，將顯著影響其實(shí)際營(yíng)運(yùn)的效率與成本，以及日后倉(cāng)儲(chǔ)規(guī)模的擴(kuò)充與發(fā)展。因此在決定中心倉(cāng)庫(kù)設(shè)置的位置方案時(shí)，必須謹(jǐn)慎參考相關(guān)因素，按適當(dāng)步驟進(jìn)行。在選擇過程中，如果已經(jīng)有預(yù)定地點(diǎn)或區(qū)域方案，應(yīng)于規(guī)劃前先行提出，并成為規(guī)劃過程中的限制因素;如果沒有預(yù)定的地點(diǎn)，則可于可行性研究時(shí)提出幾個(gè)備選方案,并對(duì)比各備選方案的優(yōu)劣,以供決策者選擇[1]魏娜.關(guān)于中心倉(cāng)庫(kù)選址優(yōu)化問題研究.東北財(cái)經(jīng)大學(xué)2007:14-151]。在現(xiàn)實(shí)當(dāng)中，一個(gè)企業(yè)通常不會(huì)

5、只考慮建設(shè)一個(gè)中心倉(cāng)庫(kù)，而是考慮建設(shè)多個(gè)中心倉(cāng)庫(kù)。因此，多中心倉(cāng)庫(kù)選址模型在實(shí)際當(dāng)中更加受歡迎。多中心倉(cāng)庫(kù)選址模型，是基于單一貨物、單工廠或是工廠，多中心倉(cāng)庫(kù)的選址模型，是基于企業(yè)自建的中心倉(cāng)庫(kù)[2]戴英姿,馬嘯來(lái).中心倉(cāng)庫(kù)選址方案的綜合評(píng)價(jià)方法[J].石家莊鐵道學(xué)院學(xué)報(bào),2004,17(1):93-962]。模型的假設(shè)條件：①只考慮單源供應(yīng);②各城市對(duì)貨物的需求量一定且已知;③每個(gè)城市只有一個(gè)中心倉(cāng)庫(kù)負(fù)責(zé)供貨;④備選中心倉(cāng)庫(kù)數(shù)量己知;⑤對(duì)于所有備選中心倉(cāng)庫(kù)建設(shè)費(fèi)用已知;⑥對(duì)于備選中心倉(cāng)庫(kù)無(wú)規(guī)模限制;⑦工廠到備選中心倉(cāng)庫(kù)

6、的距離以及備選中心倉(cāng)庫(kù)到城市的距離已知；⑧運(yùn)營(yíng)費(fèi)用與運(yùn)量成正比;⑨系統(tǒng)總費(fèi)用只考慮建設(shè)費(fèi)和運(yùn)營(yíng)費(fèi)用。符號(hào)定義：ai為城市i的貨物需求量;n為城市數(shù)量;m為備選中心倉(cāng)庫(kù)數(shù)量;dij為城市i到備選中心倉(cāng)庫(kù)j的距離;sj為工廠到備選中心倉(cāng)庫(kù)j的距離;k為運(yùn)費(fèi)率即單位運(yùn)費(fèi);zij=1或0(如果城市i選擇中心倉(cāng)庫(kù)j為1，否則為0);yj=1或0(如果選擇中心倉(cāng)庫(kù)j為l，否則為0);hj為備選中心倉(cāng)庫(kù)j的建設(shè)費(fèi);S工廠的生產(chǎn)量(工廠規(guī)模)。數(shù)學(xué)模型：12目標(biāo)函數(shù)：12(2-3)約束條件：(2-4)yj=1或0,jm(2-5)zij=

7、1或0,in,jm(2-6)或0,in(2-7)(2-8)(2-9)(2-10)約束條件(2-4)保證工廠貨物供應(yīng)量小于生產(chǎn)量；約束條件(2-5)和(2-6)為變量取值范圍；約束條件(2-7)是保證每個(gè)城市只選擇一個(gè)中心倉(cāng)庫(kù)；約束條件(2-8)為所選擇的中心倉(cāng)庫(kù)數(shù)目應(yīng)小于備選中心倉(cāng)庫(kù)數(shù)目；約束條件(2-9)和(2-10)是保證需求量和供應(yīng)量都大于零。一、模型的假設(shè)本文建立的選址模型是在給定某一地區(qū)所有被選點(diǎn)的地址集合中選出一定數(shù)目的地址作為中心倉(cāng)庫(kù)，使選出點(diǎn)建立的中心倉(cāng)庫(kù)在滿足城市的需求前提下，在考慮工廠和城市重要度的情

8、況下使得總費(fèi)用最小。1、假設(shè)條件為了便于模型求解，同時(shí)使模型具有使用價(jià)值，本文對(duì)模型進(jìn)行簡(jiǎn)化，作如下的假設(shè)：（1）僅在一定的備選范圍內(nèi)考慮設(shè)置新的中心倉(cāng)庫(kù)；（2）模型包括從工廠到中心倉(cāng)庫(kù)之間的運(yùn)輸以及從中心倉(cāng)庫(kù)到城市之間的運(yùn)輸；（3）一個(gè)中心倉(cāng)庫(kù)可由多個(gè)工廠供貨，一個(gè)城市的需求也可由多個(gè)中心倉(cāng)庫(kù)提供；（4）中心倉(cāng)庫(kù)的