Liner ship fleet deployment with week-dependent container shipment demand

Qiang Meng, Shuaian Wang

Research output: Journal article publicationJournal articleAcademic researchpeer-review

59 Citations (Scopus)


This paper addresses a practical liner ship fleet deployment problem with week-dependent container shipment demand and transit time constraint, namely, maximum allowable transit time in container routing between a pair of ports. It first uses the space-time network approach to generate practical container routes subject to the transit time constraints. This paper proceeds to formulate the fleet deployment problem based on the practical container routes generated. In view of the intractability of the formulation, two relaxation models providing lower bounds are built: one requires known container shipment demand at the fleet deployment stage, and the other assumes constant container shipment demand over the planning horizon. An efficient global optimization algorithm is subsequently proposed. Extensive numerical experiments on the shipping data of a global liner shipping company demonstrate the applicability of the proposed model and algorithm.
Original languageEnglish
Pages (from-to)241-252
Number of pages12
JournalEuropean Journal of Operational Research
Issue number2
Publication statusPublished - 16 Oct 2012
Externally publishedYes


  • Liner ship fleet deployment
  • Logistics
  • Space-time network model
  • Transit time constraint
  • Week-dependent container shipment demand

ASJC Scopus subject areas

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

Cite this