【正文】 假設(shè)（1）假設(shè)各站點(diǎn)每天的垃圾量是不變的；（2）假設(shè)各站點(diǎn)的垃圾都必須在當(dāng)天清理完畢；（3）不考慮運(yùn)輸車和鏟車在行駛過程中出現(xiàn)的塞車、拋錨等耽誤時(shí)間的情況；（4）不允許運(yùn)輸車有超載現(xiàn)象；（5）每個(gè)垃圾站點(diǎn)均位于街道旁，保證運(yùn)輸車和鏟車行駛順暢；二 模型的建立及求解1 符號(hào)說明 每天運(yùn)輸前第個(gè)垃圾站點(diǎn)的垃圾量； 第個(gè)垃圾站點(diǎn)向第個(gè)垃圾站點(diǎn)運(yùn)輸?shù)睦浚?運(yùn)輸車是否從第個(gè)垃圾站點(diǎn)向第個(gè)垃圾站點(diǎn)運(yùn)輸?shù)?1變量；第輛鏟車是否從第條路徑向第條路徑運(yùn)輸?shù)?1變量； 第個(gè)垃圾站點(diǎn)和第個(gè)垃圾站點(diǎn)之間的距離； 第條路徑到第條路徑的有向距離； 垃圾運(yùn)輸車的單位量貨物每公里的運(yùn)輸費(fèi)用； 垃圾運(yùn)輸車和鏟車每公里的空載費(fèi)用； 鏟車通過第條路徑所需要的時(shí)間（包括在各垃圾站點(diǎn)裝車的時(shí)間） 假設(shè)所需要的鏟車的臺(tái)數(shù) 2 模型的建立2．1 運(yùn)輸車調(diào)度方案的模型對(duì)于運(yùn)輸車的調(diào)度方案，我們建立單目標(biāo)規(guī)劃的非線性模型使得運(yùn)輸費(fèi)用最小，模型如下。同時(shí)應(yīng)注意，由于運(yùn)輸車有工作時(shí)間的限制，而鏟車沒有嚴(yán)格的限制（除工作時(shí)間不能超過9小時(shí)以外），所以，在確定鏟車出行的時(shí)間時(shí)，應(yīng)保證只可讓鏟車等待運(yùn)輸車，而不能讓運(yùn)輸車等待鏟車。第（2）問中，對(duì)于鏟車的調(diào)度方案，因其無累積計(jì)算問題，因此只需要在已確定的各運(yùn)輸路徑的基礎(chǔ)上，使得鏟車的行駛路徑為最短。第（1）問，對(duì)于運(yùn)輸車調(diào)度方案的設(shè)計(jì)，不能僅僅考慮使運(yùn)輸車的行走路線最短，因?yàn)榇颂庍€存在著垃圾的累積運(yùn)輸?shù)幕ㄙM(fèi)問題，因此，我們的目標(biāo)函數(shù)應(yīng)該是使得所有運(yùn)輸?shù)幕ㄙM(fèi)最少。最后，對(duì)模型的優(yōu)缺點(diǎn)進(jìn)行了分析，并給出了模型的改進(jìn)意見，對(duì)解決實(shí)際問題具有一定的指導(dǎo)意義?；诘冢?）問中的模型，修改載重量的約束條件，用和分別求解，得出兩種調(diào)度方案，但總的運(yùn)輸費(fèi)用不變，；對(duì)于方案一，有9條路徑，分別需要4噸的運(yùn)輸車1輛；6噸的運(yùn)輸車2輛；8噸的運(yùn)輸車5輛，各運(yùn)輸車具體的運(yùn)輸線路見文中表8。文中，我們假定垃圾處理站的運(yùn)輸工作從晚21：00開始，根據(jù)各鏟車的運(yùn)輸路線和所花時(shí)間的大小，將鏟車和運(yùn)輸車相互配合進(jìn)行工作的時(shí)間做出了詳細(xì)的安排見表5。從而求出了使鏟車費(fèi)用最少的3條運(yùn)行路線，且各條路線的工作時(shí)間較均衡。具體結(jié)果見文中表3。運(yùn)用求解，得出了最優(yōu)的運(yùn)輸路線為10條。運(yùn)用軟件得到了全局最優(yōu)解，對(duì)此類問題的求解提供了一種較優(yōu)的方案。垃圾運(yùn)輸問題姓名： 馮慧班級(jí)：服裝162學(xué)號(hào)：201609070203學(xué)院：設(shè)計(jì)與藝術(shù)院垃圾運(yùn)輸問題摘 要我們就生活中垃圾運(yùn)輸?shù)膯栴}的調(diào)度方案予以研究。本文通過對(duì)問題的分析和合理的假設(shè)，采用規(guī)劃的理論建立了單目標(biāo)的非線性規(guī)劃的數(shù)學(xué)模型。題中的問題（1）包含著垃圾量和運(yùn)輸費(fèi)用的累積計(jì)算問題，因此，文中以運(yùn)輸車所花費(fèi)用最少為目標(biāo)函數(shù)，以運(yùn)輸車載重量的大小、當(dāng)天必須將所有垃圾清理完等為約束條件，以運(yùn)輸車是否從一個(gè)垃圾站點(diǎn)到達(dá)另一個(gè)垃圾站點(diǎn)為決策變量，建立了使得運(yùn)輸費(fèi)用最小的單目標(biāo)的非線性規(guī)劃模型。通過分析，發(fā)現(xiàn)只需6輛運(yùn)輸車（載重量為6噸）即可完成所有任務(wù)，且每輛運(yùn)輸車的工作時(shí)間均在4個(gè)小時(shí)左右。問題（2），建立了以運(yùn)行路徑最短為目標(biāo)的單目標(biāo)非線性規(guī)劃模型。因此，處理站需投入3臺(tái)鏟車才能完成所有裝載任務(wù)，三輛鏟車的具體運(yùn)行路線見文中表4。問題（3），要求給出當(dāng)有載重量為4噸、6噸、8噸三種運(yùn)輸車時(shí)的最優(yōu)的調(diào)度方案。對(duì)于方案二，有10條路徑，分別需要4噸的運(yùn)輸車1輛；6噸的運(yùn)輸車1輛；8噸的運(yùn)輸車4輛，各運(yùn)輸車具體的運(yùn)輸線路見文中表10。關(guān)鍵字： 垃圾運(yùn)輸?shù)恼{(diào)度；線性規(guī)劃；最優(yōu)解問題的分析 這是一個(gè)便利問題，此問題的困難之處在于確定鏟車的行走路線，并使得運(yùn)輸車工作時(shí)盡量不要等待鏟車，才能使得運(yùn)輸車的工作時(shí)間滿足題目的要求——每日平均工作四小時(shí)，為此，應(yīng)該使鏟車跟著運(yùn)輸車跑完一條線路，也就是說，應(yīng)該使鏟車鏟完一條線路后再接著鏟下一條線路。在建模過程中，我們無需考慮投入的運(yùn)輸車臺(tái)數(shù)，只需對(duì)各條路徑所花費(fèi)的時(shí)間進(jìn)行和各運(yùn)輸車載重量約束即可，至于投入的車輛數(shù)，在各條路徑確定后，計(jì)算出各路徑運(yùn)輸所花費(fèi)的時(shí)間，再根據(jù)題目中要求的每輛車平均工作時(shí)間為4小時(shí)左右進(jìn)行計(jì)算即可。在此方案中，我們將已確定的各條路徑看作為節(jié)點(diǎn)，建立使鏟車運(yùn)費(fèi)最少（亦即路徑最短）的非線性規(guī)劃模型，在此需注意的是，由于垃圾運(yùn)輸為夜間運(yùn)輸，所以每輛鏟車的工作時(shí)間也受到一定的限制，文中，我們假定鏟車的工作時(shí)間為從（晚21：00～早6：00），因此每輛鏟車的工作時(shí)間最多為9個(gè)小時(shí)，再由所有運(yùn)輸車完成任務(wù)所需的總時(shí)間判定所需鏟車的臺(tái)數(shù)，之后可以根據(jù)具體情況進(jìn)行調(diào)整。對(duì)于第（3）問，是在第一問的基礎(chǔ)上將對(duì)運(yùn)輸車載重的約束條件從不大于6噸改為不大于8噸，在求得各條路線中，對(duì)于垃圾量不大于4噸的路線，調(diào)用4噸的運(yùn)輸車；對(duì)于垃圾量在（4～6噸）之間的路線，調(diào)用6噸的運(yùn)輸車；對(duì)于垃圾量在（6～8噸）之間的路線，調(diào)用8噸的運(yùn)輸車。考慮使運(yùn)輸費(fèi)用最小時(shí)，目標(biāo)函數(shù)包括兩個(gè)方面的費(fèi)用：空載費(fèi)用和重載費(fèi)用。在此需要說明的是，由于運(yùn)輸車的路徑已經(jīng)確定，我們只能讓鏟車跟隨著運(yùn)輸車，而不能讓運(yùn)輸車在垃圾站點(diǎn)等待鏟車。而對(duì)于各路徑，其行走方案已定，所以各路徑內(nèi)的費(fèi)用已經(jīng)確定。各路徑內(nèi)的費(fèi)用已定，因此我們建立以下使鏟車在各路徑之間行走所需費(fèi)用最小的目標(biāo)函數(shù)如下： 約束條件的確立：（1）對(duì)于1到10號(hào)的每個(gè)節(jié)點(diǎn)，只允許一輛鏟車通過，且只通過一次：（2）所有的鏟車必須從第11號(hào)節(jié)點(diǎn)（垃圾處理站）出發(fā)，并最終回到11號(hào)節(jié)點(diǎn)，即從11號(hào)節(jié)點(diǎn)發(fā)出的鏟車數(shù)和最終返回11號(hào)節(jié)點(diǎn)的鏟車數(shù)均為N：（3）為保證每輛鏟車均從11號(hào)節(jié)點(diǎn)出發(fā)最終回到11號(hào)節(jié)點(diǎn)，且不重復(fù)已走的路徑，則需控制鏟車所走路徑均為一個(gè)環(huán)，即對(duì)于每個(gè)節(jié)點(diǎn)，只要有鏟車進(jìn)入則必有鏟車出，不進(jìn)則無出，進(jìn)與出的狀態(tài)保持一致： （4）對(duì)于每個(gè)節(jié)點(diǎn)，不允許出現(xiàn)鏟車向自己節(jié)點(diǎn)運(yùn)行的路徑：（5）不允許出現(xiàn)鏟車的路徑為，除11號(hào)節(jié)點(diǎn)以外，在其他節(jié)點(diǎn)相互運(yùn)行的路徑：（6）由于垃圾的運(yùn)輸均在夜間進(jìn)行，則每輛鏟車的工作時(shí)間不能大于9個(gè)小時(shí)（即假定工作時(shí)間為從晚21：00～早6：00），另外，由于題目中沒有給定鏟車的運(yùn)行速度，不妨假定其平均速度與運(yùn)輸車的平均速度相同，為40公里/小時(shí)，的約束條件為：在給出了目標(biāo)函數(shù)和約束條件后，即可得到一個(gè)使得鏟車運(yùn)行費(fèi)用最小的單目標(biāo)規(guī)劃模型如下：（2）