Column generation for low carbon berth allocation under uncertainty
Lu Zhen, Qian Sun, Wei Zhang, Kai Wang, Wen Yi
Abstract
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.
Topics & Concepts
Column generationScheduleBaseline (sea)WorkloadComputer scienceScheduling (production processes)Operations researchStochastic programmingColumn (typography)Sensitivity (control systems)Set (abstract data type)Stage (stratigraphy)Project managementMathematical optimizationEngineeringMathematicsSystems engineeringFrame (networking)TelecommunicationsBiologyElectronic engineeringOperating systemPaleontologyGeologyProgramming languageOceanographyMaritime Ports and LogisticsMaritime Transport Emissions and EfficiencyTransportation Planning and Optimization