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

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

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

3、實際物流配送問題中的貨物裝卸順序要求，研究越庫中心車輛調度操作的最小完工時間以及貨車排序和貨車分配倉門的問題。本文研究的車輛調度模式是進站、出站貨車都已到達越庫中心，分別對進站、出站兩側的貨車排序并依次?？康絺}門處卸載、裝載貨物，每輛車的卸載或裝載過程是不可停止的， 需將自身的貨物全部卸載或將所需的貨物全部裝載完畢后才能離開倉門，此時空閑的倉門安排下一輛車?？窟M行裝卸作業(yè)。對此，根據(jù)問題建立數(shù)學模型，并根據(jù)可?？康膫}門數(shù)量、進出站貨車數(shù)

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

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