Minimizing the risk of seaport operations efficiency reduction affected by vessel arrival delay

Industrial Management and Data Systems - Tập 118 Số 7 - Trang 1498-1509 - 2018
Zhengxu Wang1, Chonghui Guo2
1School of Business Administration, Dongbei University of Finance and Economics, Dalian, China
2Institute of Systems Engineering, Dalian University of Technology, Dalian, China

Tóm tắt

Purpose In seaport industries, vessel arrival delay is inevitable because of numerous factors, e.g. weather, delay due to the previous stop, etc. The period of delay can be as short at 15 min of as long as a few days. This causes disruption to the planned sea operation operations, and more importantly, to the resources utilization. In traditional berth allocation and quay crane assignment problems (BA-QCA), the risk of vessel arrival delay has not been considered. Accordingly, the purpose of this paper is to employ a proactive planning approach by taking into consideration the vessel arrival delay into the optimization of BA-QCA problems. Design/methodology/approach In the existing BA-QCA problems, vessel arrival time is usually deterministic. In order to capture the uncertainties of arrival delay, this paper models the arrival time as a probability distribution function. Moreover, this paper proposes to model the delay risk by using the period between the expected arrival time and the expected waiting time of a vessel. Lastly, the authors propose a new modified genetic algorithm and a new quay crane assignment heuristic to maximize the schedule reliability of BA-QCA. Findings A number of numerical experiments are conducted. First of all, the optimization quality of the proposed algorithm is compared with the traditional genetic algorithm for verifying the correctness of the optimization approach. Then, the impact of vessel arrival delay is tested in different scenarios. The results demonstrate that the impact of vessel arrival delay can be minimized, especially in the situations of high vessel to potential berth ratio. Research limitations/implications The proposed vessel arrival modeling approach and the BA and QCA approach can increase the operations efficiency of seaports. These approaches can increase the resource utilization by reducing the effect of vessel arrival delay. In other words, this can improve the throughput of seaport terminals. Originality/value This paper proposes to minimize the delay risk based on the conditional probability of the vessel completion time based on the previous vessel at the assigned berth. This modeling approach is new in literature.

Từ khóa


Tài liệu tham khảo

2010, A survey of berth allocation and quay crane scheduling problems in container terminals, European Journal of Operational Research, 202, 615, 10.1016/j.ejor.2009.05.031

2010, Integrating berth allocation and quay crane assignments, Transportation Research Part E: Logistics and Transportation Review, 46, 975, 10.1016/j.tre.2010.05.008

2005, Models and tabu search heuristics for the berth-allocation problem, Transportation Science, 39, 526, 10.1287/trsc.1050.0120

2006, The Drewry Container Shipper Insight – Fourth Quarter

2004, The berth allocation problem: models and solution methods, OR Spectrum, 26, 75, 10.1007/s00291-003-0140-8

2006, Container terminals and terminal operations, Operations Research-Spektrum, 28, 437, 10.1007/s00291-006-0059-y

2017, Strategic trade-off between vessel delay and schedule recovery: an empirical analysis of container liner shipping, Maritime Policy & Management, 44, 458, 10.1080/03088839.2017.1298867

2008, Berthing ships at a multi-user container terminal with a limited quay capacity, Transportation Research Part E: Logistics and Transportation Review, 44, 900

2008, The simultaneous berth and quay crane allocation problem, Transportation Research Part E: Logistics and Transportation Review, 44, 900, 10.1016/j.tre.2007.03.003

2005, Berth allocation in a container port: using a continuous location space approach, Transportation Research Part B: Methodological, 39, 199, 10.1016/j.trb.2004.04.004

2017, Internalization of port congestion: strategic effect behind shipping line delays and implications for terminal charges and investment, Maritime Policy & Management, 44, 112, 10.1080/03088839.2016.1237783

2016, US container port resilience in a complex and dynamic world, Maritime Policy & Management, 43, 179, 10.1080/03088839.2015.1133937

2003, Berth scheduling by simulated annealing, Transportation Research Part B: Methodological, 37, 541, 10.1016/S0191-2615(02)00027-9

2008, Quay crane scheduling with non-interference constraints in port container terminals, Transportation Research Part E: Logistics and Transportation Review, 44, 124, 10.1016/j.tre.2006.08.001

2016, Real-time schedule recovery in linear shipping service with regular uncertainties and disruption events, Transportation Research Part B: Methodological, 93, 762, 10.1016/j.trb.2015.10.004

1998, The berth planning problem, Operations Research Letters, 22, 105

2016, Managing port-related supply chain disruptions: a management model and empirical evidence, Maritime Policy & Management, 43, 436, 10.1080/03088839.2015.1107921

2006, Integration of berth allocation and crane assignment to improve the resource utilization at a seaport container terminal, Operations Research Proceeding, 2005, 105, 10.1007/3-540-32539-5_17

2009, Heuristics for the integration of crane productivity in the berth allocation problem, Transportation Research Part E: Logistics and Transportation Review, 45, 196, 10.1016/j.tre.2008.03.001

2005, Hong Kong international terminals gains elastic capacity using a data-intensive decision support system, Interfaces, 35, 61, 10.1287/inte.1040.0120

2006, Quay crane scheduling in container terminals, Engineering Optimization, 38, 723, 10.1080/03052150600691038

2005, Yard trailer routing at a maritime container terminal, Transportation Research Part E: Logistics and Transportation Review, 41, 53, 10.1016/j.tre.2003.12.002

2003, A scheduling method for berth and quay cranes, OR Spectrum, 25, 1, 10.1007/s00291-002-0109-z

2008, Operations research at container terminals: a literature update, OR Spectrum, 30, 1

2004, Container terminal operation and operations research-a classification and literature review, OR Spectrum, 26, 3, 10.1007/s00291-003-0157-z

2009, An efficient algorithm for solving a new mathematical model for a quay crane scheduling problem in container ports, Computers & Industrial Engineering, 56, 242

2012, Robust berth scheduling with uncertain vessel delay and handling time, Annals of Operations Research, 192, 123, 10.1007/s10479-010-0820-0

2008, Effects of gateway congestion pricing on optimal road pricing and Hinterland, Journal of Transport Economics and Policy, 42, 495

2014, Container yard template planning under uncertain maritime market, Transportation Research Part E: Logistics and Transportation Review, 69, 199, 10.1016/j.tre.2014.06.011

2008, Variable neighborhood search for minimum cost berth allocation, European Journal of Operational Research, 191, 636, 10.1016/j.ejor.2006.12.057

2004, Loading and unloading operations in container terminals, IIE Transactions, 36, 287, 10.1080/07408170490247340

Thông tin
Thông tin xuất bản

Industrial Management and Data Systems

Tập 118 Số 7

1498-1509

Thông tin tác giả