自动化物流设备维护与运输费用优化系统设计（本科毕业论文设计）.doc

摘 要

随着科学技术的不断进步，自动化制造的水平愈来愈高。在自动化车间中，物流设备的更新维护与路径的优化选择是完成物流调度的关键技术之一。为进一步提高生产效率，降低投入成本，制定物流设备的更新维护计划，保证其使用费用最低，以及优化选择物流设备的运输路线，保证其运输费用最低，都是现在急需解决的问题。本文对这两个问题展开研究，既具有理论指导意义，又有重要的现实意义。
物流设备的更新维护与路径的优化选择所涉及的内容十分广泛。本文首先介绍了我国物流设备的现状与发展，以及制造系统物流自动化的相关知识；接着深入研究了图论的基本原理，找到了把最短路径算法应用于物流设备更新维护计划制定与运输路径优化选择等具体工程问题的方法；最后，利用Visual C++ 6.0开发实现了相应的自动化物流设备维护与运输费用优化系统。


关键词：最短路径，物流，设备维护，运输费用优化



















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 我国物流设备发展存在的主要问题 4
1.3.3 我国物流设备的发展趋势 4
1.3.4 我国物流设备发展的应对措施 5
1.4 小结 6
2 制造系统物流自动化简介 7
2.1 自动化制造系统 7
2.1.1 自动化制造系统基本概念 7
2.1.2 自动化制造的发展趋势 9
2.2 物流自动化 10
2.2.1 自动化输送设备 10
2.2.2 柔性物流系统 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 物流设备运输费用优化及更新维护方法 27
4.1 基于路径算法的运输费用优化原理 27
4.1.1运输费用优化问题的提出 27
4.1.2运输费用优化问题实例 27
4.2 基于路径算法的设备更新维护问题原理 29
4.2.1 更新维护问题的提出 29
4.2.2 更新维护问题实例 29
4.3 小结 32
5 系统的设计与实现 33
5.1 系统功能设计 33
5.1.1 功能分析 33
5.1.2 功能结构设计 33
5.2 系统功能实现 33
5.2.1 运输费用优化功能 35
5.2.2 设备维护功能 37
5.2.3 数据管理功能 39
5.3 算法源代码 39
5.4 小结 42
总结 43
致谢 44
参考文献 45