ARTÍCULO
TITULO

A Proactive-Reactive-Based Approach for Continuous Berth Allocation and Quay Crane Assignment Problems with Hybrid Uncertainty

Zhu Wang    
Junfeng Cheng and Hongtao Hu    

Resumen

Port operations have been suffering from hybrid uncertainty, leading to various disruptions in efficiency and tenacity. However, these essential uncertain factors are often considered separately in literature during berth and quay crane assignments, leading to defective, even infeasible schedules. This paper addressed the integrated berth allocation and quay crane assignment problem (BACAP) with stochastic vessel delays under different conditions. A novel approach that combines both proactive and reactive strategies is proposed. First, a mixed-integer programming model is formulated for BACAP with quay crane maintenance activities under the ideal state of no delay. Then, for minor delays, buffer time is added to absorb the uncertainty of the arrival time of vessels. Thus, a robust optimization model for minimizing the total service time of vessels and maximizing the buffer time is developed. Considering that the schedule is infeasible when a vessel is seriously delayed, a reactive model is built to minimize adjustment costs. According to the characteristics of the problem, this article combined local search with the genetic algorithm and proposed an improved genetic algorithm (IGA). Numerical experiments validate the efficiency of the proposed algorithm with CPLEX and Squeaky Wheel Optimization (SWO) in different delay conditions and problem scales. An in-depth analysis presents some management insights on the coefficient setting, uncertainty, and buffer time.

 Artículos similares

       
 
Min Tang, Bin Ji, Xiaoping Fang and Samson S. Yu    
The continuous berth allocation and quay crane assignment problem considers the size of berths and ships, the number of quay cranes, the dynamic ships and non-crossing constraints of quay cranes. In this work, a mixed-integer linear programming model of ... ver más

 
Nyamatari Anselem Tengecha and Xinyu Zhang    
In the existing literature, the berthing operations, the quay crane assignments, and the scheduling problems were usually conducted without considering the worker performances (WPs) and the yard truck tasks (YTTs). However, professionals in situ corrobor... ver más

 
Shuang Tang, Sudong Xu, Jianwen Gao, Mengdi Ma and Peng Liao    
Container seaport congestion is a challenging problem in improving the service level and optimizing evacuating container vessels after congestion. There is a lack of research on container vessel evacuation strategies for continuous terminals. In this art... ver más

 
Armi Kim, Hyun-Ji Park, Jin-Hyoung Park and Sung-Won Cho    
The rapid increase in international trade volume has caused frequent fluctuation of the vessels? arrival time in container terminals. In order to solve this problem, this study proposes a methodology for rescheduling berth and quay cranes caused by updat... ver más

 
Edwar Lujan, Edmundo Vergara, Jose Rodriguez-Melquiades, Miguel Jiménez-Carrión, Carlos Sabino-Escobar and Flabio Gutierrez    
This work introduces a fuzzy optimization model, which solves in an integrated way the berth allocation problem (BAP) and the quay crane allocation problem (QCAP). The problem is solved for multiple quays, considering vessels? imprecise arrival times. Th... ver más