基于蟻群優(yōu)化的越庫(kù)車輛調(diào)度研究

1、分類號(hào)： 學(xué)校代號(hào)：11845UDC： 密級(jí) 學(xué) 號(hào)：2111401232廣東工業(yè)大學(xué)碩士學(xué)位論文 廣東工業(yè)大學(xué)碩士學(xué)位論文（工程碩士）基于蟻群優(yōu)化的越庫(kù)車輛調(diào)度研究張迪校內(nèi)導(dǎo)師姓名、職稱： 葉艷 副研究員校外導(dǎo)師姓名、職稱： 蘇心喜 工程師學(xué)科(專業(yè))或領(lǐng)域名稱： 機(jī)械工程學(xué) 生 所 屬 學(xué) 院： 機(jī)電工程學(xué)院論 文 答 辯 日 期： 2017 年 5 月 28 日摘要I摘要隨著經(jīng)濟(jì)全球化、電子商務(wù)的發(fā)展，各企業(yè)間的市場(chǎng)競(jìng)爭(zhēng)日益激烈，

2、但為了提升自身的競(jìng)爭(zhēng)力與市場(chǎng)份額，削減物流費(fèi)用成了各企業(yè)提高利潤(rùn)的有效辦法，其中越庫(kù)調(diào)度是一種能減少開(kāi)支、加快配送的有效策略。隨著網(wǎng)絡(luò)信息化的發(fā)展和生活質(zhì)量的提升，消費(fèi)者的需求也迅速增多，所需商品的種類增多批量減少，則配送貨車采購(gòu)或配送一次貨物需要經(jīng)過(guò)更多的供應(yīng)商或消費(fèi)者。在這配送模式下，貨車一般按照固定的順序進(jìn)行采購(gòu)或配送，則在越庫(kù)中心，采購(gòu)貨物后的進(jìn)站貨車會(huì)有固定的卸貨順序，即將去配送貨物的出站貨車會(huì)有固定的裝載順序。因此，本文針對(duì)

3、實(shí)際物流配送問(wèn)題中的貨物裝卸順序要求，研究越庫(kù)中心車輛調(diào)度操作的最小完工時(shí)間以及貨車排序和貨車分配倉(cāng)門的問(wèn)題。本文研究的車輛調(diào)度模式是進(jìn)站、出站貨車都已到達(dá)越庫(kù)中心，分別對(duì)進(jìn)站、出站兩側(cè)的貨車排序并依次?？康絺}(cāng)門處卸載、裝載貨物，每輛車的卸載或裝載過(guò)程是不可停止的， 需將自身的貨物全部卸載或?qū)⑺璧呢浳锶垦b載完畢后才能離開(kāi)倉(cāng)門，此時(shí)空閑的倉(cāng)門安排下一輛車?？窟M(jìn)行裝卸作業(yè)。對(duì)此，根據(jù)問(wèn)題建立數(shù)學(xué)模型，并根據(jù)可?？康膫}(cāng)門數(shù)量、進(jìn)出站貨車數(shù)

4、量和貨物種類數(shù)量，將問(wèn)題分為小、中、大三種不同量級(jí)的規(guī)模，并設(shè)計(jì)蟻群算法和改進(jìn)的蟻群算法求解該問(wèn)題。首先利用蟻群算法對(duì)所研究的問(wèn)題進(jìn)行設(shè)計(jì)， 根據(jù)算法的特性和問(wèn)題的實(shí)際情況，設(shè)定算法中的關(guān)鍵變量，蟻群搜索方式，更新規(guī)則以及計(jì)算公式，分別對(duì)三種規(guī)模大小的實(shí)際問(wèn)題進(jìn)行求解，并分析算法中的參數(shù)對(duì)求解實(shí)際問(wèn)題的影響。并與遺傳算法的求解結(jié)果進(jìn)行分析對(duì)比，最終實(shí)驗(yàn)結(jié)果顯示，蟻群算法在求解質(zhì)量上略優(yōu)于遺傳算法，在求解時(shí)間上，相對(duì)于遺傳算法平均減少了

5、54%的求解時(shí)間。為了提升蟻群算法的求解性能，提出了改進(jìn)蟻群算法的求解思路，通過(guò)改善算法搜索車輛的規(guī)則、初始解的啟發(fā)、信息素更新方式與信息素取值的控制、使用動(dòng)態(tài)參數(shù)設(shè)置加強(qiáng)算法的搜索空間和收斂速度。最后分別對(duì)三個(gè)規(guī)模問(wèn)題進(jìn)行求解，最終實(shí)驗(yàn)結(jié)果顯示，改進(jìn)的蟻群算法在求解時(shí)間上與基本蟻群算法大致一樣，都優(yōu)于遺傳算法，在求解質(zhì)量上，改進(jìn)蟻群算法相對(duì)基本蟻群算法表現(xiàn)更優(yōu)，最高提升了 7%。文章研究基于蟻群優(yōu)化的越庫(kù)車輛調(diào)度問(wèn)題，為實(shí)際調(diào)度提供理