The unilateral transportation problem

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

9 Scopus Citations
View graph of relations

Author(s)

  • Jiliu Li
  • Hu Qin
  • Huaxiao Shen
  • Kwok Leung Tsui

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)1-29
Journal / PublicationTransportation Research Part E: Logistics and Transportation Review
Volume132
Online published31 Oct 2019
Publication statusPublished - Dec 2019

Abstract

We study the unilateral transportation problem, a new routing problem originated from the practice of outsourced line-haul transportation in the express delivery industry. Its objective is to find a set of outsourced routes that minimize the total transportation cost, while fulfilling certain transportation tasks and respecting vehicles’ capacities. Particularly, we have considered practical features including heterogeneous vehicles, uncapped demands, and the toll-by-weight scheme. We formulate this problem into a cover set based model, and design both a fast heuristic and an exact algorithm to solve the model. The effectiveness of our algorithms have been demonstrated in the computational experiments.

Research Area(s)

  • Algorithm, Outsourced line-haul transportation, Routing, Toll-by-weight scheme, Unilateral transportation

Citation Format(s)

The unilateral transportation problem. / Li, Jiliu; Qin, Hu; Shen, Huaxiao et al.
In: Transportation Research Part E: Logistics and Transportation Review, Vol. 132, 12.2019, p. 1-29.

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review