导　　师： 徐咏梅;林东

授予学位： 硕士

作　　者： ;

机构地区： 暨南大学

摘　　要： 人民生活质量的提高使得其对生鲜产品的需求量逐渐增高，生鲜产品也慢慢开始成为了人们生活中的必需品，与之对应的冷链物流的发展也越来越迅速。由于生鲜产品对温度和时间的要求比较高，因此在其配送过程中，需充分考虑好客户的时间窗要求，提前规划好配送路线。这样不仅可以降低企业的配送成本还能提高其客户满意度和服务水平。　　本文以带时间窗的车辆路径问题为基础，结合SY公司的具体背景进行数学建模，考虑了客户点的时间窗要求，并对其进行模糊化处理，分析了生鲜产品配送过程中产生的各类成本以及确定了客户满意度函数。在确定客户满意度函数的过程中，本文结合了客户的时间窗要求以及生鲜度损耗系数，再根据相关约束关系，建立了总配送成本最小、整体客户满意度最大的生鲜产品配送路径优化的多目标数学模型，并采用一种改进遗传算法进行了模型的求解。利用MATLAB编程，得到了在多目标优化的基础上均匀分布的Pareto非劣解，再结合SY公司的实际背景，对多组Pareto非劣解进行相互比较，择出最优解，并与SY公司当前的配送路径进行对比分析，验证了模型的可行性以及算法的有效性。为SY公司提供了行之有效的解决方案，为其合理安排车辆路径，提高客户满意度和服务水平提供了一定的参考。

关 键 词： 生鲜产品 车辆路径 时间窗 改进遗传算法 非劣解

领　　域： [自动化与计算机技术—计算机系统结构] [自动化与计算机技术—计算机科学与技术]