資源描述:
《物流配送中心選址問題研究 建模論文》由會員上傳分享,免費在線閱讀,更多相關內(nèi)容在學術論文-天天文庫。
1、2012河南科技大學第九屆大學生數(shù)學建模競賽承諾書我們仔細閱讀了中國大學生數(shù)學建模競賽的競賽規(guī)則.我們完全明白,在競賽開始后參賽隊員不能以任何方式(包括電話、電子郵件、網(wǎng)上咨詢等)與隊外的任何人(包括指導教師)研究、討論與賽題有關的問題。我們知道,抄襲別人的成果是違反競賽規(guī)則的,如果引用別人的成果或其他公開的資料(包括網(wǎng)上查到的資料),必須按照規(guī)定的參考文獻的表述方式在正文引用處和參考文獻中明確列出。我們鄭重承諾,嚴格遵守競賽規(guī)則,以保證競賽的公正、公平性。如有違反競賽規(guī)則的行為,我們將受到嚴肅處理。我們參賽選擇的題號是(從題目編號中選擇一項填寫):F題目:物流與選址問題F物流
2、與選址問題摘要本篇論文主要通過建立數(shù)學模型對中心倉庫選址問題進行了較為全面的研究。內(nèi)容包括生產(chǎn)工廠、中心倉庫選址的模型及其建立。針對工廠、中心倉庫選址的一般要求以及城市對物資的需求量,同時結合它們的選址實例,運用所建立的混合整數(shù)規(guī)劃模型確定工廠、中心倉庫選址最佳方案并在合理的假設條件下建立了‘模型圖’,最后借助優(yōu)化建模軟件Limgo,通過對實際問題的抽象建模,編寫求解程序,成功求解該模型,使工廠和中心倉庫布局科學化,將運作效率和綜合效益大大提高。關鍵字:運籌學;中心倉庫;選址11一、問題重述某公司是生產(chǎn)某種商品的省內(nèi)知名廠家。該公司根據(jù)需要,計劃在本省建設兩個生產(chǎn)工廠和若干個中
3、心倉庫向全省所有城市供貨。根據(jù)市場調(diào)研,全省有m個城市,每個城市單位時間需要該公司的物資量是已知的,有關運費的信息也是確定的,工廠和中心倉庫的單位面積的建設費用和運營費用已知,請你建立數(shù)學模型,回答以下問題:如何為兩個生產(chǎn)工廠選址?(建多大規(guī)模?)建多少個中心倉庫?分別建在什么地方?(分別建多大規(guī)模?)生產(chǎn)工廠如何向中心倉庫供貨?請你自己選用一組數(shù)據(jù)進行計算(可以根據(jù)假設、地圖和鐵路、公路、水路等信息選擇有關數(shù)據(jù)),并對你的模型和結果作出評價。11一、工廠和中心倉庫選址方法工廠和中心倉庫位置的選擇,將顯著影響其實際營運的效率與成本,以及日后倉儲規(guī)模的擴充與發(fā)展。因此在決定中心倉
4、庫設置的位置方案時,必須謹慎參考相關因素,按適當步驟進行。在選擇過程中,如果已經(jīng)有預定地點或區(qū)域方案,應于規(guī)劃前先行提出,并成為規(guī)劃過程中的限制因素;如果沒有預定的地點,則可于可行性研究時提出幾個備選方案,并對比各備選方案的優(yōu)劣,以供決策者選擇[1]魏娜.關于中心倉庫選址優(yōu)化問題研究.東北財經(jīng)大學2007:14-151]。在現(xiàn)實當中,一個企業(yè)通常不會只考慮建設一個中心倉庫,而是考慮建設多個中心倉庫。因此,多中心倉庫選址模型在實際當中更加受歡迎。多中心倉庫選址模型,是基于單一貨物、單工廠或是工廠,多中心倉庫的選址模型,是基于企業(yè)自建的中心倉庫[2]戴英姿,馬嘯來.中心倉庫選址方案
5、的綜合評價方法[J].石家莊鐵道學院學報,2004,17(1):93-962]。模型的假設條件:①只考慮單源供應;②各城市對貨物的需求量一定且已知;③每個城市只有一個中心倉庫負責供貨;④備選中心倉庫數(shù)量己知;⑤對于所有備選中心倉庫建設費用已知;⑥對于備選中心倉庫無規(guī)模限制;⑦工廠到備選中心倉庫的距離以及備選中心倉庫到城市的距離已知;⑧運營費用與運量成正比;⑨系統(tǒng)總費用只考慮建設費和運營費用。符號定義:ai為城市i的貨物需求量;n為城市數(shù)量;m為備選中心倉庫數(shù)量;dij為城市i到備選中心倉庫j的距離;sj為工廠到備選中心倉庫j的距離;k為運費率即單位運費;zij=1或0(如果城市
6、i選擇中心倉庫j為1,否則為0);yj=1或0(如果選擇中心倉庫j為l,否則為0);hj為備選中心倉庫j的建設費;S工廠的生產(chǎn)量(工廠規(guī)模)。數(shù)學模型:11目標函數(shù):11(2-3)約束條件:(2-4)yj=1或0,jm(2-5)zij=1或0,in,jm(2-6)或0,in(2-7)(2-8)(2-9)(2-10)約束條件(2-4)保證工廠貨物供應量小于生產(chǎn)量;約束條件(2-5)和(2-6)為變量取值范圍;約束條件(2-7)是保證每個城市只選擇一個中心倉庫;約束條件(2-8)為所選擇的中心倉庫數(shù)目應小于備選中心倉庫數(shù)目;約束條件(2-9)和(2-10)是保證需求量和供應量都大于
7、零。一、模型的假設本文建立的選址模型是在給定某一地區(qū)所有被選點的地址集合中選出一定數(shù)目的地址作為中心倉庫,使選出點建立的中心倉庫在滿足城市的需求前提下,在考慮工廠和城市重要度的情況下使得總費用最小。1、假設條件為了便于模型求解,同時使模型具有使用價值,本文對模型進行簡化,作如下的假設:(1)僅在一定的備選范圍內(nèi)考慮設置新的中心倉庫;(2)模型包括從工廠到中心倉庫之間的運輸以及從中心倉庫到城市之間的運輸;(3)一個中心倉庫可由多個工廠供貨,一個城市的需求也可由多個中心倉庫提供;(4)中心倉庫的