數(shù)學(xué)建模垃圾運(yùn)輸問題論文(存儲版)
【正文】 安排。第二個目標(biāo)函數(shù)是使得運(yùn)輸車行駛的路徑最短。link1(jiedian,jiedian):x,u,d。!運(yùn)輸時間。!不允許各節(jié)點自己往自己運(yùn)輸垃圾。!每輛車的載重不超過6噸。for(jiedian(i)|ile36andige3:u(4,i)=0)。for(jiedian(i)|ile36andige4:u(8,i)=0)。for(jiedian(i)|ile36andige4andine9andine10andine8:u(12,i)=0)。for(jiedian(i)|ile36andige14:u(15,i)=0)。for(jiedian(i)|ile36andige7:u(17,i)=0)。!。u(21,18)=0。x(23,5)=0。u(25,11)=0。for(jiedian(i)|ile36andige16andine19andine22andine31:x(27,i)=0)。u(29,23)=0。u(30,28)=0。for(jiedian(i)|ile7andige5:u(33,i)=0)。for(jiedian(i)|ile36andige16andine19andine22andine23andine31andine32andine33:x(36,i)=0)。d=?。for(number(k):sum(jiedian(j):u(11,j,k))=1)。for(variable:bin(u))。for(number(k):sum(luojing(i,j):d(i,j)*u(i,j,k)/40)+sum(luojing(i,j):t(j)*u(i,j,k))9)。for(jiedian(i)|ine11:sum(link(j,k):u(i,j,k))=1)。link(jiedian,number)。for(jiedian(i)|ile36andige9andine20andine31:x(35,i)=0)。 for(jiedian(i)|ile36andige4andine9andine10andine11andine22:x(32,i)=0)。u(29,36)=0。u(29,17)=0。x(23,17)=0。x(24,11)=0。u(23,5)=0。u(21,15)=0。for(jiedian(i)|ile36andine10:u(22,i)=0)。for(jiedian(i)|ile5andine2:u(16,i)=0)。for(jiedian(i)|ile36andige10andine31:u(14,i)=0)。for(jiedian(i)|ile36andige2andine9andine10:u(11,i)=0)。for(jiedian(i)|ile36andige5andine6:u(7,i)=0)。for(jiedian(i)|ile36andine1:u(3,i)=0)。!運(yùn)出量等于運(yùn)進(jìn)來的加上該站點原有的垃圾量。!定義01變量。!運(yùn)輸費(fèi)用。：科學(xué)出版社，2007.謝金星，：.Winston,因此，在給出了司機(jī)工資額的情況下，目標(biāo)函數(shù)中還包括付給司機(jī)的工資。畫出此時各運(yùn)輸車的行走路線圖如圖3所示。利用LINGO10編程，對鏟車調(diào)度方案模型（2）進(jìn)行求解，得到了使鏟車運(yùn)費(fèi)最少的行走路線。因此，我們需要做的是，找出一種調(diào)度方案使鏟車在各路徑之間的行走所需的費(fèi)用為最小。同時應(yīng)注意，由于運(yùn)輸車有工作時間的限制，而鏟車沒有嚴(yán)格的限制（除工作時間不能超過9小時以外），所以，在確定鏟車出行的時間時，應(yīng)保證只可讓鏟車等待運(yùn)輸車，而不能讓運(yùn)輸車等待鏟車?；诘冢?）問中的模型，修改載重量的約束條件，用和分別求解，得出兩種調(diào)度方案，但總的運(yùn)輸費(fèi)用不變，；對于方案一，有9條路徑，分別需要4噸的運(yùn)輸車1輛；6噸的運(yùn)輸車2輛；8噸的運(yùn)輸車5輛，各運(yùn)輸車具體的運(yùn)輸線路見文中表8。運(yùn)用求解，得出了最優(yōu)的運(yùn)輸路線為10條。題中的問題（1）包含著垃圾量和運(yùn)輸費(fèi)用的累積計算問題，因此，文中以運(yùn)輸車所花費(fèi)用最少為目標(biāo)函數(shù)，以運(yùn)輸車載重量的大小、當(dāng)天必須將所有垃圾清理完等為約束條件，以運(yùn)輸車是否從一個垃圾站點到達(dá)另一個垃圾站點為決策變量，建立了使得運(yùn)輸費(fèi)用最小的單目標(biāo)的非線性規(guī)劃模型。問題（3），要求給出當(dāng)有載重量為4噸、6噸、8噸三種運(yùn)輸車時的最優(yōu)的調(diào)度方案。在此方案中，我們將已確定的各條路徑看作為節(jié)點，建立使鏟車運(yùn)費(fèi)最少（亦即路徑最短）的非線性規(guī)劃模型，在此需注意的是，由于垃圾運(yùn)輸為夜間運(yùn)輸，所以每輛鏟車的工作時間也受到一定的限制，文中，我們假定鏟車的工作時間為從（晚21：00～早6：00），因此每輛鏟車的工作時間最多為9個小時，再由所有運(yùn)輸車完成任務(wù)所需的總時間判定所需鏟車的臺數(shù)，之后可以根據(jù)具體情況進(jìn)行調(diào)整。而對于各路徑，其行走方案已定，所以各路徑內(nèi)的費(fèi)用已經(jīng)確定。各運(yùn)輸車行走的路徑分別表示如下：表3：各運(yùn)輸車的行走路徑、具體路線及所需時間運(yùn)輸車編號路徑編號行走路線所需時間第一輛2——————3小時02分鐘第二輛1————3小時46分鐘第三輛8———4小時9分鐘3—————第四輛9————3小時37分鐘5—————第五輛4—————3小時52分鐘10————第六輛6—————3小時50分鐘7————— 由上表可發(fā)現(xiàn)，每輛運(yùn)輸車的運(yùn)輸時間均在4個小時左右，相差很少，很好地達(dá)到了時間上的要求，且結(jié)果很理想。表8：不同載重量的運(yùn)輸車對應(yīng)的方案一的線路安排車輛編號車輛選擇經(jīng)過路徑經(jīng)過的節(jié)點運(yùn)輸總時間第一輛4噸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)輸車時，需要各類載重的運(yùn)輸車輛分別為：對于4噸的運(yùn)輸車，需要1輛；對于6噸的運(yùn)輸車，需要3輛；對于8噸的運(yùn)輸車，需要5輛。運(yùn)輸路徑越長，運(yùn)輸所需要的時間就越長，所需要的運(yùn)輸車輛越多，從而需要更多的司機(jī)，因而花費(fèi)更大。六 參考文獻(xiàn)endda
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號-1