摘 要

隨著科學(xué)技術(shù)的不斷進(jìn)步，自動化制造的水平愈來愈高。在自動化車間中，物流設(shè)備的更新維護(hù)與路徑的優(yōu)化選擇是完成物流調(diào)度的關(guān)鍵技術(shù)之一。為進(jìn)一步提高生產(chǎn)效率，降低投入成本，制定物流設(shè)備的更新維護(hù)計(jì)劃，保證其使用費(fèi)用最低，以及優(yōu)化選擇物流設(shè)備的運(yùn)輸路線，保證其運(yùn)輸費(fèi)用最低，都是現(xiàn)在急需解決的問題。本文對這兩個問題展開研究，既具有理論指導(dǎo)意義，又有重要的現(xiàn)實(shí)意義。
物流設(shè)備的更新維護(hù)與路徑的優(yōu)化選擇所涉及的內(nèi)容十分廣泛。本文首先介紹了我國物流設(shè)備的現(xiàn)狀與發(fā)展，以及制造系統(tǒng)物流自動化的相關(guān)知識；接著深入研究了圖論的基本原理，找到了把最短路徑算法應(yīng)用于物流設(shè)備更新維護(hù)計(jì)劃制定與運(yùn)輸路徑優(yōu)化選擇等具體工程問題的方法；最后，利用Visual C++ 6.0開發(fā)實(shí)現(xiàn)了相應(yīng)的自動化物流設(shè)備維護(hù)與運(yùn)輸費(fèi)用優(yōu)化系統(tǒng)。


關(guān)鍵詞：最短路徑，物流，設(shè)備維護(hù)，運(yùn)輸費(fèi)用優(yōu)化



















ABSTRACT

With the continuous progress of science and technology, the level of automatic manufacturing becomes higher and higher. In the workshop of automation, it is one of the key technologies for logistics management to make the equipment maintenance plan and select the optimal path. To further enhance efficiency of production and reduce costs, setting down a maintenance plan with the least using expense and making out the optimal path with minimum transport cost for logistics equipment are both problems we should solve urgently. This paper studies the two problems, which has both theoretical significance and important practical significance.
The subject of maintaining logistics equipment and optimizing the transport path is extremely rich in content. Firstly, the paper focuses on the actuality and tendency of the logistics equipment and the knowledge associated with logistics automatic manufacturing system, and then an in-depth study of the basic principles of graph theory is made to find a way to apply the shortest path algorithm to the specific project problem: maintenance of logistics equipment and optimization selecting of transport path, etc. Finally, a system of automatic logistics equipment maintenance and transport cost optimization is designed and implemented by using Visual C++ 6.0.


Key words： Shortest path, Logistics, Equipment maintenance, Transport costs optimization













目 錄

中文摘要 Ⅰ
ABSTRACT Ⅱ
1 緒論 1
1.1 課題介紹 1
1.1.1 課題研究的內(nèi)容 1
1.1.2 課題研究的意義 1
1.2 國內(nèi)外物流現(xiàn)狀簡介 1
1.2.1 國外物流現(xiàn)狀 1
1.2.2 國內(nèi)物流現(xiàn)狀 2
1.3 我國物流設(shè)備綜述 3
1.3.1 我國物流設(shè)備現(xiàn)狀 3
1.3.2 我國物流設(shè)備發(fā)展存在的主要問題 4
1.3.3 我國物流設(shè)備的發(fā)展趨勢 4
1.3.4 我國物流設(shè)備發(fā)展的應(yīng)對措施 5
1.4 小結(jié) 6
2 制造系統(tǒng)物流自動化簡介 7
2.1 自動化制造系統(tǒng) 7
2.1.1 自動化制造系統(tǒng)基本概念 7
2.1.2 自動化制造的發(fā)展趨勢 9
2.2 物流自動化 10
2.2.1 自動化輸送設(shè)備 10
2.2.2 柔性物流系統(tǒng) 14
2.3 小結(jié) 16
3 圖論基礎(chǔ) 17
3.1 圖的基本概念 17
3.1.1 圖的定義 17
3.1.2 圖的基本術(shù)語 17
3.2 圖的存儲結(jié)構(gòu) 19
3.2.1 圖的鄰接矩陣 19
3.2.2 圖的鄰接矩陣數(shù)據(jù)類型描述 21
3.3 最短路徑算法的一般性介紹 23
3.3.1 迪杰斯特拉算法（Dijkstra） 23
3.3.2 弗洛伊德算法（Floyed） 24
3.4 小結(jié) 26
4 物流設(shè)備運(yùn)輸費(fèi)用優(yōu)化及更新維護(hù)方法 27
4.1 基于路徑算法的運(yùn)輸費(fèi)用優(yōu)化原理 27
4.1.1運(yùn)輸費(fèi)用優(yōu)化問題的提出 27
4.1.2運(yùn)輸費(fèi)用優(yōu)化問題實(shí)例 27
4.2 基于路徑算法的設(shè)備更新維護(hù)問題原理 29
4.2.1 更新維護(hù)問題的提出 29
4.2.2 更新維護(hù)問題實(shí)例 29
4.3 小結(jié) 32
5 系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn) 33
5.1 系統(tǒng)功能設(shè)計(jì) 33
5.1.1 功能分析 33
5.1.2 功能結(jié)構(gòu)設(shè)計(jì) 33
5.2 系統(tǒng)功能實(shí)現(xiàn) 33
5.2.1 運(yùn)輸費(fèi)用優(yōu)化功能 35
5.2.2 設(shè)備維護(hù)功能 37
5.2.3 數(shù)據(jù)管理功能 39
5.3 算法源代碼 39
5.4 小結(jié) 42
總結(jié) 43
致謝 44
參考文獻(xiàn) 45