三維裝載的配送車輛調(diào)度算法研究.pdf

1、電子商務(wù)的飛速發(fā)展和人們外出購(gòu)物時(shí)間的急劇減少，網(wǎng)上購(gòu)物逐漸成為了一種趨勢(shì)，越來(lái)越多的人開(kāi)始認(rèn)識(shí)、了解以及使用網(wǎng)絡(luò)來(lái)進(jìn)行所需物品的采購(gòu)，這為我國(guó)物流產(chǎn)業(yè)的長(zhǎng)足發(fā)展提供了良好的基礎(chǔ)，與此同時(shí)，也給物流公司帶來(lái)越來(lái)越多的挑戰(zhàn)。車輛裝載和車輛路徑規(guī)劃作為物流配送問(wèn)題中的關(guān)鍵引起了越來(lái)越多國(guó)內(nèi)外學(xué)者的研究，合理解決這兩大難題可以有效的降低物流公司的運(yùn)輸成本。
　　本文研究的考慮三維裝載的配送車輛調(diào)度算法將這兩個(gè)關(guān)鍵問(wèn)題集成在一起進(jìn)行優(yōu)化。

2、整個(gè)算法分為兩個(gè)步驟，第一個(gè)步驟是對(duì)路徑進(jìn)行規(guī)劃，第二個(gè)步驟是對(duì)第一個(gè)步驟得出的路徑進(jìn)行裝箱檢驗(yàn)，由檢驗(yàn)結(jié)果來(lái)決定路徑是否可行。本文在第一個(gè)步驟中使用了人工蜂群算法，并且將禁忌搜索算法的思想應(yīng)用到蜂群算法中。蜜蜂對(duì)花蜜的改進(jìn)是通過(guò)局部搜索來(lái)完成，局部搜索使用了五種鄰域變換，每次隨機(jī)選擇一種鄰域變換來(lái)進(jìn)行解空間的搜索。在第二個(gè)步驟中，使用了現(xiàn)有文獻(xiàn)中所提到的帶有支撐底面的極大空間結(jié)構(gòu)進(jìn)行裝箱的檢驗(yàn)，并對(duì)這個(gè)結(jié)構(gòu)進(jìn)行了改進(jìn)，初始裝箱序列依據(jù)

3、第一個(gè)步驟中生成的路徑來(lái)產(chǎn)生，使用了兩種初始裝箱序列生成規(guī)則，使用了八種裝箱啟發(fā)式算法：XZY、ZXY、MaxTouchingAreaW、 MaxTouchingAreaNoWallsW、 MaxTouchingAreaL、MaxTouchingAreaNoWallsL、MaxFit和MaxUti。
　　為了驗(yàn)證算法的有效性，本文實(shí)現(xiàn)了上述算法。從研究此問(wèn)題的網(wǎng)站上獲取了一組測(cè)試數(shù)據(jù)，針對(duì)這組測(cè)試數(shù)據(jù)，在各種不同的裝箱約束條件下進(jìn)