Optimal Global Liner Service Procurement by Utilizing Liner Service Schedules

Chung Yee Lee, Shengnan Shu, Zhou Xu

Research output: Journal article publicationJournal articleAcademic researchpeer-review

Abstract

For global shippers (i.e., multinational manufacturers or retailers), strategic sourcing of container liner shipping services from ocean carriers is an important element of successful global supply chain management. We study how to utilize information about different ocean carriers’ liner service schedules so that shippers can optimize their sourcing decisions over the selection of carriers to transport container cargoes around the world through multiple shipping lanes. We first introduce a deterministic optimization problem, where cargo demands are given in advance and in which inventory holding costs are included to capture the impacts of liner service schedules on the total operating cost. We formulate the deterministic optimization problem as a mixed integer linear program, which can be simplified by exploiting a totally unimodular property, and can thus be solved directly by a general optimization solver. To further capture the impact of liner service schedules on shippers’ resilience to the uncertainties in cargo demands, we then introduce a two-stage robust optimization counterpart of the deterministic problem based on a probability-free demand uncertainty set. As the two-stage robust optimization problem is challenging to solve, we derive some novel reformulations that can enable us to develop an effective solution method. By exploiting the information about liner service schedules, we show how our proposed models and solution method can help shippers to optimize their liner service procurement decisions.

Original languageEnglish
Pages (from-to)703-714
Number of pages12
JournalProduction and Operations Management
Volume30
Issue number3
DOIs
Publication statusPublished - Mar 2021

Keywords

  • (mixed) integer linear programming
  • demand uncertainty
  • liner service procurement
  • robust optimization
  • service schedules

ASJC Scopus subject areas

  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering
  • Management of Technology and Innovation

Cite this