【完整版毕业论文】19物流工程毕业论文范文

本科生毕业论文（设计）

题目: 潍柴发动机配送优化及其软件实现

姓名: ×××

学院: 工学院

专业: 物流工程

班级: 物流××班

学号: ×××××

指导教师: ×××职称: ×××

2011 年05 月24日

南京农业大学教务处制

目录

摘要 (1)

关键词 (1)

Abstract (1)

Key words (1)

引言 (1)

1 潍柴发动机配送现状分析 (2)

1.1 我国物流业发展现状及分析 (2)

1.2 潍柴发展现状分析 (2)

2 潍柴发动机配送模型构建 (3)

2.1 模型描述 (3)

2.2 模型假设条件 (3)

2.3 目标函数模型 (3)

2.4 模型算法 (4)

2.5 基于Dijkstra的模型算法原理 (4)

3 潍柴发动机配送系统分析与设计 (5)

3.1 系统分析 (5)

3.2 系统设计 (5)

3.3 数据库设计 (6)

4 潍柴发动机配送系统实现 (8)

4.1 系统开发工具简介 (8)

4.2 创建公共模块 (8)

4.3 基于Dijkstra的配送模型算法实现 (8)

4.4 窗体实现 (9)

4.5 配送优化模块 (11)

5 系统测试与维护 (12)

5.1 测试背景 (12)

5.2 测试数据图 (13)

5.3 测试结果 (13)

5.4 系统维护 (14)

6 总结 (15)

致谢 (15)

参考文献 (15)

附录A (17)

潍柴发动机配送优化及其软件实现

物流工程专业学生×××

指导教师×××

摘要：本文以潍柴发动机长距离配送为实际背景，将现有的路径抽象为拓扑结构，建立网络模型；选择Dijkstra 算法作为路线优化的最短路径算法，并据现实问题进行优化，最终利用Access、VB 语言进行软件实现，呈现最优方案（主要包括路径和方式的选择）。通过本文的研究，利用vB6.0等工具建立了配送优化系统的主要功能界面并实现了信息维护和配送优化功能，基本上可以满足使用者的潍柴配送优化的需要。在此基础上，节约配送成本，提高服务效率，促进企业物流管理水平的发展和提高，实现企业资源的优化配置，增强竞争力。

关键词：配送优化；Dijkstra算法；VB；Access

Delivery Route Optimization and Implementation of Engine of

Weichai

Student majoring in logistics engineering ×××

Tutor ×××

Abstract：Based on the real road information, the paper proposed a model to optimize the distribution of Weichai Engine. Reasonable distribution schedule can accord with practical problem with tools as Dijkstra、Microsoft Office Access 2003 and Visual Basic 6.0 . Distribution system applies to supply optimal schedule. In this paper, function interface is built to realize information maintenance and distribution optimization, which can fulfill users’ demand on information query and analysis. Because of that enterprise may save distribution cost, advance service efficiency, improve enterprise logistics management, optimize resource, and as result increase competitiveness.

Key words：distribution optimization；Dijkstra algorithm；VB；Access

引言现代物流已被公认为是企业在降低物质消耗、提高劳动生产率以外创造利润的第三个重要源泉，也是企业降低生产经营成本，提高产品竞争力的重要途径[1]。配送活动作为物流活动其中一个重要环节，优化过程会使货物运输最短的里程，经过最少的环节，用最快的时间，以最小的损耗和最低的成本，把货物从出发地运到客户要求的地点的过程[2]。由于我国现代物流整体规模发展十分迅速，已经进入理性、务实、快速发展的新阶段[3]，企业在信息获取、传递和处理方面有了更加严格的需求，物流配送的工作量越来越大,复杂程度也越来越高。现代信息技术的发展, 使得企业能够以信息技术为纽带, 将各项具体的物流作业整合为一个系统,企业物流信息系统不仅能够将各项具体的物流作业综合在一起进行平衡运作,使物流总成本大大降低,而且能针对不同层次的物流问题进行管理控制、决策分析和战略规划[4]。

2011年，国务院批复的《山东半岛蓝色经济区发展规划》给潍坊市的物流发展带来极大的动力，也给潍柴带来很大机遇。潍柴作为机械制造行业的领军人物，坐拥优越的地理位置和丰富的自然资源，正经历着也有潜力实现跨越式发展。然而在快速发展的背后仍然存在着供应链不畅的问题，比如配送活动不及时、配送决策不灵敏。车辆调度依然依赖人工经验或采用人工安排的方式，从而造成企业的运输资源不能合理利用、运营成本过高或无法满足客户的要求[5]。国内外对车辆调度系统的研究从理论到软件逐渐完善，国外的配送优化软件虽然可以满足国内企业在车辆调度方面的需求，但却具有着价格昂贵、维护复杂、有时不能贴合企业实际配送状况等诟病，因此利用计算机的普及应用，构建企业自身完善的配送优化调度系统是极其必要的。

