整車物流調(diào)度系統(tǒng)

ID:43601104

大小:755.62 KB

頁數(shù):17頁

時間:2019-10-11

整車物流調(diào)度系統(tǒng)_第1頁
整車物流調(diào)度系統(tǒng)_第2頁
整車物流調(diào)度系統(tǒng)_第3頁
整車物流調(diào)度系統(tǒng)_第4頁
整車物流調(diào)度系統(tǒng)_第5頁
資源描述:

《整車物流調(diào)度系統(tǒng)》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在工程資料-天天文庫

1、摘要本題H為物流調(diào)度優(yōu)化問題,從分布在全國的M個主機廠小,將N個品牌的小汽車調(diào)運到全國的多個城市,建立數(shù)學(xué)模型求出最優(yōu)解,要求總運費最小。就本文此問題,可以抽象成求起運地到冃的地的最短運輸路徑問題,再根據(jù)訂單數(shù)來確定此路徑上運力貨車的數(shù)量,以及給出運輸成木最低的運單。對于本題H的三個問題,可以建立兩個模型。模型一,運用“圖”的知識,將目的地抽象為圖中的頂點,由于頂點在圖中的分布呈現(xiàn)一定的聚集性,因此,將圖劃分為若干區(qū)域,求解總運輸成木最低,即求向各個區(qū)域運輸小汽車的運輸成木最低,這樣就可以表示出總運輸成木的表達式。依據(jù)約束條件和總運輸成木的表達式就

2、可以確定運輸成本最低的表達式,求出最優(yōu)解,并用所給數(shù)據(jù)來驗證該模型。模型二,分析整合題中所給大量數(shù)據(jù),運用模型中圖論的知識,可以將運力信息,起運地信息,日的地信息抽象為三張分區(qū)域的圖,求解運輸成本最低,即求解調(diào)運貨車和運輸小汽車費用最低,起運地內(nèi)部運輸費用最低,目的地內(nèi)部運輸費用最低,根據(jù)所給約束條件,給出運輸成本最低表達式,并用該模型對實際問題求解。關(guān)鍵詞:整車物流調(diào)度圖最優(yōu)化設(shè)計啟發(fā)式算法問題重述隨著我國經(jīng)濟突飛猛進的發(fā)展,物流成為社會分工中重要的環(huán)節(jié)。物流系統(tǒng)的優(yōu)劣也彩響了業(yè)務(wù)流程的運行效率及其成本。在物流派送過程屮,如何安排貨車及其各自的行

3、走路程,使得貨車在保證完成運輸任務(wù)的基礎(chǔ)上降低運輸成本,是物流優(yōu)化運輸系統(tǒng)的關(guān)鍵。本題冃耍求我們建立一套物流運輸優(yōu)化系統(tǒng),來解決以下三個問題,以提高物流運輸效率、優(yōu)化運營成木:‘為題一要求我們以某個主機廠為出發(fā)點,安排貨車完成該廠所有訂單任務(wù),求運輸成木最低的路徑的具體運單方案,同時要求是允許將不同訂單用同一貨車運輸,但是不允許將同一訂單拆分用不同貨車運輸;一個運力貨車運單的日的地城市的數(shù)不超過3個。問題二耍求我們以所有訂單為出發(fā)點,將商品小汽車進行分級,運輸時優(yōu)先考慮運輸級別高的小汽車,如果貨車有剩余車位,則可以順途運輸其他城市的訂單;如果起運地

4、貨車數(shù)量不足,也可以從附近城市調(diào)運貨車來運輸本地訂單,在以上條件下給岀運單方案,使得運輸成木最低。問題三是在問題二的基礎(chǔ)上,要求給出考慮貨車級數(shù)的運單,附件3屮已經(jīng)給出我們貨車的評級分?jǐn)?shù),所以,只需在考慮運輸方案時,根據(jù)問題二給出訂單求解即可。問題分析對于問題一,從主機廠派出一輛貨車,到任意未送貨的訂單冃的地,如果貨車運力滿足送貨點范圍內(nèi)其他目的地的訂單數(shù),則可以實現(xiàn)一輛貨車派送若干訂單。此處,為了簡化運算,我們將若干H的地按地理位置及集散程度劃分為不同的區(qū)域,此若干區(qū)域即為上述送貨點范圍。需要注意是,一輛貨車的送貨H的地不能超過3個,這就給我們提

