摘 要

隨著科技技術(shù)的不斷進(jìn)步，自動(dòng)化制造的水平愈來愈高。采用自動(dòng)化技術(shù)可以大大降低勞動(dòng)強(qiáng)度，而且還可以提高產(chǎn)品質(zhì)量，改造制造系統(tǒng)適應(yīng)市場(chǎng)變化的能力，從而提高企業(yè)的市場(chǎng)競(jìng)爭(zhēng)力。物流系統(tǒng)是機(jī)械制造系統(tǒng)的重要組成部分之一，物流輸送系統(tǒng)實(shí)現(xiàn)優(yōu)化布局有助于降低生產(chǎn)成本、壓縮庫(kù)存、加快資金周轉(zhuǎn)、提高經(jīng)濟(jì)效益。本文對(duì)這個(gè)問題展開研究，既具有理論指導(dǎo)意義，又有重要的現(xiàn)實(shí)意義。
Microsoft出品的Visual C++是一個(gè)功能非常強(qiáng)大的可視化編譯工具，可以說是目前最為強(qiáng)大的程序開發(fā)平臺(tái)之一。故本文利用Visual C++開發(fā)環(huán)境實(shí)現(xiàn)對(duì)自動(dòng)化制造企業(yè)物流輸送系統(tǒng)的優(yōu)化布局。本文首先簡(jiǎn)要地?cái)⑹隽酥圃煜到y(tǒng)物流自動(dòng)化的發(fā)展及物流系統(tǒng)的組成、功用以及其在制造系統(tǒng)中的重要地位。同時(shí)，詳細(xì)介紹了樹、圖等數(shù)據(jù)結(jié)構(gòu)知識(shí)和最小生成樹中的prim算法并對(duì)其做了重點(diǎn)分析。接下來描述了本文的設(shè)計(jì)思想和優(yōu)化布局的實(shí)現(xiàn)過程及其結(jié)果。最后，針對(duì)系統(tǒng)總體進(jìn)行了總結(jié)。


關(guān)鍵詞：物流系統(tǒng)，優(yōu)化布局，樹，最小生成樹，Visual C++















ABSTRACT

As the technology advances, the level of automatic manufacturing becomes higher. Automation technology can greatly reduce labor intensity, improve product quality, strengthen manufacturing systems’ ability to adapt to changes in the market, and enhance enterprises’ market competitive power. Machinery manufacturing logistics system is an important component of the system. The optimization of logistics transportation is helpful to reduce production costs, reduce inventory, speed up capital turnover and raise the total economic benefits. This problem is studied in this paper, which has both theoretical significance and important practical significance.
Visual C + + produced by Microsoft is a very powerful visual programming tool, which can be named as the most powerful development platform currently. Therefore, in this paper, Visual C + + development environment is utilized to achieve the optimized layout of automatic manufacturing logistics enterprises
Firstly, this paper briefly describes the development of logistics automatic manufacturing systems and the component, function and their important position in manufacturing system. At the same time, the data structure knowledge, such as tree and graph, and the prim algorithm for minimum spanning tree are analyzed in detail. The paper then describes the design idea and realization of optimized layout. Finally, there is a summary of the whole paper.

Key words： Logistics System, Optimized Layouts, Tree, Minimum spanning tree, Visual C++











目 錄

中文摘要 Ⅰ
ABSTRACT Ⅱ
1緒論 1
1.1制造業(yè)物流的發(fā)展趨勢(shì) 1
1.2 我國(guó)制造業(yè)企業(yè)物流現(xiàn)狀 4
1.3 國(guó)內(nèi)外制造業(yè)典型物流系統(tǒng) 5
1.3.1國(guó)外的典型案例—SEW公司 5
1.3.2 國(guó)內(nèi)的典型案例—聯(lián)想電腦公司 6
1.4 課題研究的內(nèi)容和意義 6
2 基本理論 7
2.1 制造系統(tǒng)物流自動(dòng)化 7
2.1.1 物流系統(tǒng)及其功用 7
2.1.2 物流系統(tǒng)的組成 7
2.1.3 自動(dòng)化物流輸送系統(tǒng)應(yīng)滿足的要求 8
2.1.4 工件儲(chǔ)運(yùn)系統(tǒng) 8
2.1.5 自動(dòng)化輸送設(shè)備 9
2.1.6 柔性物流系統(tǒng) 9
2.2 圖 11
2.3.1 圖的二元組定義 11
2.3.2 有向圖和無向圖 11
2.3.3 圖的邊和頂點(diǎn)的關(guān)系 12
2.3.4 路徑 13
2.3.5 連通圖和連通分量 13
2.2.6 網(wǎng)路（Network） 14
2.3 樹 14
2.2.1樹的遞歸定義 14
2.3.2 樹結(jié)構(gòu)的基本術(shù)語(yǔ) 14
2.4 最小生成樹 16
2.4.1 生成樹的定義 16
2.4.2 生成樹的基本概念 16
2.4.3 最小生成樹 17
3 物流輸送系統(tǒng)優(yōu)化布局的設(shè)計(jì)思想 22
4 程序設(shè)計(jì)框架和步驟 23
5 程序運(yùn)行過程 35
6 結(jié)論 39
致謝 40
參考文獻(xiàn) 41