中轉(zhuǎn)聯(lián)盟運輸調(diào)度問題的遺傳算法研究.pdf

1、聯(lián)盟運輸調(diào)度問題(AUied Vehicle Routing Problem，AVRP)研究的是物流聯(lián)盟架構下的運輸調(diào)度的最優(yōu)化，是運籌學、應用數(shù)學、網(wǎng)絡分析、圖論、計算機應用及交通運輸?shù)葘W科研究的一個熱點問題。本文對遺傳算法及其改進算法的理論進行了探討，并利用遺傳算法對帶中轉(zhuǎn)點的AVRP進行了建模與求解，所作的主要工作如下： 1．研究了單配送中心中轉(zhuǎn)聯(lián)盟運輸調(diào)度問題。結(jié)合城市貨物運輸?shù)木唧w特點，分析了單配送中心、多中轉(zhuǎn)點的聯(lián)盟

2、運輸調(diào)度問題的優(yōu)越性。在建立優(yōu)化確定中轉(zhuǎn)點的數(shù)學模型的基礎上，構造了求解該問題的有效的遺傳算法，算法中針對具體問題的特點，采用較新的交叉算子。 2．研究了多配送中心中轉(zhuǎn)聯(lián)盟運輸調(diào)度問題。在實際的中轉(zhuǎn)運輸調(diào)度過程中，通常是由多個配送中心共同提供服務，另外在運輸調(diào)度過程中會受到各種因素的限制，比如車輛容量的限制、需求點附近交通狀況的限制等。為了克服實際調(diào)度過程中的各種限制，在確定數(shù)學模型時引入了需求點易達系數(shù)的概念，并構造了問題求解

3、的遺傳算法。 3．研究了需求隨機的中轉(zhuǎn)聯(lián)盟運輸調(diào)度問題。在實際的運輸調(diào)度過程中，很多情況下客戶的需求是隨機的。本文研究了顧客需求隨機的運輸調(diào)度問題。首先分析了隨機分布規(guī)律中分布參數(shù)與運輸調(diào)度服務失敗的允許次數(shù)之間的關系，并在此基礎上建立了需求隨機的中轉(zhuǎn)聯(lián)盟運輸調(diào)度問題數(shù)學模型，由于對允許服務失敗的次數(shù)沒有明確限制，使得模型能適應多種實際問題。針對建立的數(shù)學模型設計了問題求解的遺傳算法，算法中對遺傳算子進行了改進。 4．研