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

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

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