物流配送調(diào)度優(yōu)化模型的研究及應(yīng)用.pdf

1、物流配送是物流中一個(gè)重要的直接與消費(fèi)者相連的環(huán)節(jié)，是貨物從物流結(jié)點(diǎn)(廣義概念，可以是物流中心、配送中心、車場等等)送達(dá)收貨人的過程。進(jìn)行物流配送優(yōu)化，主要就是配送車輛調(diào)度優(yōu)化即如何安排車輛的線路，滿足各個(gè)顧客服務(wù)點(diǎn)的需求的同時(shí)，又使總成本最小(總利潤最大)。 本文總結(jié)了符合中國國情的物流的配送模式：直達(dá)型、轉(zhuǎn)運(yùn)型或者是獨(dú)立配送系統(tǒng)結(jié)構(gòu)形式、集中調(diào)度配送結(jié)構(gòu)形式?？紤]現(xiàn)實(shí)生活中配送可能出現(xiàn)的約束條件：車輛約束和顧客約束等。結(jié)合國內(nèi)

2、外的研究為配送模式建立合適的數(shù)學(xué)模型。同時(shí)，總結(jié)配送模式的共同特征，抽取出基礎(chǔ)的單配送中心多用戶的模式作為本文配送模型具體實(shí)現(xiàn)的重點(diǎn)。 優(yōu)化配送車輛調(diào)度模型采用了有著扎實(shí)生物基礎(chǔ)的遺傳算法，雖然遺傳算法本身有著并行算法的特點(diǎn)即從可行域中的多個(gè)點(diǎn)同時(shí)進(jìn)行搜索，但是由于遺傳算法的搜索的盲目性，很容易陷入局部最優(yōu)。本文對于基本遺傳算法進(jìn)行了改進(jìn)，提出了基于擴(kuò)大選擇空間、最優(yōu)策略的選擇算子和加入局部搜索算法的改進(jìn)混合遺傳算法，通過實(shí)驗(yàn)對