节点具有双重需求车辆路径问题及其解的性质分析
DOI:
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


Vehicle Routing Problem with Nodes of Double Demands and the Property of Its Solution
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    概括介绍了逆向物流领域中的各类车辆路径问题,将问题按照节点的需求类型分为节点单需求以及具有双重需求两个大类.按照节点的需求类型,将同时送取货(VRPSDP)、集送货需求可拆分车辆路径问题(SVRPPD)统称为节点具有双重需求车辆路径问题(VRPNDD).文中首先给出了它们的定义及数学模型.接着,作为设计求解问题启发式算法的前期工作,对VRPNDD问题解的结构方面的一些性质进行了分析证明.最后,举例说明了SVRPPD与送货需求可拆分车辆路径问题最优解性质方面的差异,并通过定理证明说明了SVRPPD,VRPSDP启发式算法的改良对于SVRPPD相对VRPSDP节省成本百分比研究的意义.

    Abstract:

    A general outline of various types of vehicle routing problems in the field of reverse logistics was given.The vehicle routing problems were divided into two classes,i.e.the problem of single demand and double demands,according to the demand characteristic of the customer node.The vehicle routing problem with simultaneous delivery and pickup (VRPSDP) and the vehicle routing problem with split deliveries and pickups (SVRPPD) were called as the vehicle routing problem with nodes of double demands (VRPNDD).Their definitions and mathematic models were given.Then as the preliminary work for designing the heuristics,some constitutive properties of the solution for the VRPNDD were investigated.The difference in properties of optimal solutions between SVRPPD and SDVRP (the vehicle routing problem with split delivery) was illustrated,and a theorem was proved to show the significance of the heuristics’ improving on cost saving analysis of SVRPPD relative to VRPSDP.

    参考文献
    相似文献
    引证文献
引用本文

王科峰,叶春明.节点具有双重需求车辆路径问题及其解的性质分析[J].上海理工大学学报,2013,35(4).

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2013-09-24
  • 出版日期:
文章二维码