數(shù)學(xué)建模垃圾運(yùn)輸問(wèn)題論文(編輯修改稿)
2024-09-05 12:34 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 里/小時(shí)，的約束條件為：在給出了目標(biāo)函數(shù)和約束條件后，即可得到一個(gè)使得鏟車(chē)運(yùn)行費(fèi)用最小的單目標(biāo)規(guī)劃模型如下：（2） 載重量不同的運(yùn)輸車(chē)調(diào)度方案模型此問(wèn)在第一問(wèn)的基礎(chǔ)上，通過(guò)改變垃圾運(yùn)輸車(chē)載重量的大小，從而得到垃圾處理廠在擁有不同載重量的運(yùn)輸車(chē)時(shí)，采用怎樣的運(yùn)輸方案使得所花運(yùn)輸費(fèi)用最少。此模型的目標(biāo)函數(shù)與第一問(wèn)中的運(yùn)輸車(chē)調(diào)度方案模型相同，只是在約束條件上將第（6）個(gè)約束條件中的載重最多為6噸變成最多為8噸，： （3）從而可求出在擁有不同載重量運(yùn)輸車(chē)的情況下，各運(yùn)輸車(chē)的調(diào)度方案。模型的求解3 運(yùn)輸車(chē)調(diào)度方案模型的求解利用LINGO10編程，對(duì)運(yùn)輸車(chē)調(diào)度方案的模型（1）進(jìn)行求解,求得各垃圾站點(diǎn)的運(yùn)輸方案如表2所示，此時(shí)。表2：各運(yùn)輸路徑所包含的垃圾站點(diǎn)、運(yùn)輸量及所需時(shí)間路徑包含的站點(diǎn)運(yùn)輸垃圾總量每條線(xiàn)路所需時(shí)間 1————3小時(shí)46分鐘2——————3小時(shí)02分鐘3—————2小時(shí)46分鐘4—————2小時(shí)22分鐘5—————2小時(shí)7分鐘6—————2小時(shí)4分鐘7—————1小時(shí)46分鐘8———1小時(shí)23分鐘9————1小時(shí)30分鐘10————1小時(shí)30分鐘 從上表可以看出，對(duì)于這10條路徑上的垃圾總量，有8條都超過(guò)了5噸，另兩條也超過(guò)了載重量的一半，運(yùn)輸車(chē)得到了充分地利用，結(jié)果非常好。各運(yùn)輸路徑以圖示表示如下：圖1：運(yùn)輸車(chē)行走路線(xiàn)圖由圖1可以看出，10條路徑中只有2條路徑有交叉點(diǎn)，其他路徑各自互不干擾，結(jié)果很理想。由題目可知，每臺(tái)運(yùn)輸車(chē)的平均工作時(shí)間為4小時(shí)，根據(jù)此條件對(duì)以上10條路徑進(jìn)行規(guī)劃，發(fā)現(xiàn)用6臺(tái)運(yùn)輸車(chē)即可按要求行走完10條路徑，所以，處理站只需投入6臺(tái)垃圾運(yùn)輸車(chē)即可完成任務(wù)。各運(yùn)輸車(chē)行走的路徑分別表示如下：表3：各運(yùn)輸車(chē)的行走路徑、具體路線(xiàn)及所需時(shí)間運(yùn)輸車(chē)編號(hào)路徑編號(hào)行走路線(xiàn)所需時(shí)間第一輛2——————3小時(shí)02分鐘第二輛1————3小時(shí)46分鐘第三輛8———4小時(shí)9分鐘3—————第四輛9————3小時(shí)37分鐘5—————第五輛4—————3小時(shí)52分鐘10————第六輛6—————3小時(shí)50分鐘7————— 由上表可發(fā)現(xiàn)，每輛運(yùn)輸車(chē)的運(yùn)輸時(shí)間均在4個(gè)小時(shí)左右，相差很少，很好地達(dá)到了時(shí)間上的要求，且結(jié)果很理想。利用LINGO10編程，對(duì)鏟車(chē)調(diào)度方案模型（2）進(jìn)行求解，得到了使鏟車(chē)運(yùn)費(fèi)最少的行走路線(xiàn)。此時(shí)，需要投入的鏟車(chē)數(shù)為3臺(tái)，各鏟車(chē)的具體行駛路線(xiàn)及所花費(fèi)的時(shí)間如下表.表4：各鏟車(chē)的具體行駛路線(xiàn)及所花費(fèi)的時(shí)間鏟車(chē)行走路徑具體路線(xiàn)所需時(shí)間第一臺(tái) 8，9，6，5——————————————5小時(shí)22分第二臺(tái)1，3，10———————————5小時(shí)50分第三臺(tái)2，4，7——————————————5小時(shí)36分 由上表可以看出3臺(tái)鏟車(chē)的工作時(shí)間均為5個(gè)多小時(shí)，相差不大，工作分配地非常合理。各鏟車(chē)的行駛路線(xiàn)表示在圖上如圖2所示：圖2：各鏟車(chē)的具體行駛路線(xiàn)圖在問(wèn)題的分析中，我們提到，由于垃圾運(yùn)輸是在夜間進(jìn)行，因此，我們假定運(yùn)輸車(chē)及鏟車(chē)的工作時(shí)間從晚21：00～早6：00，對(duì)于運(yùn)輸車(chē)調(diào)度方案，由于第三輛～第六輛都要運(yùn)輸兩條路徑上的垃圾，因此，需要確定這4輛運(yùn)輸車(chē)具體先行駛哪條路徑，而此方案的確定依賴(lài)于鏟車(chē)的行走方案。根
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1