A note on liner ship fleet deployment

Shuaian Wang, Tingsong Wang, Qiang Meng

Research output: Journal article publicationJournal articleAcademic researchpeer-review

30 Citations (Scopus)

Abstract

Liner ship fleet deployment is the assignment of ships to liner service routes for delivering containers in a planning horizon. This paper first reformulates the maximum number of voyages that can be completed in the planning horizon, which is incorrectly defined by the existing studies on liner ship fleet deployment. It proceeds to remedy a constraint in Gelareh and Meng (Transp Res 46E:76-89 2010) such that the nonlinear programming model proposed by Gelareh and Meng (Transp Res 46E:76-89 2010) is equivalent to its linear formulation. Finally, a reformulation of the fleet deployment model is presented to eliminate the combinatorial behavior of the model proposed by Gelareh and Meng (Transp Res 46E:76-89 2010). Computational study demonstrates significant efficiency improvement of the reformulated model.
Original languageEnglish
Pages (from-to)422-430
Number of pages9
JournalFlexible Services and Manufacturing Journal
Volume23
Issue number4
DOIs
Publication statusPublished - 1 Dec 2011
Externally publishedYes

Keywords

  • Fleet deployment
  • Liner shipping
  • Mathematical model
  • Voyage number

ASJC Scopus subject areas

  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering

Cite this