LUO Zixuan,YANG Jieqing,LIU Xuewen.Research on Multi -Objective Vehicle Routing Problem Considering Customer Satisfaction Based on NSGA-Ⅱ[J].期刊社,2020,37(06):13.[doi:10.11721/cqnuj20200509]
基于 NSGA-Ⅱ 的考虑客户满意度的多目标车辆路径问题研究
- Title:
- Research on Multi -Objective Vehicle Routing Problem Considering Customer Satisfaction Based on NSGA-Ⅱ
- 分类号:
- O221.6
- 摘要:
- 【目的】研究考虑客户满意度最大和总成本最小的车辆路径问题。【方法】引入了带精英策略的非支配排序遗传算法(NSGA-Ⅱ)对模型进行求解,并采用Python进行程序编写,选取Solomon 的标准测试数据进行数值实验。【结果】建立客户满意度最大和企业总成本最小的双目标优化模型,实现了车辆数、客户满意度、总路径长度以及成本费用的优化。【结论】实验结果表明所建立的优化模型能够在给客户带来高质量服务的同时,较好地降低成本,对物流企业的配送决策提供一定的参考价值。
相似文献/References:
[1]戴夏静,梁承姬. 带时间窗的蓄冷式多温共配冷链配送问题研究 [J].重庆师范大学学报(自然科学版),2017,34(05):18.[doi:10.11721/cqnuj20170429]
DAI Xiajing,LIANG Chengji.Cold Storage Type of Multi-temperature Distribution Problem with the Soft Time Windows [J].期刊社,2017,34(06):18.[doi:10.11721/cqnuj20170429]
[2]刘娜,高更君,李晓虹. 基于PSO-VNS算法的质押物配送路径研究 [J].重庆师范大学学报(自然科学版),2018,35(02):98.[doi:10.11721/cqnuj20170444]
LIU Na,GAO Gengjun,LI Xiaohong. Research on Distribution Path of Logistics Financial Collateral Based on Improved PSO-VNS [J].期刊社,2018,35(06):98.[doi:10.11721/cqnuj20170444]
[3]苏欣欣,秦虎,王恺.禁忌搜索算法求解带时间窗和多配送人员的车辆路径问题[J].重庆师范大学学报(自然科学版),2020,37(01):22.[doi:10.11721/cqnuj20200107]
SU Xinxin,QIN Hu,WANG Kai.Tabu Search Algorithm for the Vehicle Routing Problem with Time Windows and Multiple Deliverymen[J].期刊社,2020,37(06):22.[doi:10.11721/cqnuj20200107]
[4]李尚卿,黄河,干宏程.快时尚产品城市配送绿色路径模型研究[J].重庆师范大学学报(自然科学版),2020,37(06):18.[doi:10.11721/cqnuj20200514]
LI Shangqing,HUANG He,GAN Hongcheng.Green Urban Distribution Routing Model Research for Fast Fashion Products[J].期刊社,2020,37(06):18.[doi:10.11721/cqnuj20200514]