An integrated model for ship routing with transshipment and berth allocation

King Wah Pang, Jiyin Liu

Research output: Journal article publicationJournal articleAcademic researchpeer-review

12 Citations (Scopus)

Abstract

This article studies a decision problem faced by short sea shipping companies that operate both container vessels and container terminals. The problem is to jointly decide container ship routing, berth allocation at the terminals, as well as transshipment of containers to minimize the overall operating cost. The problem is formulated as an integer programming model and an iterative decomposition heuristic method is proposed for the solution of this complex problem. Computational experiments are conducted on problem instances that simulate the practice of a feeder service company operating around the Pearl River Delta region. Results show that integrating the decisions on ship routing, berth allocation, and transshipment of containers can achieve significant benefit compared with traditional approaches in which sequential and independent decisions are made.
Original languageEnglish
Pages (from-to)1357-1370
Number of pages14
JournalIIE Transactions (Institute of Industrial Engineers)
Volume46
Issue number12
DOIs
Publication statusPublished - 2 Dec 2014

Keywords

  • berth allocation
  • integer programming
  • iterative decomposition heuristic
  • Ship routing
  • transshipment

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering

Cite this