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

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

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