5、供了一個約束條件。對所有貨車重復(fù)上述安排,直到所有訂單運送完畢。由于運輸成木受距離和空載的影響,所以,若使運輸成木最小,首先要找出最短路徑,我們可對得到的可行性路線進行安排處理,求解一個最小路徑問題,然后在保證運力貨車走的是最小路徑的基礎(chǔ)上,合理安排不同城市的訂單,從而使運力貨車的空載數(shù)在比較小的范圍內(nèi),從而確定出運輸成本和距離,空載的表達式,據(jù)此可以確定完成訂單任務(wù)的基礎(chǔ)上,運輸成本最低的運單方案。關(guān)于問題二,將訂單起運地與口的地按照地理位置及集散程度劃分為不同的若干區(qū)域,以此來優(yōu)化計算,方便處理數(shù)據(jù)。此時要注意的時,關(guān)于起運地與目的地,要建立不

6、同的人區(qū)。對于人區(qū)之間的距離我們看可以采用加權(quán)平均的方法來人致確定。在保證完成任務(wù)的情況下,要求總運輸成本最低,即可分解為在各人區(qū)運輸成本最低,即可理解為在每個城市運輸成本最低,即運輸某個城市的每一個等級的訂單最低。至此,可以清晰的看出,費用的產(chǎn)生主要有三方面,其一就是某個區(qū)域內(nèi)的汽車調(diào)運到屮心城市的費用。其二就是大區(qū)域Z間運輸?shù)馁M用。其三就是小汽車到達目的區(qū)域中心城市后分配到目的區(qū)域齊個城市的費用。總的運輸成本最低即使這三方面的加權(quán)之和最低。在運輸途中必須求出在各優(yōu)先級下,各大區(qū)域內(nèi)的最優(yōu)路線,才能保證完成任務(wù)并且運輸成木最低。在貨車運送的同時,

7、要優(yōu)先考慮小汽車的優(yōu)先級,這就要求對訂單要求小汽車的級別進行分類處理。從而確定大區(qū)運送路線,小汽車運送順序,從而得到運單方案。至于問題三,在問題二的模型上,在對同級別小汽車進行派送的同時,要求優(yōu)先考慮評分級別較高的貨車。模型假設(shè)問題一(1)小客車的類型沒有差異。(2)在運輸過程圖中齊種費用只受路程距離的影響,不受其他因素影響(3)不同貨車Z間互不影響(4)每個大區(qū)域之間沒有關(guān)聯(lián)。(5)某主機廠向外發(fā)貨,能夠找到一種運貨方案,使得全國所有的訂單都同時發(fā)貨。(6)兩個城市之間的距離值采用四舍五入法,精確到個位。問題二、三(1)運力貨車在運貨過程屮互不影

8、響。(2)假設(shè)人區(qū)從其他城市調(diào)運汽車完成任務(wù)后馬上復(fù)位,調(diào)車時對調(diào)出地運輸力不受影響。(3)貨車從一個區(qū)域發(fā)貨,空載數(shù)較小

當(dāng)前文檔最多預(yù)覽五頁,下載文檔查看全文

此文檔下載收益歸作者所有

當(dāng)前文檔最多預(yù)覽五頁,下載文檔查看全文
溫馨提示:
1. 部分包含數(shù)學(xué)公式或PPT動畫的文件,查看預(yù)覽時可能會顯示錯亂或異常,文件下載后無此問題,請放心下載。
2. 本文檔由用戶上傳,版權(quán)歸屬用戶,天天文庫負(fù)責(zé)整理代發(fā)布。如果您對本文檔版權(quán)有爭議請及時聯(lián)系客服。
3. 下載前請仔細(xì)閱讀文檔內(nèi)容,確認(rèn)文檔內(nèi)容符合您的需求后進行下載,若出現(xiàn)內(nèi)容與標(biāo)題不符可向本站投訴處理。
4. 下載文檔時可能由于網(wǎng)絡(luò)波動等原因無法下載或下載錯誤,付費完成后未能成功下載的用戶請聯(lián)系客服處理。
关闭