• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文学位 >Integer programming-based heuristics for vehicle routing problems.
【24h】

Integer programming-based heuristics for vehicle routing problems.

机译：基于整数编程的启发式算法，用于车辆路径问题。

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The vehicle routing problem (VRP) has been an active field of study by operations researchers for over 50 years. Many practical applications have been presented in the literature, and many solution techniques have been developed.;We discuss, develop, and computationally test integer programming-based heuristics for several variants of the standard VRP. We use integer programming to model the split delivery VRP with minimum delivery amounts, the multi-depot split delivery VRP, the period VRP, the standard VRP, and the multi-depot VRP. We apply our heuristics to benchmark problems from the literature and generate many new problems with high-quality, visually-estimated solutions. Our heuristics produce high-quality solutions in a reasonable amount of computer time. Overall, our new IP-based heuristics are very competitive with the best methods found in the VRP literature to date.
机译：车辆路线问题（VRP）一直是运营研究人员研究的活跃领域，已有50多年的历史了。文献中已经提出了许多实际应用，并且已经开发了许多解决方案技术。我们讨论，开发和计算测试基于标准VRP多个变体的基于整数编程的启发式算法。我们使用整数编程以最小交付量，多仓库拆分交付VRP，期间VRP，标准VRP和多仓库VRP建模拆分交付VRP。我们将启发式方法应用于文献中的基准问题，并使用高质量的可视化解决方案生成许多新问题。我们的启发式方法可以在合理的计算机时间内产生高质量的解决方案。总体而言，我们最新的基于IP的启发式方法与迄今为止VRP文献中发现的最佳方法具有很高的竞争力。

著录项

  • 作者

    Gulczynski, Damon John.;

  • 作者单位

    University of Maryland, College Park.;

  • 授予单位 University of Maryland, College Park.;
  • 学科 Applied Mathematics.
  • 学位 Ph.D.
  • 年度 2010
  • 页码 1177 p.
  • 总页数 1177
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号