垃圾處理問(wèn)題的問(wèn)題分析

1、問(wèn)題分析第（1）問(wèn)，對(duì)于運(yùn)輸車(chē)調(diào)度方案的設(shè)計(jì)，不能僅僅考慮使運(yùn)輸車(chē)的行走路線最 短，因?yàn)榇颂庍€存在著垃圾的累積運(yùn)輸?shù)幕ㄙM(fèi)問(wèn)題，因此，我們的目標(biāo)函數(shù)應(yīng)該 是使得所有運(yùn)輸?shù)幕ㄙM(fèi)最少。在建模過(guò)程中，我們無(wú)需考慮投入的運(yùn)輸車(chē)臺(tái)數(shù)， 只需對(duì)各條路徑所花費(fèi)的時(shí)間進(jìn)行和各運(yùn)輸車(chē)載重量約束即可，至于投入的車(chē)輛 數(shù)，在各條路徑確定后，計(jì)算出各路徑運(yùn)輸所花費(fèi)的時(shí)間，再根據(jù)題目中要求的 每輛車(chē)平均工作時(shí)間為6小時(shí)左右進(jìn)行計(jì)算即可。一模型假設(shè)（1）假設(shè)各站點(diǎn)每天的垃圾量是不變的；（2）假設(shè)各站點(diǎn)的垃圾都必須在當(dāng)天清理完畢；（3）不考慮運(yùn)輸車(chē)在行駛過(guò)程中出現(xiàn)的塞車(chē)、拋錨等耽誤時(shí)間的情況；（4）不允許運(yùn)輸車(chē)有超載現(xiàn)象；二

2、模型的建立及求解1符號(hào)說(shuō)明N假設(shè)所需要的運(yùn)輸車(chē)的臺(tái)數(shù) 垃圾運(yùn)輸車(chē)每公里的空載費(fèi)用；b垃圾運(yùn)輸車(chē)的單位量貨物每公里的運(yùn)輸費(fèi)用；幻 第i個(gè)垃圾轉(zhuǎn)運(yùn)站的垃圾量；七，J運(yùn)輸車(chē)到達(dá)站點(diǎn)j前在站點(diǎn)i裝載的垃圾量。u20*運(yùn)輸車(chē)空載時(shí)是否從垃圾處理站（第20站點(diǎn)）到達(dá)第t個(gè)站點(diǎn)的0-1變量；七運(yùn)輸車(chē)是否從第i個(gè)垃圾轉(zhuǎn)運(yùn)站向第j個(gè)垃圾轉(zhuǎn)運(yùn)站的0-1變量；七/第i個(gè)垃圾轉(zhuǎn)運(yùn)站和第j個(gè)垃圾轉(zhuǎn)運(yùn)站之間的距離；2模型的建立2.1.1目標(biāo)函數(shù)的建立考慮使運(yùn)輸費(fèi)用最小時(shí)，目標(biāo)函數(shù)包括兩個(gè)方面的費(fèi)用：空載費(fèi)用和重載費(fèi)用。假定不 考慮垃圾噸數(shù)為整十的部分建立模型，其中，空載費(fèi)用為垃圾處理站（定義為第20站點(diǎn)） 直接到達(dá)的其他

3、各垃圾轉(zhuǎn)運(yùn)站所花的費(fèi)用；而重載費(fèi)用為上一個(gè)垃圾轉(zhuǎn)運(yùn)站（不包括垃圾處 理站）到下一個(gè)垃圾轉(zhuǎn)運(yùn)站（包括垃圾處理站）所花的費(fèi)用，表示如下：Min： F = a 眼 u ) + bis xd120, t 20, t J i，jt=1i=1 j=12.1.狗束條件的確立1、不允許出現(xiàn)自己往自己站點(diǎn)運(yùn)輸垃圾的現(xiàn)象即當(dāng)i = j時(shí)有:x_ = 0；(i, j = 1,2.19)2、不允許從第39號(hào)站點(diǎn)(垃圾處理站)運(yùn)出垃圾，即:xi9 j = 0； (j = 1,2,.18)3、各轉(zhuǎn)運(yùn)站的垃圾必須當(dāng)天清理完全，即： X，疽 %4、i=1i=1各垃圾運(yùn)輸車(chē)不允許有超載現(xiàn)象，即每輛車(chē)的載重最多為10噸:Xj 1

4、0 (i = 1,2,.18; j = 1,2,.19)5、對(duì)于各個(gè)垃圾站點(diǎn)，只有一輛運(yùn)輸車(chē)經(jīng)過(guò)，即每個(gè)站點(diǎn)的運(yùn)進(jìn)點(diǎn)和運(yùn)出點(diǎn)均是有且只有 一個(gè)，即:u = 1; (t = 1,2,.18)i, t i=1 u . = 1; (t = 1,2, 18)i=16、運(yùn)輸車(chē)到達(dá)某個(gè)站點(diǎn)后，必須將此站點(diǎn)的所有垃圾帶走:x = u (s +寸9 x ); (t = 1,2, 18)t, k t, k tk, tk=12. 1.3單目標(biāo)規(guī)劃模型在給出了目標(biāo)函數(shù)和約束條件后，即可得到一個(gè)使得運(yùn)輸費(fèi)用最小的單目標(biāo)規(guī)劃模型 如下:Min: F 1=a X(d 1*) + 見(jiàn)如xi,jdi,i=1 j=1t=1n = 0(i, j = 1,2,3.19) x18 j = 0(j = 1,2,3.18) 區(qū) Xi ,19 = &i=1i=1四 u,t = 1(t = 1,2,.18) st丘u, t = 1(t = 1,2,.18)i=txt ,k = U ,k(st + X X t)k=1Xj,j 10(i = 1,2,3.18; j = 1,2,3.19)q1 = 5, q2 = 5, q3 = 5, q4 = 5, q5 = 5, q6 = 5, q7 = 6,q8 = 5, q9 = 5, q10 =