基于GPS電子鎖和啟發(fā)式算法的現(xiàn)代物流系統(tǒng)的設(shè)計與實現(xiàn).pdf

1、浙江理工大學(xué)學(xué)位論文原創(chuàng)性聲明本人鄭重聲明：我恪守學(xué)術(shù)道德，崇尚嚴(yán)謹(jǐn)學(xué)風(fēng)。所呈交的學(xué)位論文，是本人在導(dǎo)師的指導(dǎo)下，獨立進(jìn)行研究工作所取得的成果。除文中已明確注明和引用的內(nèi)容外，本論文不包含任何其他個人或集體已經(jīng)發(fā)表或撰寫過的作品及成果的內(nèi)容。論文為本人親自撰寫，我對所寫的內(nèi)容負(fù)責(zé)，并完全意識到本聲明的法律結(jié)果由本人承擔(dān)。學(xué)位論文作者簽日期：別緝浙江理工大學(xué)碩士學(xué)位論文摘要隨著我國經(jīng)濟(jì)的日益發(fā)展，傳統(tǒng)的單一功能的物流已經(jīng)遠(yuǎn)遠(yuǎn)不能滿足企業(yè)的

2、發(fā)展需求，甚至是在一定程度上制約了企業(yè)的發(fā)展。因此近年來興起了“現(xiàn)代物流“的建設(shè)，即通過與供應(yīng)鏈伙伴共享數(shù)據(jù)、知識和信息，將關(guān)鍵物流過程轉(zhuǎn)換為以客戶為中心的一系列通訊、計算與協(xié)同技術(shù)。而且隨著我國市場經(jīng)濟(jì)改革深度的不斷加大，客戶對于物流的高效性，透明性，安全性，提出了更高的要求。因此在這樣的背景下，現(xiàn)代物流的建設(shè)刻不容緩。本文將基于煙草行業(yè)物流現(xiàn)狀，分析煙草工商企業(yè)之間供應(yīng)鏈的特征，在滿足現(xiàn)代物流需求的情況下，設(shè)計了現(xiàn)代物流系統(tǒng)。該系統(tǒng)

3、實現(xiàn)了工商企業(yè)之間的數(shù)據(jù)共享，供應(yīng)鏈的無縫對接等功能。重點對供應(yīng)鏈中物流調(diào)度問題進(jìn)行了深入的研究，建立了基于啟發(fā)式算法的車輛調(diào)度模型，并對車輛調(diào)度模型和路徑搜索模型進(jìn)行了求解驗證，可以形成有效的配車方案和行車路線。同時引入高科技產(chǎn)品GPS電子鎖來改造業(yè)務(wù)流程，提高物流在途的安全性。本文的主要研究內(nèi)容包括以下幾點：(1)在物流調(diào)度方面，提出了A拳算法的改進(jìn)方案，即在A木算法搜索過程中，引入方位和距離兩方面的因素，以減少搜索空間，提高搜索效

4、率。并結(jié)合煙草行業(yè)物流調(diào)度實際情況，將配送任務(wù)依據(jù)貨運量的多少一分為二，分別建立了單任務(wù)調(diào)度模型和多任務(wù)調(diào)度模型。在此基礎(chǔ)上，對路徑搜索模型也進(jìn)行深入的研究，采用分組啟發(fā)式算法對多任務(wù)調(diào)度模型進(jìn)行路徑搜索。對于單任務(wù)調(diào)度模型，則采用優(yōu)化后的A=c算法進(jìn)行最優(yōu)路徑搜索。在上述建立的模型中，還用實例進(jìn)行了驗證。(2)在物流監(jiān)控方面，在當(dāng)前流行的物流監(jiān)控模型基礎(chǔ)上，引入煙草物流GPS電子鎖，結(jié)合已有的GPS，GIS和相關(guān)的軟件開發(fā)技術(shù)，對物流

5、監(jiān)控模型進(jìn)行了重新設(shè)計和業(yè)務(wù)流程的改造，滿足了貨物在途安全性和透明性的要求。(3)在系統(tǒng)設(shè)計方面，結(jié)合煙草行業(yè)具體的業(yè)務(wù)需求，設(shè)計實現(xiàn)了相應(yīng)的業(yè)務(wù)模塊，并提出了一些新的業(yè)務(wù)概念和業(yè)務(wù)模型，簡化了業(yè)務(wù)流程，提高了業(yè)務(wù)執(zhí)行效率。最后結(jié)合系統(tǒng)在福建中煙的實際運行情況，驗證了物流調(diào)度模型的可行性和高效性，大大提高了物流調(diào)度的效率，節(jié)約了物流成本，提高了客戶的滿意度，同時也提升了企業(yè)競爭力。關(guān)鍵詞：GPS電子鎖；啟發(fā)式算法；A$算法：物流調(diào)度；物