管理信息化-物流配送車輛優(yōu)化調(diào)度的一種神經(jīng)網(wǎng)絡(luò)算法-預(yù)覽頁
【正文】 r 于 1959 年首次提出，由于該問題在交通運(yùn)輸、工業(yè)生產(chǎn)管理等領(lǐng)域具有廣泛而重要的應(yīng)用，因此 30 多年來其研究得到很大重視，國外的Bodlin， Christofider， Golden， Assad, Ball 等人對(duì)該問題進(jìn)行了較為深入的研究 [1] [2] [3]。車輛優(yōu)化調(diào)度問題可根據(jù)不同性質(zhì)具體分為以下幾類。 題，車輛開放問題是指車輛不返回其出發(fā)地，車輛封閉問題是指車輛必須返回其發(fā)出車場(chǎng)。 按照貨物的種類要求可分為同種貨物優(yōu)化調(diào)度和多種貨物優(yōu)化調(diào)度。 車輛的優(yōu)化調(diào)度問題是一個(gè)有約束的組合優(yōu)化問題，屬于NP 難題（ Nondeterministic Polynomial Problem），是一個(gè)非確定型的多項(xiàng)式問題。再用比較成熟的理論和方法進(jìn)行求解，以得到原車輛調(diào)度問題的最優(yōu)解或滿意解。 2 配送車輛優(yōu)化調(diào)度的神經(jīng)網(wǎng)絡(luò)算法 算法概述 有某種傳遞函數(shù)的神經(jīng)元相互連接而成。如果兩個(gè)結(jié)點(diǎn)間存在路徑，則相應(yīng)矩陣元素的值為路徑的長度或運(yùn)費(fèi)或運(yùn)時(shí)；如果兩個(gè)結(jié)點(diǎn)間不存在路徑，則相應(yīng)矩陣元素的值為 ∞。 0和 1組成的換位陣，陣中的 1所在位置即表示所經(jīng)過的結(jié)點(diǎn)，這些結(jié)點(diǎn)間的距離、費(fèi)用和運(yùn)時(shí)之和即為最短距離、最少運(yùn)費(fèi) 和最小運(yùn)時(shí)。假設(shè)先送華潤超市，后送清華研究生院，以沃爾瑪商場(chǎng)為起點(diǎn)，以華潤超市為終點(diǎn)，將其間所有路網(wǎng)點(diǎn)編號(hào)，如圖 1所示。λxi=λ；網(wǎng)絡(luò)的初始電壓 Uxi=0。對(duì)于其他種類的調(diào)度問題，雖然其求解要更復(fù)雜，但是可轉(zhuǎn)化為非滿載車輛調(diào)度情況來來解決，如滿載情況，可首先確定車輛的配載，然后對(duì)每一輛車針對(duì)不同的配送區(qū)域分別求解其最短路徑，然
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1