Skip to main navigation Skip to search Skip to main content

The truck routing and aircraft assignment problem with time windows

  • Hongqi Li
  • , Ming Bai
  • , Haotian Wang
  • , Xiaorong Jian
  • Beihang University

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Considering express services relying on point-to-point airfreight and ground networks, we 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. We 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.

Original languageEnglish
Title of host publicationCICTP 2019
Subtitle of host publicationTransportation in China - Connecting the World - Proceedings of the 19th COTA International Conference of Transportation Professionals
EditorsLei Zhang, Jianming Ma, Pan Liu, Guangjun Zhang
PublisherAmerican Society of Civil Engineers (ASCE)
Pages4575-4587
Number of pages13
ISBN (Electronic)9780784482292
DOIs
StatePublished - 2019
Event19th COTA International Conference of Transportation Professionals: Transportation in China - Connecting the World, CICTP 2019 - Nanjing, China
Duration: 6 Jul 20198 Jul 2019

Publication series

NameCICTP 2019: Transportation in China - Connecting the World - Proceedings of the 19th COTA International Conference of Transportation Professionals

Conference

Conference19th COTA International Conference of Transportation Professionals: Transportation in China - Connecting the World, CICTP 2019
Country/TerritoryChina
CityNanjing
Period6/07/198/07/19

Keywords

  • Point-to-point airfreight network
  • Routing
  • Two-echelon network
  • Variable neighborhood search
  • Vehicle flow formulation

Fingerprint

Dive into the research topics of 'The truck routing and aircraft assignment problem with time windows'. Together they form a unique fingerprint.

Cite this