資源描述：
《城市物流配送方案設(shè)計優(yōu)化模型_數(shù)學建?！酚蓵T上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、天津大學數(shù)學建模選拔賽題目城市物流配送方案優(yōu)化設(shè)計摘要所謂物流配送就是按照用戶的貨物（商品）訂貨要求和物流配送計劃，在物流配送節(jié)點進行存儲、分揀、加工和配貨等作業(yè)后，將配好的貨物送交收貨人的過程。本文就如何設(shè)計該城市的配送方案和增設(shè)新的配送網(wǎng)點并劃分配送范圍展開討論。第一問中，首先，在設(shè)計合理的配送方案時，我們要知道評價一個配送方案的優(yōu)劣需考慮哪些指標。根據(jù)層次分析法所得各指標的權(quán)重及各因素之間關(guān)系可知：合理的配送方案需要優(yōu)化貨車的調(diào)度以及行駛路線。然后，根據(jù)該城市的流配送網(wǎng)絡(luò)路網(wǎng)信息以及客戶位置及需求數(shù)據(jù)信息
2、，用EXCEL進行數(shù)據(jù)統(tǒng)計并用matlab繪制物流信息圖，在圖中可以清晰地看出客戶位置密集和稀疏的區(qū)域。之后，我們運用雷達圖分割法將城市分為20個統(tǒng)籌區(qū)（以及100個二級子區(qū)域）。接著，我們針對一個二級子區(qū)域分析貨車行駛的最佳路線。利用聚類分析和精確重心法在二級子區(qū)域N1中設(shè)置了7個卸貨點，該目標區(qū)域內(nèi)的用戶都將在該區(qū)域的卸貨點取貨。我們利用圖論中的Floyd算法和哈密爾頓圈模型求解往返最短路線問題，得知最短路線為，最短路程為84.4332KM，最短運貨用時為2.11小時。最后，根據(jù)用戶位置和需貨量，計算出貨車
3、數(shù)量和車次，并給出了其中一種合理的針對整個城市的貨車調(diào)度配送方案。第二問中，我們建立了多韋伯模型，通過非線性0-1規(guī)劃，確定了城市增加的5個分配中心的位置以及各自的分配送范圍。配送中心位置結(jié)果如下：配送中心編號經(jīng)度緯度3108.056801526.717164454108.67965126.96689015108.689218525.97394826109.211669326.895898637109.174977326.1636702原配送中心107.97255461516226.6060305362822關(guān)
4、鍵詞：層次分析法聚類分析精確重心法Floyd算法哈密爾頓圈多韋伯模型評閱編號（由組委會填寫）一．問題重述配送是指在經(jīng)濟合理區(qū)域范圍內(nèi)，根據(jù)客戶要求，對物品進行揀選、加工、包裝、分割、組配等作業(yè)，并按時送達指定地點的物流活動，即按用戶定貨要求，在配送中心或其它物流結(jié)點進行貨物配備，并以最合理方式送交用戶。配送是從用戶利益出發(fā)、按用戶要求進行的一種活動，因此，在觀念上必須明確“用戶第一”，把用戶利益作為設(shè)計配送方案時首先要考慮的問題。城市的配送系統(tǒng)不但要考慮企業(yè)自身和用戶的利益，也應從公眾利益出發(fā)，盡量減少交通擁擠
5、和廢物排放。這無疑更增加了配送系統(tǒng)管理的難度，有效解決該問題對于改善城市出行環(huán)境和提高企業(yè)服務水平具有重要意義?；谝陨媳尘埃瑸槟称髽I(yè)設(shè)計其配送方案，建立數(shù)學模型分析如下問題：（1）假設(shè)該公司在整個城區(qū)僅有一個配送中心（107.972554615162，26.6060305362822）。附件1中給出了企業(yè)顧客位置和需求數(shù)據(jù)。附件2為配送網(wǎng)絡(luò)路網(wǎng)信息。由于顧客需求為平均量，為克服需求高峰車輛不夠的情況，實際中通常對每輛車的裝載量進行限制，實際載貨量為規(guī)定滿載量的70%。司機工作時間為每天8小時。不考慮車輛數(shù)量限
6、制，請為企業(yè)設(shè)計合理的配送方案。（每件產(chǎn)品規(guī)格：長：27.5CM，寬：9CM，厚：5CM）。配送用車請參考實際貨車規(guī)格自己選定。（2）適當增加配送中心數(shù)量，能降低配送成本，假設(shè)計劃增設(shè)5個配送中心，請為各配送網(wǎng)點劃分配送范圍。二、問題背景和問題分析2.1問題背景所謂物流配送就是按照用戶的貨物（商品）訂貨要求和物流配送計劃，在物流配送節(jié)點（倉庫、商店、貨物站、物流配送中心等）進行存儲、分揀、加工和配貨等作業(yè)后，將配好的貨物送交收貨人的過程，城市物流配送是指在城市范圍內(nèi)進行的物流配送業(yè)務活動，城市物流配送系統(tǒng)的服務
7、對象歸類為：政府、工業(yè)、商業(yè)、農(nóng)業(yè)、大眾客戶。城市物流配送已隨客戶需求變化從“少品種、大批量、少批次、長周期”向“多品種、小批量、多批次、短周期”轉(zhuǎn)變。隨著中國城市化進程的進一步加快，不管是從城市經(jīng)濟發(fā)展，還是從城市空間結(jié)構(gòu)、城市交通運輸布局及城市基礎(chǔ)設(shè)施建設(shè)來考慮，每個城市都面臨一個對原有的物流配送系統(tǒng)進行改造、建立新的物流配送系統(tǒng)的問題，這就是城市物流配送系統(tǒng)優(yōu)化提出的原因。[1]2.2問題分析對于第一問，為了得到最優(yōu)的配送方案，我們著重從貨車的調(diào)度和貨車的行走路線進行設(shè)計。首先我們需要對城市進行分區(qū)，并設(shè)
8、計貨車在所有區(qū)域內(nèi)進行統(tǒng)籌調(diào)度的方法。然后，我們針對某一個小的區(qū)域，運用圖論的知識，尋找貨車運送完全部貨物的最短路線，實現(xiàn)用戶、社會和公司總體利益的最大化。47對于第二問，我們需要找到五個新增配送中心的位置并且劃分各個配送網(wǎng)點的配送范圍。這是一個典型的多韋伯問題。期間我們不但要注意使得配送中心到用戶的距離之和最短。同時也要滿足配送中心盡量偏重用戶需求量大的地區(qū)的要求。三、模型假設(shè)1.建
