物流配送車(chē)輛優(yōu)化調(diào)度的一種神經(jīng)網(wǎng)絡(luò)算法-展示頁(yè)
2025-07-03 23:54本頁(yè)面
【正文】 的步驟，并進(jìn)行了具體的調(diào)度試驗(yàn)，驗(yàn)證了算法的可行性。關(guān)鍵詞：配送，調(diào)度，神經(jīng)網(wǎng)絡(luò)0 引言據(jù)統(tǒng)計(jì)，美國(guó)2000年的運(yùn)輸費(fèi)用為5900億美元，%，可見(jiàn)，減少運(yùn)輸費(fèi)用是有效減少物流成本的重要方面。1 配送車(chē)輛調(diào)度優(yōu)化問(wèn)題分類(lèi)運(yùn)輸車(chē)輛的優(yōu)化調(diào)度問(wèn)題由Dantzig和Ramser于1959年首次提出，由于該問(wèn)題在交通運(yùn)輸、工業(yè)生產(chǎn)管理等領(lǐng)域具有廣泛而重要的應(yīng)用，因此30多年來(lái)其研究得到很大重視，國(guó)外的Bodlin，Christofider，Golden，Assad, Ball 等人對(duì)該問(wèn)題進(jìn)行了較為深入的研究[1] [2] [3]。當(dāng)不考慮時(shí)間要求，僅根據(jù)空間位置安排車(chē)輛的線路時(shí)稱為車(chē)輛路徑規(guī)劃問(wèn)題（VRPVehicle Routing Problem）；考慮時(shí)間要求安排運(yùn)輸線路時(shí)稱為車(chē)輛調(diào)度問(wèn)題VSP（Vehicle Scheduling Problem）。車(chē)輛優(yōu)化調(diào)度問(wèn)題可根據(jù)不同性質(zhì)具體分為以下幾類(lèi)。按照車(chē)輛載貨狀況分為滿載問(wèn)題和非滿載問(wèn)題，滿載問(wèn)題是指貨運(yùn)量多于一輛車(chē)的容量，完成所有任務(wù)需要多輛運(yùn)輸車(chē)輛。按照車(chē)輛類(lèi)型分為單車(chē)型問(wèn)題和多車(chē)型問(wèn)題。按照優(yōu)化的目標(biāo)可分為單目標(biāo)優(yōu)化問(wèn)題和多目標(biāo)優(yōu)化問(wèn)題，單目標(biāo)優(yōu)化是指某一項(xiàng)指標(biāo)最優(yōu)或較優(yōu)，如運(yùn)輸路徑最短。如同時(shí)要求運(yùn)輸路徑最短和費(fèi)用最省。多種貨物優(yōu)化調(diào)度問(wèn)題是指運(yùn)輸貨物的種類(lèi)多于一種，車(chē)輛調(diào)度時(shí)可能要考慮某些種類(lèi)的貨物不能同時(shí)裝配運(yùn)輸?shù)囊螅鐪绾`等殺蟲(chóng)劑和食品等不能混裝運(yùn)輸?shù)?。?實(shí)際中的車(chē)輛優(yōu)化調(diào)度問(wèn)題可能是以上分類(lèi)中的一種或幾種的綜合，如某配送中心向其多個(gè)客戶配送貨物需要多輛車(chē)，這些車(chē)的類(lèi)型不一樣，運(yùn)輸?shù)呢浳锓N類(lèi)包括食品、日用品和蔬菜等多類(lèi)，調(diào)度優(yōu)化時(shí)希望運(yùn)輸費(fèi)用最省，同時(shí)也希望運(yùn)輸時(shí)間最短，這樣問(wèn)題變?yōu)橐粋€(gè)多車(chē)型多貨種的送貨滿載車(chē)輛的多目標(biāo)優(yōu)化調(diào)度問(wèn)題。NP問(wèn)題的解有多個(gè)
化學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1