The Truck Routing and Aircraft Assignment Problem with Time Windows

Considering express services relying on point-to-point airfreight and ground networks, the authors introduce a two-echelon vehicle routing problem with capacity-matching constraints (2E-VRP-CM). The 2E-VRP-CM aims to determine aircraft flight legs and truck routes with overall minimized cost. In the 2E-VRP-CM, a heterogeneous fleet of trucks respond to customer requests. Cargoes are loaded onto assigned aircraft and transported between two airports. Once they reach the destination airport after the air transport, cargoes are assigned to trucks so as to reach the customer locations on time. At the airports, cargoes are transshipped between trucks and aircraft. The 2E-VRP-CM adopts capacity-matching constraints, and time window and synchronization constraints to model the routing problem of two-echelon networks. The authors develop the vehicle flow formulation and propose the random sequence algorithm followed by a variable neighborhood search. The computational experiments evaluate the effectiveness of the 2E-VRP-CM formulation and the applicability of the heuristic.

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

  American Society of Civil Engineers

  1801 Alexander Bell Drive
  Reston, VA  United States  20191-4400
• Authors:
  • Li, Hongqi
  • Bai, Ming
  • Wang, Haotian
  • Jian, Xiaorong
• Conference:
  • 19th COTA International Conference of Transportation Professionals
  • Location: Nanjing , China
  • Date: 2019-7-6 to 2019-7-8
• Publication Date: 2019-7

Language

• English

Media Info

• Media Type: Web
• Monograph Title: CICTP 2019: Transportation in China—Connecting the World

Subject/Index Terms

• TRT Terms: Aircraft; Airports; Cargo handling; Freight transportation; Multimodal transportation; Routing; Trucks
• Subject Areas: Aviation; Freight Transportation; Highways; Vehicles and Equipment;

Filing Info

• Accession Number: 01715491
• Record Type: Publication
• ISBN: 9780784482292
• Files: TRIS, ASCE
• Created Date: Aug 30 2019 1:01PM