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

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

论文摘要

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

论文目录

  • 0 引言
  • 1 客户重要度的指标体系和相关变量
  •   1.1 客户重要度的评价指标体系
  •   1.2 语言变量设计及对应的三角模糊数
  • 2 基于客户重要度的聚类研究
  •   2.1 相关定义
  •   2.2 客户重要度的聚类优化算法
  •     2.2.1 二级准则指标的集成方法
  •     2.2.2 基于客户重要度的模糊k-means聚类算法具体步骤
  •   2.3 聚类有效性指标
  • 3 差异管理策略下的路径优化研究
  •   3.1 混合时间窗车辆路径优化研究
  •   3.2 GA-TS混合算法研究
  • 4 算例分析
  •   4.1 实例相关数据
  •   4.2 聚类结果分析
  •   4.3 算法比较
  •   4.4 路径优化结果及分析
  •   4.5 敏感性分析
  • 5 结论
  • 文章来源

    类型: 期刊论文

    作者: 王勇,黄秋彬,刘永,许茂增

    关键词: 物流工程,差异管理,混合算法,客户重要度,混合时间窗

    来源: 公路交通科技 2019年11期

    年度: 2019

    分类: 工程科技Ⅱ辑

    专业: 公路与水路运输

    单位: 重庆交通大学经济与管理学院,电子科技大学经济与管理学院

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

    分类号: U491

    页码: 151-158

    总页数: 8

    文件大小: 1144K

    下载量: 207

    相关论文文献

    标签:;  ;  ;  ;  ;  

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

    猜你喜欢