本文關(guān)鍵詞：固定路徑的自動化物流系統(tǒng)路徑規(guī)劃與仿真

  更多相關(guān)文章： 自動化物流系統(tǒng) 路徑規(guī)劃 Dijkstra算法 調(diào)度策略 物流仿真

【摘要】：作為第三利潤來源,物流越來越制約中國企業(yè)經(jīng)濟效益的提高。先進(jìn)的生產(chǎn)制造模式迫切需要一個更加先進(jìn)和完善的自動化物流系統(tǒng)作為制造業(yè)的支撐。一個國家的經(jīng)濟實力與它的制造業(yè)水平密切相關(guān),而我國的制造業(yè)水平與歐美發(fā)達(dá)國家還有一定的差距。與此同時,我國的自動化物流系統(tǒng)的技術(shù)和應(yīng)用水平較低,面對復(fù)雜的訂單需求不能準(zhǔn)確高效的進(jìn)行物流作業(yè),不能滿足客戶的一些配送要求。物流系統(tǒng)的低效率嚴(yán)重影響著中國企業(yè)尤其是制造型企業(yè)的經(jīng)濟效益,因此,為了實現(xiàn)某些功能和提升自動化物流系統(tǒng)的效率,有必要對自動化物流系統(tǒng)進(jìn)行研究,為物料輸送分配合理的路徑,對原有的物流系統(tǒng)進(jìn)行改善。本文前兩章研究了國內(nèi)外對自動化物流系統(tǒng)的研究現(xiàn)狀,對企業(yè)的自動化物流系統(tǒng),特別是配送物流系統(tǒng)的流程、功能和相關(guān)設(shè)備進(jìn)行了分析,客觀評價了當(dāng)前存在的諸多問題。路徑規(guī)劃技術(shù)作為物流研究的熱點,有很好的發(fā)展前景,其中路徑規(guī)劃算法的研究是路徑規(guī)劃問題的核心。文章對國內(nèi)外路徑規(guī)劃算法的研究成果進(jìn)行了總結(jié),對解決路徑規(guī)劃問題的算法進(jìn)行了概括說明,并對各自的優(yōu)缺點進(jìn)行了分析比較。為了選擇合適的算法,分別運用Dijkstra算法和Floyd算法對簡單路徑問題進(jìn)行路徑規(guī)劃的求解,比較兩種算法在解決實際路徑規(guī)劃問題的效果,選擇較適合本文實例的Dijkstra算法進(jìn)行后續(xù)的求解。另外,本文還對物流仿真理論進(jìn)行了簡單介紹,對于本文所用的AutoMod仿真軟件,簡要介紹了AutoMod各個模塊及功能、仿真模型的建立步驟等。第三章研究了自動化物流系統(tǒng)以及相關(guān)調(diào)度策略,介紹了自動化物流系統(tǒng)的相關(guān)設(shè)備。主要對物流系統(tǒng)中穿梭車的調(diào)度問題進(jìn)行了研究,對直行穿梭車的結(jié)構(gòu)、工作原理和幾種調(diào)度模型進(jìn)行了分析。文章最后結(jié)合配送物流系統(tǒng)的實例,首先建立最短路徑問題的數(shù)學(xué)模型,然后運用Dijkstra算法進(jìn)行最短路徑的求解,運用C++實現(xiàn)Dijkstra算法求解最短路的編程,并針對物料運輸順序、優(yōu)先級和設(shè)備故障問題提出相應(yīng)策略。然后運用AutoMod仿真軟件對自動化物流系統(tǒng)進(jìn)行仿真,驗證Dijkstra算法及調(diào)度策略在求解此問題時的可行性以及物流系統(tǒng)的可靠性,并根據(jù)得出的仿真報告分析相關(guān)設(shè)備的利用率,對物流系統(tǒng)進(jìn)行改善,降低了企業(yè)的物流成本,減少了空間占用。
【關(guān)鍵詞】：自動化物流系統(tǒng) 路徑規(guī)劃 Dijkstra算法 調(diào)度策略 物流仿真
【學(xué)位授予單位】：昆明理工大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：TB498;F253.9
【目錄】：

