考虑越库的生鲜农产品配送车辆路径问题研究

论文摘要

随着社会的进步,互联网的广泛应用,经济的飞速发展,物流行业在中国市场竞争愈发激烈,如何在这种激烈的竞争中脱颖而出,是各大企业所面临的必须要思考的问题。越库配送作为一种高效的物流配送模式近年来已经逐步得到应用,例如国外的沃尔玛,丰田等行业领先者,已经在越库配送中取得了成功,获得了巨大的收益。相比于传统配送中心模式,越库配送具有很大的优势,它不仅可以降低供应链流通中的商品库存成本,而且在越库转运操作下,直接分拣重装也降低了商品的二次损坏,商品周转周期降低,减少了运输方面的成本,并有效提高商品流通速度。众所周知,生鲜农产品具有易腐烂、变质的特点,因此不容易保存且生命周期短,多次搬运以及长时间储存都会使其加速变质腐烂,降低产品品质。而近年来,生活水平的提高让人们更加专注于商品的品质,尤其是针对生鲜农产品这种不易运输的产品。因此根据越库配送的优点与生鲜农产品的特点来看,如果成功将越库配送应用到生鲜农产品配送模式中,会使得生鲜农产品物流配送更加高效,减少不必要损失,对生鲜农产品配送具有巨大意义。本文根据以上情况,提出考虑越库的生鲜农产品配送车辆路径问题研究,将越库配送策略应用到生鲜农产品物流体系中,基于客户订单的时间窗,考虑生鲜农产品的腐败率,以越库中心转运的操作成本、库存成本、交通运输成本、货损成本在内的总成本最小化为目标函数,构建考虑越库的生鲜农产品配送车辆路径模型,综合考虑了越库中心车辆与库门的调度问题和车辆配送路径问题。设计遗传算法和粒子群算法求解模型,对两种算法在不同规模数据下的运行结果进行对比,并通过算例设计与分析,验证模型和算法的有效性,为实际应用提供理论基础,具有很大借鉴意义。

论文目录

• 摘要
• abstract
• 第一章 绪论
•   1.1 研究背景与意义
•     1.1.1 研究背景
•     1.1.2 研究意义
•   1.2 国内外研究现状
•   1.3 研究内容和研究方法
•     1.3.1 研究内容
•     1.3.2 研究方法
•   1.4 主要创新点
•   1.5 本章小结
• 第二章 相关理论概述
•   2.1 生鲜农产品流通特性
•   2.2 越库配送概述
•     2.2.1 越库配送介绍
•     2.2.2 越库配送的优势
•   2.3 车辆路径问题
•     2.3.1 车辆路径问题概述
•     2.3.2 带时间窗的车辆路径问题
•   2.4 相关算法概述
•     2.4.1 遗传算法
•     2.4.2 粒子群算法
•   2.5 本章小结
• 第三章 问题描述与数学模型的构建
•   3.1 问题描述
•   3.2 模型假设与符号定义
•   3.3 考虑越库的生鲜农产品配送车辆路径问题的模型构建
•     3.3.1 成本分析
•     3.3.2 模型构建
•   3.4 本章小结
• 第四章 算法设计与分析
•   4.1 遗传算法设计
•     4.1.1 车辆库门调度与车辆路径问题的编码设计
•     4.1.2 生成初始种群
•     4.1.3 适应度函数
•     4.1.4 选择操作
•     4.1.5 交叉操作
•     4.1.6 变异操作
•     4.1.7 逆转操作
•     4.1.8 算法终止准则
•     4.1.9 参数设定
•     4.1.10 算法步骤
•   4.2 粒子群算法设计
•     4.2.1 参数设置
•     4.2.2 编码方案
•     4.2.3 初始化
•     4.2.4 粒子适应度函数
•     4.2.5 粒子状态更新
•     4.2.6 交叉操作
•     4.2.7 算法步骤
•   4.3 实验分析
•   4.4 本章小结
• 第五章 算例设计与分析
•   5.1 算例设计
•   5.2 算法求解与分析
•   5.3 本章小结
• 第六章 结论与展望
•   6.1 结论
•   6.2 研究展望
• 参考文献
• 致谢
• 攻读硕士学位期间已发表或录用的论文

文章来源

类型: 硕士论文

作者: 申聪

导师: 董明

关键词: 生鲜农产品,越库中心,车辆路径,遗传算法,粒子群算法

来源: 上海交通大学

年度: 2019

分类: 基础科学,信息科技,经济与管理科学

专业: 数学,自动化技术,宏观经济管理与可持续发展

单位: 上海交通大学

分类号: O221;TP18;F252

DOI: 10.27307/d.cnki.gsjtu.2019.003038

总页数: 82

文件大小: 2620K

下载量: 45