Local container drayage problem with tractor and trailer operating in separable mode

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

Research output: Contribution to journalArticlepeer-review

30 Scopus citations

Abstract

In recent years, the Local Container Drayage Problem (LCDP) has received lots of studies in research as part of container transportation. This paper examines the LCDP under a special operation mode in which tractors and trailers can be separated, i.e., tractors can be assigned to a new task at another location while trailers are waiting for packing or unpacking. The problem is formulated as a vehicle routing and scheduling problem with temporal constraints. The resulting formulation can be used to solve small-scale problems. For large-scale problems, we develop a max–min Ant colony optimization algorithm to reduce the computation time. Numerical experiments with randomly generated instances are performed to demonstrate the performance of the algorithm.

Original languageEnglish (US)
Pages (from-to)431-450
Number of pages20
JournalFlexible Services and Manufacturing Journal
Volume27
Issue number2-3
DOIs
StatePublished - Sep 30 2015

Keywords

  • Ant colony optimization
  • Local container drayage problem
  • Temporal constraints
  • Vehicle routing and scheduling

ASJC Scopus subject areas

  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering

Fingerprint

Dive into the research topics of 'Local container drayage problem with tractor and trailer operating in separable mode'. Together they form a unique fingerprint.

Cite this