Vehicle Routing Problem of Simultaneous Deliveries and Pickups with Two-Dimensional Loading Constraints

With the development of reverse logistics, the vehicle routing problem with simultaneous deliveries and pickups has received increasing attention. The existing research mainly considers the weight restriction, but in daily distribution, there are a number of light cargoes whose bulk usually restrict the vehicle load. To solve the problem, this paper studies the vehicle routing problem of simultaneous deliveries and pickups of two-dimensional loading constraints (2L-CVRPSDP), in which each customer has a two-dimensional rectangular item with different sizes and weights, and the objective is to find a set of routes with the minimum cost under the loading and capacity constraints. An improved iterated local search algorithm is proposed to solve it. The method uses the improved saving algorithm to produce the initial solution, subsequently adopts 2-opt exchange, 2-opt* exchange, 1-0 exchange, 1-1 exchange, cross-exchange, and or-opt exchange. Finally, the computational results show that the algorithm can effectively solve the problem. The study is helpful to provide decision support for logistics enterprises.

• Record URL:
  • https://doi.org/10.1061/9780784413159.386
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/isbn/9780784413159
• Supplemental Notes:
  • © 2013 American Society of Civil Engineers.
• Corporate Authors:

  American Society of Civil Engineers

  1801 Alexander Bell Drive
  Reston, VA  United States  20191-4400
• Authors:
  • Li, Jian
  • Li, Lin
• Conference:
  • Fourth International Conference on Transportation Engineering
  • Location: Chengdu , China
  • Date: 2013-10-19 to 2013-10-20
• Publication Date: 2013-10

Language

• English

Media Info

• Media Type: Web
• Features: References;
• Pagination: pp 2654-2660
• Monograph Title: ICTE 2013: Safety, Speediness, Intelligence, Low-Carbon, Innovation

Subject/Index Terms

• TRT Terms: Algorithms; Capacity restraint; Decision support systems; Delivery service; Logistics; Pickup and delivery service; Routing; Vehicles
• Subject Areas: Highways; Planning and Forecasting; I72: Traffic and Transport Planning;

Filing Info

• Accession Number: 01520394
• Record Type: Publication
• ISBN: 9780784413159
• Files: TRIS, ASCE
• Created Date: Mar 27 2014 11:21PM