物流配送車輛調(diào)度優(yōu)化問(wèn)題及神經(jīng)網(wǎng)絡(luò)算法(已修改)
2025-04-07 02:43 本頁(yè)面
【正文】 物流配送車輛優(yōu)化調(diào)度的一種神經(jīng)網(wǎng)絡(luò)算法摘要：本文討論了物流配送車輛優(yōu)化調(diào)度問(wèn)題的分類，建立了解決非滿載車輛卸貨路線優(yōu)化的神經(jīng)網(wǎng)絡(luò)模型，提出了解決配送車輛優(yōu)化調(diào)度問(wèn)題的步驟，并進(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億美元，%，可見，減少運(yùn)輸費(fèi)用是有效減少物流成本的重要方面。對(duì)于物流中心和第三方物流企業(yè)的貨物配送，運(yùn)輸車輛的調(diào)度是工作的重點(diǎn)，正確合理的調(diào)度可以有效減少車輛的空駛率，實(shí)現(xiàn)合理路徑運(yùn)輸，從而有效減少運(yùn)輸成本，節(jié)約運(yùn)輸時(shí)間，提高經(jīng)濟(jì)效益。1 配送車輛調(diào)度優(yōu)化問(wèn)題分類運(yùn)輸車輛的優(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]。 總體上看，車輛的優(yōu)化調(diào)度問(wèn)題一般可根據(jù)時(shí)間特性和空間特性分為車輛路徑規(guī)劃問(wèn)題和車輛調(diào)度問(wèn)題。當(dāng)不考慮時(shí)間要求，僅根據(jù)空間位置安排車輛的線路時(shí)稱為車輛路徑規(guī)劃問(wèn)題（VRPVehicle Routing Problem）；考慮時(shí)間要求安排運(yùn)輸線路時(shí)稱為車輛調(diào)度問(wèn)題VSP（Vehicle Scheduling Problem）。某些學(xué)者將有時(shí)間要求的車輛調(diào)度問(wèn)題稱為Vehicle Routing Problem with Time Windows。車輛優(yōu)化調(diào)度問(wèn)題可根據(jù)不同性質(zhì)具體分為以下幾類。按照運(yùn)輸任務(wù)分為純裝問(wèn)題、純卸問(wèn)題以及裝卸混合問(wèn)題，所謂的裝卸混合問(wèn)題就是車輛在運(yùn)輸途中既有裝貨又有卸貨。按照車輛載貨狀況分為滿載問(wèn)題和非滿載問(wèn)題，滿載問(wèn)題是指貨運(yùn)量多于一輛車的容
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1