遺傳算法在特種物流配送中的應用研究.pdf

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

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