Column generation for low carbon berth allocation under uncertainty

Lu Zhen, Qian Sun, Wei Zhang, Kai Wang, Wen Yi

Research output: Journal article publicationJournal articleAcademic researchpeer-review

12 Citations (Scopus)


This article investigates a low carbon-oriented berth allocation and quay crane assignment problem considering vessels’ uncertain arrival time and loading/unloading workload for vessels. A two-stage stochastic programming model is formulated based on a set of scenarios. The first stage designs a baseline schedule and the second stage adjusts the schedule in each scenario. A solution method is developed by using column generation techniques. Numerical experiments are conducted to validate the efficiency of our column generation-based solution method and the effectiveness of the proposed decision model. Some sensitivity analysis is also performed to draw some managerial implications.

Original languageEnglish
JournalJournal of the Operational Research Society
Publication statusAccepted/In press - 2020


  • berth allocation
  • carbon taxation
  • column generation
  • Green port
  • quay crane assignment
  • uncertainty

ASJC Scopus subject areas

  • Modelling and Simulation
  • Strategy and Management
  • Statistics, Probability and Uncertainty
  • Management Science and Operations Research


Dive into the research topics of 'Column generation for low carbon berth allocation under uncertainty'. Together they form a unique fingerprint.

Cite this