A tabu search heuristic for the local container drayage problem under a new operation mode

Zhaojie Xue, Canrong Zhang, Wei Hua Lin, Lixin Miao, Peng Yang

Research output: Contribution to journalArticle

31 Scopus citations


This paper examines the Local Container Drayage Problem (LCDP) under an operation mode in which a tractor can be detached from its companion trailer and assigned to a new task. We have incorporated a set of temporal constraints into the classical VRP to realize this operation by utilizing the idle time available to tractors and coordinating the empty containers moving between customers. A tabu search algorithm is proposed. Some numerical experiments are conducted to assess the performance of the proposed algorithm, quantify the benefit of the new operation mode, and identify the conditions under which the mode is effective.

Original languageEnglish (US)
Pages (from-to)136-150
Number of pages15
JournalTransportation Research Part E: Logistics and Transportation Review
StatePublished - Feb 2014



  • Local container drayage
  • Tabu search
  • Temporal constraints
  • Tractor and trailer separation
  • Vehicle routing and scheduling

ASJC Scopus subject areas

  • Business and International Management
  • Civil and Structural Engineering
  • Transportation

Cite this