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

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

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