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

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

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

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