基于蚁群算法的粮食加工企业物流配送路径优化研究

摘要

我国是一个农业大国，粮食产业是我国农业中具有巨大潜力的一大产业。与粮食生产息息相关的粮食加工业是促进粮食增值和社会经济发展的重要途径。而物流配送作为粮食加工企业提高经济效益和服务水平的重要环节，正越来越受到人们的重视。物流配送车辆的路径优化是物流配送中的一个关键环节。设计合理的车辆运输路线方案，尽量减少配送里程数和配送时间，可以有效地减少车辆的空驶率和增加车辆的利用率，降低运输成本，节约运输时间，提高客户服务水平，提高经济效益和维护企业良好的形象。
　　 基于此，论文以粮食加工企业的物流配送路径优化问题为研究对象，在分析粮食物流的特点及粮食配送现状的基础上，建立了粮食加工企业物流配送路径优化问题的基于直观描述的数学模型，该模型考虑了较为接近实际的约束条件，具有简单、直观、易于理解、易于求解及可扩充性强等优点。并通过对蚁群算法的研究学习，设计并实现了求解粮食加工企业物流配送路径优化问题模型的蚁群算法。然后对B市米业公司的物流配送路径优化问题进行实证分析，在概述该公司基本情况和物流配送中存在的主要问题的基础上，通过实地考察、调查走访、网上收集等方法收集和整理了该公司的客户位置、需求量以及时间窗等数据，对于配送中心与客户、客户与客户之间的距离运用灵图电子地图UU3.1软件中的驾驶导航功能计算出实际道路和桥梁分布情况下的客户之间以及客户与配送中心之间的最短距离，而不是简单的求两者之间的直线距离。并应用蚁群算法对模型进行求解，得出了一套路径优化的方案。最后论文在理论研究和实证分析的基础上，提出了B市米业公司物流配送路径优化问题的建议。

目录

文摘

英文文摘

声明

第一章 绪论

1.1研究背景与意义

1.2国内外研究现状

1.2.1粮食物流的研究现状

1.2.2车辆路径问题的研究现状

1.2.3蚁群算法及其在路径优化中的研究现状

1.3本文的研究方法与思路

第二章 相关理论基础

2.1粮食物流的概念及特点

2.1.1粮食物流的概念

2.1.2粮食物流的特点

2.2物流配送及路径优化问题概述

2.2.1物流配送的概念及分类

2.2.2路径优化问题概述

2.3蚁群算法概述

2.3.1蚁群算法的原理

2.3.2基本蚁群算法描述

第三章 粮食加工企业物流配送路径优化问题的建模

3.1问题描述

3.2目标描述

3.3模型建立

3.3.1基本假设

3.3.2变量及参数符号定义

3.3.3数学模型

第四章 应用蚁群算法对模型求解

4.1蚁群算法的参数设置

4.2蚁群算法求解

第五章 B市米业公司物流配送路径优化的实证分析

5.1 B市米业公司概况

5.2 B市米业公司物流配送现状

5.3数据收集整理

5.4求解及结果分析

5.5 B市米业公司物流配送的建议

第六章 总结与展望

6.1研究总结

6.2研究展望

参考文献

附录(客户之间以及客户与配送中心的距离情况数据表)

攻读硕士学位期间发表的科研论文

致 谢