在集裝箱甩掛運(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ī)劃問題,根據(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ì)算方法,描述了問題的場(chǎng)景,建立了相應(yīng)問題模型,設(shè)計(jì)了求解該問題的遺傳算法和測(cè)試數(shù)據(jù)集。最后進(jìn)行了數(shù)值實(shí)驗(yàn),驗(yàn)證了算法的有效性和適用性。本文的研究成果能有效的解決帶時(shí)間窗和基于客戶優(yōu)先級(jí)這兩種類型下的甩掛運(yùn)輸路徑規(guī)劃問題,對(duì)解決甩掛運(yùn)輸路徑規(guī)劃問題具有一定的意義。
【學(xué)位單位】：合肥工業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位年份】：2018
【中圖分類】：F542
【部分圖文】：

法有效性實(shí)驗(yàn)出了最優(yōu)解隨遺傳算法迭代代數(shù)的變化圖，由圖 3.3 可知0 代左右時(shí)，最優(yōu)解已達(dá)到收斂狀態(tài)。由此遺傳算法初始法種群規(guī)模 POPSIZE=100,最大迭代代數(shù) T=1500,交叉概率m=0.1，更新數(shù)目為 10。

設(shè)置遺傳算法的更新數(shù)目為 10 并且保持不變的情況下，本文令交叉概、0.6、0.7、0.8、0.9 以及變異概率為 0.1、0.2、0.3、0.4、0.5 兩兩組合試數(shù)據(jù)集分別進(jìn)行了 25 組實(shí)驗(yàn)，每組實(shí)驗(yàn)運(yùn)行遺傳算法 20 次，實(shí)驗(yàn)結(jié).4~圖 3.9 所示。

(a)最優(yōu)解 (b)收斂代數(shù)圖 3.5 C2 類數(shù)據(jù)集在不同交叉概率、不同變異概率下實(shí)驗(yàn)結(jié)果圖Fig.3.5. Results of dataset C2 under different crossover rates and mutation rates如圖 3.5 所示，在 C2 類測(cè)試數(shù)據(jù)集下最優(yōu)解隨著交叉概率的增加而增加，異概率的變化對(duì)最優(yōu)解的影響相對(duì)較小，變異概率為 0.1 時(shí)最優(yōu)解的值高于其取值。對(duì)于遺傳算法的收斂代數(shù)，當(dāng)變異概率取 0.1~0.4 時(shí)，隨著交叉概率的加，收斂代數(shù)變化趨勢(shì)較小，而當(dāng)變異概率取 0.5 時(shí)，隨著交叉概率的增加，斂代數(shù)隨交叉的概率的增加而增加。
【參考文獻(xiàn)】

相關(guān)期刊論文 前1條

1 雷萍;成冬香;;甩掛運(yùn)輸效益及運(yùn)營(yíng)模式分析[J];交通企業(yè)管理;2010年09期

相關(guān)碩士學(xué)位論文 前1條

1 韋琦;基于多車場(chǎng)的網(wǎng)絡(luò)型甩掛運(yùn)輸車輛調(diào)度問題研究[D];吉林大學(xué);2016年

本文編號(hào)：2874616