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

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

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

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

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