首页    期刊浏览 2025年02月21日 星期五
登录注册

文章基本信息

  • 标题:Exact Solutions to the Symmetric and Asymmetric Vehicle Routing Problem with Simultaneous Delivery and Pick-Up
  • 本地全文:下载
  • 作者:Julia Rieck ; Jürgen Zimmermann
  • 期刊名称:Business Research
  • 印刷版ISSN:2198-3402
  • 电子版ISSN:2198-2627
  • 出版年度:2013
  • 卷号:6
  • 期号:1
  • 页码:77-92
  • DOI:10.1007/BF03342743
  • 语种:English
  • 出版社:Verband der Hochschullehrer für Betriebswirtschaft e.V.
  • 摘要:

    In reverse logistics networks, products (e.g., bottles or containers) have to be transported from a depot to customer locations and, after use, from customer locations back to the depot. In order to operate economically beneficial, companies prefer a simultaneous delivery and pick-up service. The resulting Vehicle Routing Problem with Simultaneous Delivery and Pick-up (VRPSDP) is an operational problem, which has to be solved daily by many companies. We present two mixed-integer linear model formulations for the VRPSDP, namely a vehicle-flow and a commodity-flow model. In order to strengthen the models, domain-reducing preprocessing techniques, and effective cutting planes are outlined. Symmetric benchmark instances known from the literature as well as new asymmetric instances derived from real-world problems are solved to optimality using CPLEX 12.1.

  • 关键词:R41 ;C61 ;M11 ;reverse logistics ;vehicle routing ;simultaneous delivery and pick-up ;mixed-integer linear programming
国家哲学社会科学文献中心版权所有