本文正是在这一背景和前提下进行物流配送优化系统构建这一课题的。通过对潍柴配送活动现状、存在问题的分析，并对其发展趋势进行了预测分析，最后利用vb和access 完成配送优化系统。本课题的研究成果，对于提高配送决策的效率和准确性都有很大改善，借此可以降低配送成本，提高服务质量，增强企业核心竞争力，促进企业物流水平的发展和提高。

1潍柴发动机配送现状分析

1.1 我国物流业发展现状及分析

虽然我国物流业起步晚、基础薄弱[6]，但是由于政府大力支持、企业物流意识的觉醒，这个新兴的行业在国内的发展速度是很快的，在对基础理论的研究中逐步摸索出一套适合我国国情的应用方式，取得了巨大的经济利益。借着计算机技术和信息技术的普及，物流行业改变旧式操作模式，越来越多的得到了国内外的关注。

××××××

1.2 潍柴发展现状分析

××××××

潍柴在全国范围内销售网络如下图1：

图1 潍柴国内销售网络图

自1998年潍柴扭亏为盈，开始积累资产。从2004年开始潍柴的销售业绩就以约60%

的增长速度快速攀升，很快聚集了约400亿资产。潍柴公司不仅占领了发动机的60%的市场份额，还致力于技术创新，积极开发市场，产品的多元化更有利于潍柴将来在机械行业的长远立足。潍柴加强内部管理，推行精益化生产模式，有效降低了经营成本，同时对产品结构进行适当调整，提高了盈利能力。潍柴在配送过程中的优化将给其业绩增长注入新动力。

2009年，蔓延全球的全球金融危机使资产贬值，钢材价格大幅下降，同时开始于2008年的国家四万亿投资效力逐渐显现，机械行业出现发展高潮，潍柴及时把握这一历史机遇，通过抢市场、保订单等一系列行动，实现了全年业绩的高速增长。潍柴所具有的核心技术和市场是潍柴在经济危机中逆流而上实现了11.5%的增速，在国内和国际上都打响自己的品牌，更将使潍柴在进军世界五百强的道路上走得更加坚定。

潍柴在发动机市场业绩有明显的利好趋势，订单增长和销售网络扩大的现状不仅加大了对企业产能的要求，而且挑战着企业的物流配送能力，大范围、多批次长距离配送无形中放大了配送环节中存在的缺陷，使整个供应链处于衔接不畅的境地，这将给企业生产管理活动带来极大困难。潍柴现使用的以人工安排为主的配送决策方式不仅效率低下，而且反应不灵敏、准确，使配送优化作用大打折扣，对一种新配送优化系统的构建十分渴求。随着计算机技术发展给信息传递和处理带来了极大的方便，构建信息系统对配送活动进行准确、快速优化，可以显著提高企业物流的运营效率和管理水平，完善供应链，为企业进一步发展增强核心竞争力。

2 潍柴发动机配送模型构建

2.1 模型描述

本文中，配送优化系统选用正权有向图表示实际的交通路线,图中顶点表示城市,边表示城市间的通行路线，权重则表示两城市之间的距离、速度和费用。该系统致力于解决选择配送合理路径和方式的问题。例如,如何使普通用户查询到从a地到b地的最小费用路径，此时,决策限制条件就不再是最短路径长度,而是满足时间限制下的最小费用。而其实, 无论是距离最短、时间最快还是费用最低,它们的核心算法都是最短路径算法。最短路径不仅仅指一般地理意义上的距离最短,还可以引申到其他的度量,如时间、费用、线路容量等[12]。但该配送系统解决的是长距离配送问题，自然不受短距离配送优化中存在的交通堵塞导致时间约束问题的限制。

而在配送活动中，时间是一个必有的约束条件，企业能否在客户要求时间点或时间段内将商品运送到目的地，不仅关系到配送服务水平，也关系到企业的信誉问题，这都将给给企业的生产管理工作带来困难。在本模型中，不是把时间作为筛选最优路径的现实条件，而是将时间和费用作为平等参数，给费用和时间赋予不同权重进行加和，得到一个新费用，把配送过程中消耗的时间视为代价，控制在配送过程的时间约束问题。

2.2 模型假设条件

基于以上讨论，本文将该配送优化问题描述为：对确定的出发单源和目的单源，组织适当的行车线路，使车辆有序地通过它们，在满足一定的约束条件(如货物需求量、发送量、交发货时间、车辆容量限制、行驶里程限制、时间限制等)下，达到一定的目标(路程最短、费用最少、使用车辆数量尽可能少等)[13]。因此，目标函数的约束条件如下：

1、配送货物数量满足客户需求量；

2、配送路线的总耗时不超过客户的时间限制，以满足客户对供货时间的要求；

3、每条配送路线的载货工具都可满足客户需求量[14]；

2.3 目标函数模型

充分考虑问题的约束条件和优化目标，建立优化物流配送路径的数学模型如下：