基于遺傳算法的集裝箱甩掛運輸路徑規(guī)劃問題.pdf

1、在集裝箱甩掛運輸問題中，牽引車和拖車進行甩掛操作的特定地點被稱作甩掛點。通過甩掛點的操作，可以實現牽引車和拖車裝卸和運輸的并行化。這種物流組織方式比其他組織方式效率更高。因此，研究甩掛運輸的路徑規(guī)劃問題對發(fā)展現代物流和提高物流運輸效率具有重要意義。
　　本文研究了帶時間窗的甩掛運輸路徑規(guī)劃問題以及基于客戶優(yōu)先級的甩掛運輸路徑規(guī)劃問題這兩類應用場景下的問題。在第一類問題中，本文研究了考慮容積、時間窗等約束情形下的集裝箱甩掛運輸路徑規(guī)

2、劃問題，根據問題建立了數學模型，利用遺傳算法進行求解，并對Solomon Benchmark數據集進行一定調整，在調整后的數據集的基礎上對算法進行數值實驗，分析了算法的有效性和參數敏感性，得到了算法最佳參數配置。在遺傳算法的實驗結果分析的基礎上，設計了參數自適應遺傳算法，進行了相應的數值實驗，并與基本遺傳算法的實驗結果進行了對比。實驗結果表明，參數自適應遺傳算法的性能要優(yōu)于一般遺傳算法。在第二類問題中，本文設計了客戶優(yōu)先級的定義和計算方