數(shù)學(xué)建模垃圾運(yùn)輸問(wèn)題論文-資料下載頁(yè)
2024-08-18 12:34本頁(yè)面
【正文】 3 －－第二輛6噸1，2－－－－－－第三輛6噸5－－－－－第四輛8噸4－－－－－－第五輛8噸6－－－－－－－第六輛8噸7－－－－－－第七輛8噸8－－－－－－－第八輛8噸9－－－－－－根據(jù)以上數(shù)據(jù)可得，當(dāng)有載重量為4噸、6噸、8噸三種運(yùn)輸車時(shí)，需要各類載重的運(yùn)輸車輛分別為：對(duì)于4噸的運(yùn)輸車，需要1輛；對(duì)于6噸的運(yùn)輸車，需要3輛；對(duì)于8噸的運(yùn)輸車，需要5輛。畫出此時(shí)各運(yùn)輸車的行走路線圖如圖3所示。圖3：方案一中不同載重量情況下各運(yùn)輸車行走的路線圖運(yùn)用MATLAB編程對(duì)模型（3）求解，可以得到另外一種調(diào)度方案，共有10條運(yùn)輸路徑，所花費(fèi)用與LINGO求解相同。各路徑的垃圾總量、運(yùn)輸所需時(shí)間分別表示如下：表9：方案二的各路徑包含的垃圾站點(diǎn)、垃圾總量及運(yùn)輸所需時(shí)間運(yùn)輸路徑包含的垃圾站點(diǎn)運(yùn)輸?shù)目偫窟\(yùn)輸所需時(shí)間130，29，27，15228，26，21，25，19，14336，23，33，32，22424，18，35，20，31534，17，16，6，613，7，4，2712，8，3，1811，1095109同方案一，可根據(jù)各路徑的垃圾總量選擇運(yùn)輸車輛，根據(jù)各路徑運(yùn)輸所花時(shí)間對(duì)運(yùn)輸車的行走路徑進(jìn)行安排。得到具體的結(jié)果如下表10所示：表10：方案二各運(yùn)輸車的線路安排車輛編號(hào)車輛選擇經(jīng)過(guò)線路經(jīng)過(guò)節(jié)點(diǎn)運(yùn)輸所需時(shí)間第一輛4噸8－－－－－－－第二輛6噸5，6－－－－－－－－－第三輛8噸1－－－－－第四輛8噸2－－－－－－第五輛8噸3－－－－－－第六輛8噸4，7－－－－－－－－－－－對(duì)于方案二，由以上數(shù)據(jù)可得：當(dāng)有載重量為4噸、6噸、8噸三種運(yùn)輸車時(shí)，需要各類載重的運(yùn)輸車輛分別為：對(duì)于4噸的運(yùn)輸車，需要2輛；對(duì)于6噸的運(yùn)輸車，需要1輛；對(duì)于8噸的運(yùn)輸車，需要4輛。相比較來(lái)說(shuō)，對(duì)于兩種方案，方案二的結(jié)果較好，雖然運(yùn)輸路徑較方案一多一條，但是需要的車輛數(shù)卻比方案一要少一輛，且運(yùn)輸車的利用率較高。相應(yīng)的各輛運(yùn)輸車的行走路線圖如下：圖4：方案二中不同載重量情況下各運(yùn)輸車行走的路線圖四 結(jié)果分析由于題目中沒(méi)有給出司機(jī)的工資額，因此文中只考慮了垃圾的運(yùn)輸費(fèi)用。但實(shí)際生活中，對(duì)于垃圾處理站來(lái)說(shuō)，垃圾的運(yùn)輸所需花費(fèi)不僅包括運(yùn)輸費(fèi)用還包括付給司機(jī)的工資。運(yùn)輸路徑越長(zhǎng)，運(yùn)輸所需要的時(shí)間就越長(zhǎng)，所需要的運(yùn)輸車輛越多，從而需要更多的司機(jī)，因而花費(fèi)更大。因此，在給出了司機(jī)工資額的情況下，目標(biāo)函數(shù)中還包括付給司機(jī)的工資。另外，此時(shí)目標(biāo)函數(shù)不再是單目標(biāo)函數(shù)，而是雙目標(biāo)函數(shù)。第二個(gè)目標(biāo)函數(shù)是使得運(yùn)輸車行駛的路徑最短。五 模型評(píng)價(jià)模型的優(yōu)點(diǎn)（1）此問(wèn)題為典型的NP難問(wèn)題，規(guī)劃模型的規(guī)模較大，共有2000多個(gè)變量，直接求解比較困難。由于在設(shè)計(jì)算法時(shí)采用了一些技巧，將變量減少到800多個(gè)，從而求出了最優(yōu)的結(jié)果。（2）模型中將各約束條件均考慮在內(nèi)，對(duì)問(wèn)題的理解較全面，因此求出的結(jié)果為最優(yōu)。（3）克服了NP難問(wèn)題中很難得到最優(yōu)解的問(wèn)題，通過(guò)對(duì)算法的技巧性設(shè)計(jì)，使得此問(wèn)題得以圓滿的解決模型的缺點(diǎn)此問(wèn)題在建模中存在很多難點(diǎn)，因此模型中只考慮了，對(duì)于一個(gè)垃圾站點(diǎn)，一旦有運(yùn)輸車到此運(yùn)輸，則必須將所有垃圾帶走，而不能分批次運(yùn)輸，運(yùn)輸量太少的情況，運(yùn)輸車不能得到充分地利
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1