Optimal sequence of container ships in a string

Research output: Journal article publicationJournal articleAcademic researchpeer-review

16 Citations (Scopus)

Abstract

Container ships in a string may not have the same capacity. Therefore, the sequence of ships affects the number of containers that are delayed at export ports due to demand uncertainty, for instance, "a large ship, followed by a small ship, then another large ship, and finally another small ship" is better than "a large ship, followed by another large ship, then a small ship, and finally another small ship". We hence aim to determine the sequence of the ships in a string to minimize the delay of containers, without requiring the probability distribution functions for the future demand. We propose three rules to identify an optimal or near-optimal string. The rules have been proved to be effective based on extensive numerical experiments. A rough estimation indicates that over 6 million dollars/year could be saved for all liner services in the world by optimizing the sequences of ships.
Original languageEnglish
Pages (from-to)850-857
Number of pages8
JournalEuropean Journal of Operational Research
Volume246
Issue number3
DOIs
Publication statusPublished - 1 Jan 2015
Externally publishedYes

Keywords

  • Liner container shipping
  • Logistics
  • Maritime transportation
  • Robust optimization
  • Ship fleet deployment

ASJC Scopus subject areas

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

Cite this