管理信息化-物流配送車輛優(yōu)化調(diào)度的一種神經(jīng)網(wǎng)絡算法(完整版)
【正文】 (x,i)的神經(jīng)元的輸出為 Vxi。 長，如當停車卸貨點的數(shù)目超過 20個時，采用一般的精確算法求解最短運輸路徑的時間在幾 個小時以上。 按照有無休息時間要求可分為有休息時間的優(yōu)化調(diào)度和無休息時間優(yōu)化調(diào)度問題。 指貨運量多于一輛車的容量，完成所有任務需要多輛運輸車輛。 0 引言 20xx 年的運輸費用為 5900 億美元，占當年GDP 總值 99600 億美元的 %，可見，減少運輸費用是有效減少物流成本的重要方面。某些學者將有時間要求的車輛調(diào)度問題稱為 Vehicle Routing Problem with Time Windows。如同時要求運輸路徑最短和費用最省。 在求解車輛優(yōu)化調(diào)度問題時，常常將問題分解或轉(zhuǎn)化為一個或幾個已經(jīng) 研究過的基本問題，如旅行商問題，最短路徑問題，最小費用流問題，中國郵遞員問題等。 [4]： (1). 產(chǎn)生鄰接矩陣 的源點、所經(jīng)過的各個匯點和停點抽象成網(wǎng)絡的結(jié)點，它們之間的有向路徑抽象成網(wǎng)絡的邊，由此構(gòu)成一個有向圖G=(N,L,D)，其中 N 表示結(jié)點數(shù)， L 表示邊數(shù)， D 為 NN 的矩陣，可根據(jù)優(yōu)化的目標分別是邊（ i,j）對應的長度、費用或時間，這樣可定義距離鄰接矩陣、費用鄰接矩陣和時間鄰接矩陣。 4 試驗 深圳市科技園的實際部分路網(wǎng)如圖 1所示，針對此路網(wǎng)，設(shè)定由沃爾瑪商場先向華潤超市后向清華深圳研究生院配送商品，運輸車輛為一輛小型皮卡車，要求運輸路徑最短。 非滿載配送車輛的優(yōu)化調(diào)度問題，實際上可歸結(jié)為求最短路徑問題，它是配送車輛調(diào)度問題最簡單的一種情況。
公司管理相關(guān)推薦
鄂ICP備17016276號-1