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

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

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

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