南京市SL公司產(chǎn)品配送問題研究.pdf

1、隨著我國市場經(jīng)濟(jì)的逐步完善,企業(yè)之間的競爭日益加劇,競爭手段也不斷轉(zhuǎn)換,由最初的質(zhì)量到目前的價格、渠道、服務(wù)向未來的供應(yīng)鏈的競爭發(fā)展。物流作為“第三方利潤源”,已經(jīng)受到國內(nèi)各行業(yè)的極大重視并得到較大的發(fā)展。而作為物流主要組成環(huán)節(jié)的物流配送,由于其配送成本在物流成本中的比重逐漸加大,選擇有效的配送路線,科學(xué)安排車輛路徑,在滿足顧客日益多變的需求同時,減低配送成本,給企業(yè)帶來利潤,引起了廣大企業(yè)決策者和研究者的興趣。
　　 本文在對

2、“南京市SL公司產(chǎn)品配送”調(diào)研基礎(chǔ)上,對收集到車輛路徑的數(shù)據(jù)進(jìn)行分析整理后,發(fā)現(xiàn)企業(yè)目前的產(chǎn)品配送系統(tǒng)存在一些問題:線路安排不合理;車輛利用率低;部分網(wǎng)點因為在不能在規(guī)定的時間窗內(nèi)到達(dá),導(dǎo)致滿意度低。為了優(yōu)化企業(yè)的產(chǎn)品配送系統(tǒng),依據(jù)企業(yè)的實際情況,建立了單配送中心、單一車型、有載重限制、純送貨、有混合時間窗約束的物流配送車輛路徑問題的數(shù)學(xué)模型。
　　 隨后針對模型的特點,采用改進(jìn)的遺傳算法對其進(jìn)行設(shè)計。在染色體的編碼方式上,由于

3、配送網(wǎng)點數(shù)為87個,本文采取一種類似于TsP的整數(shù)編碼方式,直接將各網(wǎng)點序號隨機進(jìn)行排列。在染色體的解碼算法上,通過對一種新穎的解碼算法——Split算法進(jìn)行改進(jìn),對染色體進(jìn)行解碼。在對選擇算子進(jìn)行設(shè)計的時候,采用將最優(yōu)染色體直接保存到下一代,同時對于有兩個相同的染色體,保存其中的一個進(jìn)入下一代。在交叉算子設(shè)計時,采用的是類OX法。在變異算子的設(shè)計時,采用的是2-交換變異。之后,本文的算法用matlab6.5編程實現(xiàn)。
　　 為

4、了測試算法的求解性能,通過1個實例證明改進(jìn)的遺傳算法與傳統(tǒng)的遺傳算法相比,其優(yōu)化能力、運行效率、可靠性均有一定的提高,具有良好的求解性能,是求解模型的一種有效方法。然后將所建立的模型與所設(shè)計的算法應(yīng)用于企業(yè)實際的車輛路徑問題,根據(jù)企業(yè)產(chǎn)品季節(jié)性的差異性,本文采用分季節(jié)制定配送方案,最后給出了企業(yè)在四個季節(jié)優(yōu)化后的配送方案。改進(jìn)后方案在配送距離、車輛利用率、配送費用這3個指標(biāo)上,都有著顯著的提高,取得了良好的應(yīng)用效果,提高車輛的使用率,提