摘 要

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


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