原文传递
生鲜农产品的多目标多车场路径优化研究
| 论文题名： | 生鲜农产品的多目标多车场路径优化研究 |
| 关键词： | 生鲜农产品;多目标多车场路径优化;C-W节约算法;时变条件 |
| 摘要： | 近年来，由于消费理念、消费方式的升级，城乡居民对高品质生鲜农产品的需求不断增加。生鲜农产品的配送过程中，物流企业需要建立多个冷链物流中心以及冷库用于运输、存储生鲜货物。但是，现阶段国内生鲜农产品在流通过程仍存在着能源损耗大、配送成本高、产品新鲜度低等问题。因此，本文对时变条件下的生鲜农产品配送问题展开研究。本文主要研究内容有： （1）首先分析生鲜冷链物流产业的发展现状，论述选题的必要性，总结国内外在冷链物流、多目标VRP、多车场VRP、时变条件下的VRP等方面的研究成果，提出本文研究内容，搭建论文基础框架。 （2）随后文章阐述了生鲜农产品配送车辆路径问题的相关概念，并对常用的启发式算法、传统启发式算法及精确算法进行了梳理，并分析了算法的优缺点。 （3）分析生鲜物流企业和客户的共同诉求，考虑城市路网结构的复杂性，划分配送车辆在不同时间段的出发速度。以冷链物流配送时效性、易腐性、碳排放指标等条件为基础，构建以车辆使用成本、运输成本、软时间窗惩罚成本、运输及卸货时的制冷成本、碳排放成本、货损成本六个模块配送成本之和最小以及客户满意度最大的T-MO-MDVRPTW模型，以解决物流企业如何合理安排城市冷链物流调度，满足城市中不同地理位置客户的需求。 （4）针对本文所构建的T-MO-MDVRPTW模型，构建两阶段算法求解。第一节阶段通过K-means算法对划分客户点与物流中心；第二阶段：选择NSGA-Ⅱ算法作为求解算法，通过在NSGA-Ⅱ算法中引入C-W节约算法构造问题初始解，通过改进变异算子、改进拥堵距离计算方法改进NSGA-Ⅱ算法，利用Solomon算例验证了改进NSGA-Ⅱ算法的可行性。最后，通过MDVRPTW算例验证两阶段算法在求解T-MO-MDVRPTW模型的有效性。 （5）通过冷链物流配送案例分析，有效检验了本文所构建模型的合理性。冷链配送时物流企业在考虑时变因素时，合理安排车辆出发时间，不仅能提高客户满意度，而且还能减少配送成本。 |
| 作者： | 杨亮 |
| 专业： | 交通运输规划与管理 |
| 导师： | 向万里 |
| 授予学位： | 硕士 |
| 授予学位单位： | 兰州交通大学 |
| 学位年度： | 2022 |
检索历史
应用推荐
