青島煙草有限公司物流中心配送車輛路徑優(yōu)化研究.pdf

1、伴隨著經(jīng)濟(jì)的迅速發(fā)展，物流作為發(fā)展歷史不長的新興力量在推動經(jīng)濟(jì)發(fā)展中的作用越來越明顯，日益突出，人們也慢慢地看到了物流的跳躍性發(fā)展和不可估量的拓展?jié)摿?，所以開始重新審視物流體系的構(gòu)建和重組問題，建立合理、有效的物流體系成為人們的迫切需求。在物流配送過程中關(guān)鍵問題之一便是車輛路徑問題，隨著市場競爭的白熱化和顧客對時(shí)間要求的日益嚴(yán)格，加強(qiáng)對帶時(shí)間窗車輛路徑問題的研究成為當(dāng)前提高服務(wù)水平和完善物流體系所需要探討研究重要課題。
　　煙草行

2、業(yè)是一個(gè)比較特殊的行業(yè)，在我國國民經(jīng)濟(jì)中所處的地位也是與眾不同，具有區(qū)別性的特殊地位。在現(xiàn)代化建設(shè)的今天，煙草行業(yè)也開始思考，如何構(gòu)建高效有序的卷煙銷售物流配送體系。因而，對煙草企業(yè)物流配送優(yōu)化問題的研究是具有巨大的理論貢獻(xiàn)和現(xiàn)實(shí)作用。
　　本文正是基于以上背景，研究車輛配送的相關(guān)理論并與實(shí)踐相結(jié)合，以青島煙草有限公司物流中心物流配送路線為研究對象，闡述了國內(nèi)外專家學(xué)者對于車輛路徑問題的研究，并結(jié)合青島煙草有限公司物流中心的實(shí)際分

3、析物流中心物流配送的現(xiàn)狀，并指出青島煙草有限公司物流中心物流配送路線中存在的問題，結(jié)合相關(guān)的理論與方法，提出實(shí)現(xiàn)路徑優(yōu)化的初步思路。
　　其次，針對青島煙草有限公司物流中心車輛配送過程存在的問題，考慮車輛配送時(shí)間約束、貨物需求時(shí)間窗等因素在路徑選擇時(shí)產(chǎn)生的影響，將兩者納入以解決物流中心存在問題為目的的車輛路徑問題的數(shù)學(xué)模型的構(gòu)建當(dāng)中;并設(shè)計(jì)了遺傳算法用于求解該問題，實(shí)現(xiàn)路徑優(yōu)化。
　　最后，將構(gòu)建的數(shù)學(xué)模型和設(shè)計(jì)的遺傳算法應(yīng)