基于啟發(fā)式算法的物流配送路線優(yōu)化設(shè)計(jì).pdf

1、高效合理的配送是物流系統(tǒng)順利運(yùn)行的基本保證，配送路線規(guī)劃安排的合理與否對(duì)配送速度、成本、效益影響頗大。正確合理地安排車輛配送路線，實(shí)現(xiàn)合理的路線運(yùn)輸，可以有效地節(jié)約運(yùn)輸時(shí)間，提高車輛的利用率，從而降低物流運(yùn)輸成本，提高企業(yè)經(jīng)濟(jì)效益和顧客服務(wù)水平，使企業(yè)達(dá)到科學(xué)化的物流管理，這也是企業(yè)提高自身競(jìng)爭(zhēng)力的有效途徑之一。
　　多車型物流配送路線優(yōu)化設(shè)計(jì)問題具有較高的計(jì)算復(fù)雜性，屬于NP難題，但是依舊可以通過構(gòu)造啟發(fā)式算法及結(jié)合啟發(fā)式算法的

2、精確算法建立數(shù)學(xué)模型，從而求得近似最優(yōu)解。
　　本文首先對(duì)物流配送及配送路線的相關(guān)概念和主要知識(shí)點(diǎn)進(jìn)行簡(jiǎn)單概述。然后以天津某乳業(yè)公司當(dāng)前的配送路線方案為例，對(duì)其物流配送的路線進(jìn)行研究分析，建立模型并運(yùn)用構(gòu)造啟發(fā)式算法中的節(jié)約算法、掃描算法、改進(jìn)后的最近插入法以及結(jié)合最近插入法的精確算法對(duì)模型求解，從而達(dá)到對(duì)物流配送路線的優(yōu)化設(shè)計(jì)。最后對(duì)四種算法的優(yōu)化結(jié)果進(jìn)行對(duì)比分析，為該公司的物流配送路線選出最佳方案。最終達(dá)到為該公司縮短運(yùn)輸路線