基于客户重要度的混合时间窗车辆路径问题研究

作     者：王勇 黄秋彬 刘永 许茂增 WANG Yong;HUANG Qiu-bin;LIU Yong;XU Mao-zeng

作者机构：重庆交通大学经济与管理学院重庆400074 电子科技大学经济与管理学院四川成都611731 

出 版 物：《公路交通科技》 (Journal of Highway and Transportation Research and Development)

年 卷 期：2019年第36卷第11期

页      面：151-158页

核心收录：

学科分类：08[工学] 082303[工学-交通运输规划与管理] 082302[工学-交通信息工程及控制] 0823[工学-交通运输工程] 

基　　金：国家自然科学基金资助项目(71871035,71402011,71471024) 教育部人文社科项目(18YJC630189) 重庆市教委科学技术项目(KJQN201800723) 中国博士后基金资助项目(2017T100692,2016M600735) 重庆市留创计划创新项目(cx2018111) 四川省博士后科研项目特别资助(2017-22) 

主　　题：物流工程 差异管理 GA-TS混合算法 客户重要度 混合时间窗 

摘      要：为了研究基于客户重要度的混合时间窗车辆路径优化问题,提出了基于顾客价值理论的客户差异化管理策略。结合影响客户重要度评价的主要因素和混合时间窗车辆路径问题的特性,建立了影响客户重要度的综合评价体系,提出用三角模糊数表示语言变量值,并对客户点进行综合评价。采用了模糊集成方法将客户评价指标进行集成计算,将集成后的方案评价指标值作为模糊k-means聚类算法的输入进行聚类操作,设计了聚类有效性指标选取合理聚类方案。分析了基于聚类结果的客户重要度划分方案,提出了基于客户重要度和客户服务时间窗相结合的差异化管理策略,构建了基于配送成本、车辆维护成本、违反时间窗惩罚成本之和最小化和配送车辆数最小化的双层数学规划模型,设计了一种GA-TS混合智能算法求解模型。通过实例对构建的模型和设计的算法进行了合理性验证,并进行了不同算法计算结果比较和敏感度分析研究。结果表明:该方法能有效解决基于客户重要度的混合时间窗车辆路径问题,且评价指标体系中商品需求规模和客户发展潜力值两个指标的敏感性较高。本研究为解决基于客户重要度的车辆路径优化相关问题提供了新的思路。