Litcius/Paper detail

Proactive berth scheduling with data‐driven buffer time in container terminals

Sung Hun Woo, Hyun Ji Park, Sung Won Cho, Ki Hong Kim

2023International Transactions in Operational Research11 citationsDOI

Abstract

Abstract Global shipment volumes have been increasing due to changes in the business environment of e‐commerce and manufacturing. Consequently, container vessels carry more cargo for international trade, increasing uncertainties in terminal management. Terminal operators manage terminals by establishing a proactive schedule that responds to disruptions such as vessel delays, and the introduction of buffer time is a representative proactive strategy. In this study, by analyzing historical delay data with machine learning, we propose data‐driven buffer times to consider the heterogeneous arrival uncertainty of vessels. Thus, we proactive scheduling with data‐driven buffer times according to the desired robustness levels. This is a novel study on berth scheduling that applies data mining approaches to improve operations research techniques. Numerical experiments were conducted on the berth scheduling with time‐invariant quay crane assignment using real‐life data to validate the effectiveness of the proposed method. These experimental results revealed that applying the data‐driven buffer time could effectively reduce the cost incurred at the terminal by balancing baseline and recovery costs. In addition, our proposed methodology ensured the quality of the solution compared with a stochastic method and reduced the computational burden of a stochastic problem by using the data‐driven buffer times obtained prior to the solution construction. Therefore, the proposed method can be introduced into terminal operations to overcome the deficiencies of traditional approaches in terms of academic perspective.

Topics & Concepts

Computer scienceBuffer (optical fiber)Scheduling (production processes)Robustness (evolution)Job shop schedulingScheduleOperations researchReal-time computingMathematical optimizationEngineeringTelecommunicationsOperating systemMathematicsBiochemistryGeneChemistryMaritime Ports and LogisticsMaritime Transport Emissions and EfficiencyVehicle Routing Optimization Methods