学位论文 > 优秀研究生学位论文题录展示
基于蚁群算法的粮食加工企业物流配送路径优化研究
作 者: 余昌艳
导 师: 邓旭东
学 校: 武汉科技大学
专 业: 管理科学与工程
关键词: 粮食物流 物流配送 路径优化 蚁群算法
分类号: F326.6
类 型: 硕士论文
年 份: 2009年
下 载: 90次
引 用: 1次
阅 读: 论文下载
内容摘要
我国是一个农业大国,粮食产业是我国农业中具有巨大潜力的一大产业。与粮食生产息息相关的粮食加工业是促进粮食增值和社会经济发展的重要途径。而物流配送作为粮食加工企业提高经济效益和服务水平的重要环节,正越来越受到人们的重视。物流配送车辆的路径优化是物流配送中的一个关键环节。设计合理的车辆运输路线方案,尽量减少配送里程数和配送时间,可以有效地减少车辆的空驶率和增加车辆的利用率,降低运输成本,节约运输时间,提高客户服务水平,提高经济效益和维护企业良好的形象。基于此,作者以粮食加工企业的物流配送路径优化问题为研究对象,在分析粮食物流的特点及粮食配送现状的基础上,建立了粮食加工企业物流配送路径优化问题的基于直观描述的数学模型,该模型考虑了较为接近实际的约束条件,具有简单、直观、易于理解、易于求解及可扩充性强等优点。并通过对蚁群算法的研究学习,设计并实现了求解粮食加工企业物流配送路径优化问题模型的蚁群算法。然后对B市米业公司的物流配送路径优化问题进行实证分析,在概述该公司基本情况和物流配送中存在的主要问题的基础上,通过实地考察、调查走访、网上收集等方法收集和整理了该公司的客户位置、需求量以及时间窗等数据,对于配送中心与客户、客户与客户之间的距离运用灵图电子地图UU3.1软件中的驾驶导航功能计算出实际道路和桥梁分布情况下的客户之间以及客户与配送中心之间的最短距离,而不是简单的求两者之间的直线距离。并应用蚁群算法对模型进行求解,得出了一套路径优化的方案。最后论文在理论研究和实证分析的基础上,提出了B市米业公司物流配送路径优化问题的建议。
|
全文目录
摘要 4-5 Abstract 5-8 第一章 绪论 8-14 1.1 研究背景与意义 8-9 1.2 国内外研究现状 9-12 1.2.1 粮食物流的研究现状 9-10 1.2.2 车辆路径问题的研究现状 10-11 1.2.3 蚁群算法及其在路径优化中的研究现状 11-12 1.3 本文的研究方法与思路 12-14 第二章 相关理论基础 14-21 2.1 粮食物流的概念及特点 14-15 2.1.1 粮食物流的概念 14 2.1.2 粮食物流的特点 14-15 2.2 物流配送及路径优化问题概述 15-18 2.2.1 物流配送的概念及分类 15-17 2.2.2 路径优化问题概述 17-18 2.3 蚁群算法概述 18-21 2.3.1 蚁群算法的原理 18-19 2.3.2 基本蚁群算法描述 19-21 第三章 粮食加工企业物流配送路径优化问题的建模 21-28 3.1 问题描述 21-22 3.2 目标描述 22-23 3.3 模型建立 23-28 3.3.1 基本假设 23 3.3.2 变量及参数符号定义 23-24 3.3.3 数学模型 24-28 第四章 应用蚁群算法对模型求解 28-34 4.1 蚁群算法的参数设置 28-29 4.2 蚁群算法求解 29-34 第五章 B 市米业公司物流配送路径优化的实证分析 34-46 5.1 B 市米业公司概况 34-35 5.2 B 市米业公司物流配送现状 35-37 5.3 数据收集整理 37-43 5.4 求解及结果分析 43-45 5.5 B 市米业公司物流配送的建议 45-46 第六章 总结与展望 46-47 6.1 研究总结 46 6.2 研究展望 46-47 参考文献 47-50 附录 (客户之间以及客户与配送中心的距离情况数据表) 50-56 攻读硕士学位期间发表的科研论文 56-57 致谢 57
|
相似论文
- 多导弹协同作战突防效能评估及组合优化算法研究,TJ760.1
- 基于蚁群算法的电梯群优化控制研究,TU857
- 动态环境下移动对象导航系统相关技术的研究,TP301.6
- 基于改进蚁群算法的机器人路径规划研究,TP242
- 改进的蚁群算法及其在TSP上的应用研究,TP301.6
- 基于免疫机制蚁群算法的电力系统无功优化研究,TP18
- 基于视觉反馈与行为记忆的GPU并行蚁群算法,TP301.6
- YC石油销售公司物流配送体系优化研究,F426.22
- 基于粒子群算法的露天矿道路路径优化研究,TP301.6
- 基于物理拓扑感知的Chord算法研究,TP393.02
- 电渣炉过程控制系统的设计及优化控制,TP273
- 中国石化沥青销售分公司铁运、汽运配送方案分析与研究,F426.72
- WiMAX系统本地路由技术研究,TN929.5
- Ad Hoc网络中分簇路由算法的研究,TN929.5
- 图像信息处理机的图像处理方法研究,TP391.41
- 大型钢铁企业销售物流配送问题研究,F252;F426.31
- 智能光网络中路由选择算法的研究,TN929.1
- 面向无线传感器网络的多路径路由协议研究,TN915.04
- 改进蚁群算法在盲均衡中的应用,TN911.5
- 智能光网络动态路由和波长分配算法的研究,TN929.1
- 基于蚁群算法的移动商务个性化推荐体系研究,TP391.3
中图分类: > 经济 > 农业经济 > 中国农业经济 > 农业部门经济 > 农村生产服务业
© 2012 www.xueweilunwen.com
|