• 摘要5-7
• Abstract7-12
• 第一章 緒論12-20
• 1.1 課題背景及意義12
• 1.2 國內(nèi)外研究現(xiàn)狀12-17
• 1.2.1 自動化物流系統(tǒng)研究與應(yīng)用現(xiàn)狀13-14
• 1.2.2 物流系統(tǒng)的優(yōu)化調(diào)度研究現(xiàn)狀14-16
• 1.2.3 路徑規(guī)劃算法研究現(xiàn)狀16-17
• 1.3 研究內(nèi)容和技術(shù)路線17-20
• 第二章 路徑規(guī)劃技術(shù)與物流仿真20-44
• 2.1 路徑規(guī)劃理論20-23
• 2.1.1 全局路徑規(guī)劃20
• 2.1.2 環(huán)境模型創(chuàng)建方法20-23
• 2.2 路徑搜尋方法23-35
• 2.2.1 路徑規(guī)劃及其智能算法23-25
• 2.2.2 算法的比較和選擇25-26
• 2.2.3 Dijkstra(迪杰斯特拉)算法26-30
• 2.2.4 Floyd算法30-34
• 2.2.5 兩種算法的比較與選擇34-35
• 2.3 AutoMod仿真35-43
• 2.3.1 物流仿真35-36
• 2.3.2 AutoMod仿真軟件36-43
• 2.4 本章小結(jié)43-44
• 第三章 自動化物流系統(tǒng)及穿梭車的調(diào)度44-54
• 3.1 自動化物流系統(tǒng)的相關(guān)設(shè)備44-47
• 3.2 自動化立體倉庫的出入庫管理47-48
• 3.3 物流系統(tǒng)中穿梭車的調(diào)度48-53
• 3.3.1 直行穿梭車的結(jié)構(gòu)及工作原理48-49
• 3.3.2 直行穿梭車系統(tǒng)調(diào)度模型分析49-53
• 3.4 本章小結(jié)53-54
• 第四章 路徑規(guī)劃問題的分析與求解54-66
• 4.1 自動化物流系統(tǒng)路徑規(guī)劃問題的提出54-55
• 4.2 問題分析和應(yīng)對策略55-59
• 4.2.1 問題分析55-56
• 4.2.2 應(yīng)對策略56-59
• 4.3 路徑規(guī)劃數(shù)學(xué)模型的建立和求解59-61
• 4.3.1 建立數(shù)學(xué)模型59-60
• 4.3.2 Dijkstra算法求解60-61
• 4.4 編寫最短路程序61-63
• 4.5 反向回收問題的探討63-65
• 4.5.1 最長路徑的求解63-64
• 4.5.2 反向輸送的避讓64-65
• 4.6 本章小結(jié)65-66
• 第五章 自動化物流系統(tǒng)路徑規(guī)劃實例與仿真66-90
• 5.1 路徑規(guī)劃實例66-74
• 5.1.1 實例問題描述66-69
• 5.1.2 需求分析和解決策略69-71
• 5.1.3 最優(yōu)路徑求解和路線規(guī)劃71-74
• 5.2 AutoMod仿真過程74-83
• 5.2.1 仿真模型的建立74-80
• 5.2.2 仿真調(diào)度策略的實現(xiàn)80-83
• 5.3 仿真結(jié)果與改善83-89
• 5.3.1 仿真效果84
• 5.3.2 仿真報告84-88
• 5.3.3 物流系統(tǒng)的優(yōu)化88-89
• 5.4 本章小結(jié)89-90
• 第六章 結(jié)論與展望90-92
• 6.1 結(jié)論90
• 6.2 展望90-92
• 致謝92-94
• 參考文獻(xiàn)94-98
• 附錄A 學(xué)術(shù)論文和科研成果目錄98-100
• 附錄B 最短路的程序代碼100-106
• 附錄C AutoMod中l(wèi)ogic.m調(diào)度程序106-117

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 曹志峰;王永東;;自動化物流系統(tǒng)的仿真建模[J];湖南工程學(xué)院學(xué)報(自然科學(xué)版);2012年04期

2 姜榮奇,朱銀周;自動化物流系統(tǒng)技術(shù)在我國煙草行業(yè)中的應(yīng)用[J];物流技術(shù);1997年04期

3 王秋華,楊劍鋒;系統(tǒng)仿真在自動化物流系統(tǒng)總體設(shè)計中的作用[J];現(xiàn)代制造;2002年08期

4 姜榮奇;自動化物流系統(tǒng)安裝調(diào)試研究[J];物流技術(shù)與應(yīng)用;2000年02期

5 冉文學(xué),姚正亞;自動化物流系統(tǒng)的動態(tài)策略聯(lián)盟[J];機電信息;2001年01期

6 于婷;;昆船:領(lǐng)航自動化物流系統(tǒng)——專訪昆明船舶設(shè)備集團有限公司常務(wù)副總經(jīng)理、總會計師馬一川[J];中國儲運;2012年11期

7 菊田一郎;日本物流案例:郵購發(fā)貨的柔性自動化物流系統(tǒng)[J];物流技術(shù)與應(yīng)用;2001年04期

8 饒豐;張新山;韓駿;田博;;自動化物流系統(tǒng)在酒類行業(yè)中的應(yīng)用[J];制造業(yè)自動化;2013年01期

9 周云湘,楊劍鋒;創(chuàng)新的曲煙自動化物流系統(tǒng)[J];物流技術(shù)與應(yīng)用;2005年02期

10 ;昆明再添兩“國家高新技術(shù)產(chǎn)業(yè)化基地”[J];硅谷;2011年05期

中國重要會議論文全文數(shù)據(jù)庫 前1條

1 馬駿;;自動化物流系統(tǒng)在煙草配方中的應(yīng)用[A];信息時代——科技情報研究學(xué)術(shù)論文集（第二輯）[C];2006年

中國重要報紙全文數(shù)據(jù)庫 前10條

1 黃哲源 賴志祥;“自動化物流系統(tǒng)”為龍煙精品制造保駕護(hù)航[N];中華合作時報;2011年

2 周炳文;“昆船物流”實現(xiàn)跨越式發(fā)展[N];云南政協(xié)報;2005年

3 記者 陳云芬　田逢春;昆船物流科技創(chuàng)新贏得市場[N];云南日報;2009年

4 本報記者 馬波;三步曲　步步高[N];科技日報;2007年

5 本報記者 李恂;打造現(xiàn)代化的物流體系[N];國際商報;2002年

6 記者 饒富全;快速反應(yīng) 求新圖強[N];中國船舶報;2002年

7 記者 汪麗軍 實習(xí)生 李瓊;昆船堅持技術(shù)創(chuàng)新提升競爭力[N];云南日報;2006年

8 樊躍進(jìn);昆船物流挺進(jìn)上海[N];中國船舶報;2003年

9 記者 楊世s，

本文編號：865564