基于禁忌搜索算法的貨物配送線路優(yōu)化系統(tǒng)研究.pdf

1、隨著物流行業(yè)競爭日益激烈以及供貨商與客戶之間送貨方式的轉(zhuǎn)變，傳統(tǒng)的物流方式已不能滿足社會(huì)發(fā)展的需要。而貨物配送線路優(yōu)化是物流調(diào)度中一個(gè)復(fù)雜的、非線性組合優(yōu)化問題，至今仍困擾很多物流企業(yè)或涉及到物流的工商企業(yè)。迄今為止，禁忌搜索算法已廣泛用于組合優(yōu)化、函數(shù)優(yōu)化、線路設(shè)計(jì)、神經(jīng)網(wǎng)絡(luò)等領(lǐng)域。在應(yīng)用上也得到了廣泛推廣，在高校課程排課、作業(yè)車間調(diào)度、物流車輛運(yùn)營等方面都有成功案例?？梢?，針對(duì)送貨線路的優(yōu)化研究，既具有理論意義，又具有工程實(shí)際應(yīng)用價(jià)

2、值。
　　論文依據(jù)湖南省常德市煙草行業(yè)卷煙物流配送的實(shí)際情況，將應(yīng)用禁忌搜索算法完成客戶點(diǎn)區(qū)域劃分、貨物配送線路制定與優(yōu)化等工作，以期實(shí)現(xiàn)貨物配送的全局最優(yōu)解。論文主要研究工作如下:(1)基于物流行業(yè)亟需解決的運(yùn)送成本控制問題，提出將禁忌搜索算法應(yīng)用到卷煙物流配送的實(shí)際應(yīng)用中，并分析物流配送線路優(yōu)化系統(tǒng)的業(yè)務(wù)流程;(2)在已有禁忌搜索算法的基礎(chǔ)之上，結(jié)合煙草行業(yè)物流配送的業(yè)務(wù)需求，設(shè)計(jì)并優(yōu)化物流配送線路，提高配送效率;在此基礎(chǔ)之上