在集裝箱甩掛運(yùn)輸問(wèn)題中,牽引車(chē)和拖車(chē)進(jìn)行甩掛操作的特定地點(diǎn)被稱(chēng)作甩掛點(diǎn)。通過(guò)甩掛點(diǎn)的操作,可以實(shí)現(xiàn)牽引車(chē)和拖車(chē)裝卸和運(yùn)輸?shù)牟⑿谢�。這種物流組織方式比其他組織方式效率更高。因此,研究甩掛運(yùn)輸?shù)穆窂揭?guī)劃問(wèn)題對(duì)發(fā)展現(xiàn)代物流和提高物流運(yùn)輸效率具有重要意義。本文研究了帶時(shí)間窗的甩掛運(yùn)輸路徑規(guī)劃問(wèn)題以及基于客戶(hù)優(yōu)先級(jí)的甩掛運(yùn)輸路徑規(guī)劃問(wèn)題這兩類(lèi)應(yīng)用場(chǎng)景下的問(wèn)題。在第一類(lèi)問(wèn)題中,本文研究了考慮容積、時(shí)間窗等約束情形下的集裝箱甩掛運(yùn)輸路徑規(guī)劃問(wèn)題,根據(jù)問(wèn)題建立了數(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)于一般遺傳算法。在第二類(lèi)問(wèn)題中,本文設(shè)計(jì)了客戶(hù)優(yōu)先級(jí)的定義和計(jì)算方法,描述了問(wèn)題的場(chǎng)景,建立了相應(yīng)問(wèn)題模型,設(shè)計(jì)了求解該問(wèn)題的遺傳算法和測(cè)試數(shù)據(jù)集。最后進(jìn)行了數(shù)值實(shí)驗(yàn),驗(yàn)證了算法的有效性和適用性。本文的研究成果能有效的解決帶時(shí)間窗和基于客戶(hù)優(yōu)先級(jí)這兩種類(lèi)型下的甩掛運(yùn)輸路徑規(guī)劃問(wèn)題,對(duì)解決甩掛運(yùn)輸路徑規(guī)劃問(wèn)題具有一定的意義。
【學(xué)位單位】：合肥工業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位年份】：2018
【中圖分類(lèi)】：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 類(lèi)數(shù)據(jù)集在不同交叉概率、不同變異概率下實(shí)驗(yàn)結(jié)果圖Fig.3.5. Results of dataset C2 under different crossover rates and mutation rates如圖 3.5 所示，在 C2 類(lèi)測(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ē)場(chǎng)的網(wǎng)絡(luò)型甩掛運(yùn)輸車(chē)輛調(diào)度問(wèn)題研究[D];吉林大學(xué);2016年

本文編號(hào)：2874616