遺傳算法在特種物流配送中的應(yīng)用研究.pdf

1、隨著物流業(yè)向全球化、信息化及一體化發(fā)展，配送在整個(gè)物流系統(tǒng)中的作用變得越來越重要。運(yùn)輸系統(tǒng)是配送系統(tǒng)中最重要的一個(gè)子系統(tǒng)，運(yùn)輸費(fèi)用占整體物流費(fèi)用的50％左右，所以降低物流成本首先要從降低物流配送的運(yùn)輸成本開始。其中，運(yùn)輸線路是否合理直接影響到配送速度、成本和效益，特別是多用戶配送線路的確定是一項(xiàng)復(fù)雜的系統(tǒng)工程。選取恰當(dāng)?shù)能囕v路徑，可以加快對(duì)客戶需求響應(yīng)速度，提高服務(wù)質(zhì)量，增強(qiáng)客戶對(duì)物流環(huán)節(jié)的滿意度，降低服務(wù)商運(yùn)作成本。 特種物資

2、采樣問題是-類特殊的非滿載車輛運(yùn)輸問題，單車j蠶輸，采樣點(diǎn)多，構(gòu)成了一類特殊的VRP問題。本文首先從某特種物流中特殊物資的運(yùn)輸入手，論述了該特種物流在我國(guó)的發(fā)展和當(dāng)前趨勢(shì)，討論了特種物流中的幾個(gè)主要概念，分析了特種物流系統(tǒng)中運(yùn)輸環(huán)節(jié)中常遇到的一些重要問題，結(jié)合實(shí)際提出問題，給出數(shù)學(xué)描述。然后建立了物流配送中VRP的兩種數(shù)學(xué)模型：利用回路表示的VRP模型和利用運(yùn)輸成本表示的'VRP模型，并詳細(xì)討論了VRP的基本算法。最后，本文使用自然數(shù)編