-
题名考虑个体客户满意度的多车程生鲜品配送路径优化
- 1
-
-
作者
王能民
梁馨月
张萌
何正文
-
机构
西安交通大学管理学院
陕西制造服务业过程挖掘工程研究中心
-
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2024年第4期14-20,I0001,共8页
-
基金
国家自然科学基金重大项目(72192830,72192834)。
-
文摘
随着生鲜电商的兴起,生鲜品的道路运输量越来越大,其配送任务越来越复杂,提升客户满意度是生鲜品配送的重要目标组成。文章以一个具有配送自主权的生鲜品供应商为研究对象,以整个计划周期内生鲜品配送的车辆运输成本最小及客户满意度最大为双目标,且客户满意度从顾客的个体视角考虑,构建双目标多车程带时间窗及考虑订单打包时间的车辆路径优化模型。基于ε-约束方法,设计了两阶段变邻域搜索(VNS)和模拟退火(SA)相结合的元启发式算法,基于车辆构造初始路线,并针对性地提出了3点改进措施,包括通过数学性质推导下界、减少求解过程中不必要的搜索空间以及规避求解过程中被支配解的后优化处理。最后,以Solomon标准算例为基础构造算例对所设计的算法进行了计算实验,其求解结果表明:其设计的算法具有有效性,并通过敏感性分析得出相关管理启示。
-
关键词
个体客户满意度
生鲜品配送
车辆路径问题
双目标优化
ε-约束法
-
Keywords
individual customer satisfaction
perishable products delivery
vehicle routing problem
bi-objective optimization
ε-constraint method
-
分类号
C931
[经济管理—管理学]
O221.6
[理学—运筹学与控制论]
-
