基于 NSGA-Ⅱ 的考虑客户满意度的多目标车辆路径问题研究 |
| |
引用本文: | 罗梓瑄, 杨杰庆, 刘学文.基于 NSGA-Ⅱ 的考虑客户满意度的多目标车辆路径问题研究[J].重庆师范大学学报(自然科学版),2020(6):13. |
| |
作者姓名: | 罗梓瑄 杨杰庆 刘学文 |
| |
作者单位: | 重庆师范大学 数学科学学院, 重庆 401331 |
| |
摘 要: | 【目的】研究考虑客户满意度最大和总成本最小的车辆路径问题。【方法】引入了带精英策略的非支配排序遗传算法(NSGA-Ⅱ)对模型进行求解,并采用Python进行程序编写,选取Solomon 的标准测试数据进行数值实验。【结果】建立客户满意度最大和企业总成本最小的双目标优化模型,实现了车辆数、客户满意度、总路径长度以及成本费用的优化。【结论】实验结果表明所建立的优化模型能够在给客户带来高质量服务的同时,较好地降低成本,对物流企业的配送决策提供一定的参考价值。
|
关 键 词: | 车辆路径问题 客户满意度 NSGA-Ⅱ 多目标优化 |
|
| 点击此处可从《重庆师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆师范大学学报(自然科学版)》下载免费的PDF全文 |