本文討論的問(wèn)題主要涉及貨運(yùn)的配載,而貨運(yùn)配載的目標(biāo)是實(shí)現(xiàn)車(chē)與貨的高效匹配,
降低空載率以減少貨物運(yùn)輸過(guò)程中因此而造成的經(jīng)濟(jì)損失。貨運(yùn)配載問(wèn)題涉及兩方面的
內(nèi)容:車(chē)輛利用和貨物裝載。本文主要從這兩個(gè)角度角度來(lái)分析解決問(wèn)題。
對(duì)于問(wèn)題1,我們首先通過(guò)分析復(fù)雜的變量及他們之間的關(guān)系,建立規(guī)劃模型。為
了求解這個(gè)模型,我們進(jìn)行了一系列的簡(jiǎn)化,使得模型求解切實(shí)可行。求得較優(yōu)的方案,
而且各輛車(chē)均勻負(fù)擔(dān)。該方案的總費(fèi)用為4877.2。
對(duì)于問(wèn)題2,我們?cè)谀P? 的基礎(chǔ)上進(jìn)行了改進(jìn)采用類似的方法求解。也得到了較
優(yōu)的方案,其總費(fèi)用為4484。該方案中只用了4 輛車(chē),節(jié)省很大的成本。同時(shí)指出了模
型求解的關(guān)鍵困難所在,給出了新的思路。
問(wèn)題3 的思考中,提出了利用圖論的有關(guān)思想。
在文章的最后,我們針對(duì)所建的模型進(jìn)行了分析,并提出了新的解題思想。對(duì)模型
進(jìn)行了進(jìn)一步擴(kuò)展。
關(guān)鍵詞:貨物配載 運(yùn)輸 組合優(yōu)化
標(biāo)簽:
上傳時(shí)間:
2013-12-28
上傳用戶:jhksyghr