蟻群算法在煙草物流配送系統(tǒng)中的應(yīng)用研究.pdf

1、中圖分類號(hào)嬰三!!：!UDC38碩士學(xué)位論文學(xué)校代碼!Q33密級(jí)坌玨蟻群算法在煙草物流配送系統(tǒng)中的應(yīng)用研究ResearchofTobaccoLogisticsDistributionSystemBasedonAntColonyAlgorithm作者姓名：吳立鑫學(xué)科專業(yè)：軟件工程研究方向：軟件設(shè)計(jì)學(xué)院(系、所)：軟件學(xué)院指導(dǎo)教師：副指導(dǎo)教師：論文答辯日期上盟壘爐答辯委員會(huì)主席j丑塑查L(zhǎng)中南大學(xué)2013年9月』IIIIlllllll|Jll

2、lnllll』llY2684269蟻群算法在煙草物流配送系統(tǒng)中的應(yīng)用研究摘要：煙草企業(yè)不僅要關(guān)注卷煙材料成本問題，而且關(guān)注物流管理的核心環(huán)節(jié)——物流配送，它涉及了煙草企業(yè)生產(chǎn)、銷售、供應(yīng)等各個(gè)環(huán)節(jié)，無論采用哪種配送模式都是以運(yùn)輸問題中心，其空間經(jīng)濟(jì)價(jià)值的實(shí)現(xiàn)都是依賴于運(yùn)輸問題的解決，物流成本的費(fèi)用過高的原因大多是因?yàn)檫\(yùn)輸成本所占比例過高，因此，我們迫切需要一種能夠優(yōu)化煙草物流配送問題的最優(yōu)化方法，來合理安排煙草物流運(yùn)輸過程中車輛的調(diào)配、

3、路徑的選擇問題，從而滿足在同等條件下，在綜合考慮各項(xiàng)約束條件的制約下，如煙草貨物量、配送時(shí)間限制、車輛負(fù)載限制、交貨時(shí)間約束、運(yùn)送里程限制等等問題，把卷煙物資和產(chǎn)品從企業(yè)、商家或物流中心的倉庫送到客戶和目的地時(shí)，能夠?qū)崿F(xiàn)所經(jīng)路程最短、花費(fèi)時(shí)間最少和支付費(fèi)用最低的目的。本課題就是在對(duì)傳統(tǒng)的煙草物流配送的弊端進(jìn)行分析的基礎(chǔ)上，提出了多種改進(jìn)的蟻群算法的思想來解決煙草物流環(huán)節(jié)配送優(yōu)化路徑問題。本課題提出的改進(jìn)算法有：基于節(jié)約算法的煙草物流配送

4、線路優(yōu)化、基于MMAS算法的混合蟻群算法和MDVRPTW的蟻群算法優(yōu)化。這些高效的適合現(xiàn)代卷煙企業(yè)物流配送和車輛優(yōu)化調(diào)度算法實(shí)現(xiàn)了對(duì)卷煙物資的采購、加工、存儲(chǔ)、配送、銷售等環(huán)節(jié)上的物流、信息流和管理流程進(jìn)行統(tǒng)籌規(guī)劃、管理和設(shè)計(jì)，從而充分利用挖掘和利用系統(tǒng)中的各種有效、優(yōu)質(zhì)資源、增強(qiáng)生產(chǎn)企業(yè)與供應(yīng)商之間的高效合作、交流與配合，從而達(dá)到根據(jù)市場(chǎng)需求以最快的響應(yīng)速度滿足客戶的需要，使得企業(yè)在整個(gè)行業(yè)的競(jìng)爭(zhēng)中始終立于不敗之地。因此本課題的研究無