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

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

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