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

摘要：

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

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

所属期刊栏目：36

分类号：U492(交通工程与公路运输技术管理)

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

在线出版日期：2019-12-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：151-158