旅行商式配送问题新的简便解法

旅行商式配送问题新的简便解法

论文摘要

旅行商问题有许多解法,主要是分支限界算法、规划解法和人工智算法。分支限界算法和规划解法在问题规模小时比较有效,规模大时不一定有效,影响应用推广。人工智算法繁琐、求解时间长,有些方法易陷入局部最优,容易陷入早熟、停滞的缺点,不如规划求解优化程度高。为了解决这些问题,提出新的简便解法,新方法借助Excel规划求解,方法简单、易于掌握、优化程度高。

论文目录

  • 1 旅行商配送问题的描述及其数学模型
  •   1.1 旅行商配送问题的描述
  •   1.2 旅行商配送问题的数学模型
  • 2 新的简便解法原理
  •   2.1 原有规划解法的弊端及解决措施
  •   2.2 新的简便解法具体措施及求解过程
  •     2.2.1 相关假设与描述
  •     2.2.2 新解法具体措施及求解过程
  •   2.3 新的简便解法优化程度
  • 3 计算实例
  • 4 10种解法比较分析
  • 5 结论
  • 文章来源

    类型: 期刊论文

    作者: 陈金莎,王家荣,齐字捧,贾春玉

    关键词: 旅行商问题,配送问题,智能算法,规划解法,新的简便解法

    来源: 物流工程与管理 2019年12期

    年度: 2019

    分类: 经济与管理科学,基础科学

    专业: 数学

    单位: 宁波工程学院

    分类号: O221

    页码: 93-95

    总页数: 3

    文件大小: 120K

    下载量: 369

    相关论文文献

    标签:;  ;  ;  ;  ;  

    旅行商式配送问题新的简便解法
    下载Doc文档

    猜你喜欢