Short-term liner ship fleet planning with container transshipment and uncertain container shipment demand

Qiang Meng, Tingsong Wang, Shuaian Wang

Research output: Journal article publicationJournal articleAcademic researchpeer-review

97 Citations (Scopus)


This paper proposes a short-term liner ship fleet planning problem by taking into account container transshipment and uncertain container shipment demand. Given a liner shipping service network comprising a number of ship routes, the problem is to determine the numbers and types of ships required in the fleet and assign each of these ships to a particular ship route to maximize the expected value of the total profit over a short-term planning horizon. These decisions have to be made prior to knowing the exact container shipment demand, which is affected by some unpredictable and uncontrollable factors. This paper thus formulates this realistic short-term planning problem as a two-stage stochastic integer programming model. A solution algorithm, integrating the sample average approximation with a dual decomposition and Lagrangian relaxation approach, is then proposed. Finally, a numerical example is used to evaluate the performance of the proposed model and solution algorithm.
Original languageEnglish
Pages (from-to)96-105
Number of pages10
JournalEuropean Journal of Operational Research
Issue number1
Publication statusPublished - 16 Nov 2012
Externally publishedYes


  • Container transshipment and uncertain demand
  • Liner shipping
  • Logistics
  • Sample average approximation with dual decomposition and Lagrangian relaxation
  • Stochastic integer programming

ASJC Scopus subject areas

  • Modelling and Simulation
  • Management Science and Operations Research
  • Information Systems and Management

Cite this