摘要:近几十年,随着我国经济的高速发展,居民的生活发生了翻天覆地的变化,生活水平 上有了一个质的飞跃,生活需求愈发多样化。水果和蔬菜由于其丰富的营养价值成为了居 民日常生活不可缺少的食品,但这些果蔬也因其时效性强、保质期短等特点加大了运输、 储存的难度,对我国冷链物流行业的发展提出了更高的要求和挑战。
论文主要研究果蔬冷链物流配送路径的优化问题,首先对冷链物流和车辆路径问题 的相关概念和理论基础等方面做了一个阐述。之后接着对果蔬冷链物流配送过程中所产 生的各项成本进行了分析,并确定了模型中的六个约束条件,建立了以总成本最小化为 目标函数的数学模型。接着选取蚁群算法对实现路径优化进行研究。最后通过安徽同泰 食品有限公司这个实例,利用该公司某日的实际配送数据对其进行了果蔬冷链物流配送 的路径优化研究,得到了最优的配送方案,将此方案与原配送方案进行成本对比,证明了 本文模型在成本优化方面的有效性、可行性。
希望本文通过对果蔬冷链物流配送路径优化的研究,在降低果蔬冷链物流配送成本, 促进冷链物流发展问题方面提供一定的借鉴。
关键词 冷链物流;成本最小化;蚁群算法
目录
摘要
Abstract
1 绪论-1
1.1 研究背景和意义-1
1.1.1 研究背景-1
1.1.2 研究意义-1
1.2 国内外研究现状-2
1.2.1 冷链物流研究现状-2
1.2.2 路径优化问题研究现状-2
1.2.3 冷链物流路径优化问题研究现状-3
1.3 研究内容与方法-4
1.4 技术路线-4
2 相关理论与概念基础-5
2.1 冷链物流理论-5
2.1.1 冷链物流的相关概念-5
2.1.2 冷链物流的特点-5
2.2 车辆路径问题-6
2.2.1 车辆路径问题的定义-6
2.2.2 车辆路径问题的解决办法-7
3 冷链物流配送路径优化问题的一般模型-9
3.1 问题描述-9
3.2 模型的思路-9
3.2.1 模型的一般假设-9
3.2.2 模型的参数表示-10
3.2.3 模型的约束条件-10
4 蚁群算法的冷链物流配送路径优化-13
4.1 蚁群算法原理-13
4.2 蚁群算法下的路径优化-13
4.3 物流配送路径实现步骤-14
5 同泰冷链物流配送路径优化实例与分析-16
5.1 安徽同泰食品有限公司简介-16
5.2 数据来源-16
5.3 参数设置-18
5.4 优化结果分析-18
结论-21
参考文献-22
致谢-24