北大倉(cāng)物流配送路徑優(yōu)化研究.pdf

1、隨著現(xiàn)代科學(xué)技術(shù)的迅猛發(fā)展以及全球經(jīng)濟(jì)一體化趨勢(shì)的加強(qiáng)，各國(guó)都面臨著前所未有的機(jī)遇和挑戰(zhàn)?，F(xiàn)代物流作為一種先進(jìn)的組織方式和管理技術(shù)，被廣泛認(rèn)為是企業(yè)在降低物資消耗，提高勞動(dòng)生產(chǎn)率以外的重要的利潤(rùn)源泉，在國(guó)民經(jīng)濟(jì)和社會(huì)發(fā)展中起著重要作用。因此，物流路徑優(yōu)化，能夠降低運(yùn)輸成本，提高配送的及時(shí)性和服務(wù)質(zhì)量。
　　酒類(lèi)產(chǎn)品配送呈現(xiàn)小批量、多頻次、及時(shí)性等特點(diǎn)，配送路徑更加復(fù)雜。本文立足于對(duì)物流配送路徑優(yōu)化問(wèn)題的研究，指出該問(wèn)題屬于典型的V

2、RPTW問(wèn)題，結(jié)合時(shí)間窗約束和配送車(chē)輛容量限制約束，構(gòu)造了時(shí)間懲罰函數(shù)和容量限制懲罰函數(shù)，建立了該問(wèn)題的數(shù)學(xué)模型；分析了遺傳算法的重要控制參數(shù)，描述遺傳算法的基本步驟和基本操作流程，通過(guò)引入一種具有較強(qiáng)全局搜索能力的引申交叉法，利用MATLAB編制了相應(yīng)的計(jì)算程序，實(shí)現(xiàn)問(wèn)題的迅速求解。結(jié)合北大倉(cāng)啤酒有限公司的物流配送業(yè)務(wù)，驗(yàn)證遺傳算法在求解此類(lèi)問(wèn)題時(shí)的可行性及優(yōu)越性，驗(yàn)證了該計(jì)算程序的準(zhǔn)確性及通用性。
　　本文的創(chuàng)新點(diǎn)之一就是將顧