论文题名: | 多目标农产品冷链物流车辆路径规划研究 |
关键词: | 路径规划;农产品;冷链配送;遗传算法;NSGA_II算法 |
摘要: | 我国有着农业生产大国的悠久文化,但重视生产、忽视流通的思想制约了农业的发展进程,导致农业的发展落后于一些发达国家,由于人们生活品质水平的提升,对农产品的品质要求及需求量也不断提高,对农产品的配送提出了更高标准的要求,研究农产品车辆配送路径的规划问题已然成为破解三农问题的有效途径。基于农产品独有的特征,合理规划冷链物流的车辆配送路径方案,不仅可以有效缩短配送时间及配送里程,还可以最大程度的保证农产品的产品品质,对提升客户的满意度有着显著的作用,为企业提升市场竞争力提供遵循。因此,研究如何规划农产品冷链车辆物流路径对农业发展有着较大的现实意义和研究价值。 本文所做的工作: (1)首先对农产品冷链物流车辆路径规划的研究现状进行分析,确定以多目标农产品路径规划为研究内容。 (2)梳理农产品冷链物流以及车辆路径规划的相关专业理论,以理论为依托,通过合理的条件假设,将冷链物流车辆配送过程的现实问题转换为数学模型,以配送总成本和客户满意度同时作为目标,通过求解数学模型得到解的方式规划车辆配送路径。其中,考虑到农产品的易腐特性和实际的配送发生过程,将固定成本、运输成本、货损成本、制冷成本及惩罚成本作为配送总成本的五个部分。 (3)给定算例,选取遗传算法和NSGA_II算法,对比两种算法的区别之处,选用MATLABR2018b软件编写算法求解过程的程序代码,通过运算,分别实现对创建的多目标模型的求解。 (4)分析求解结果,对比两种算法在求解多目标冷链配送车辆路径规划问题时的优劣,得出分析多目标路径规划问题时NSGA_II算法相比遗传算法更加合理,可以求得更优解的结论。 |
作者: | 李倩 |
专业: | 工商管理 |
导师: | 李贵春 |
授予学位: | 硕士 |
授予学位单位: | 天津师范大学 |
学位年度: | 2022 |