Multi-object-based Vessel Traffic Scheduling Optimisation in a Compound Waterway of a Large Harbour

Abstract

In order to investigate the benefits of compound waterways more fully, this study reveals vessel navigational mode and traffic conflicts in a compound waterway through a case analysis, following which a type of simplified prototype of a compound waterway is proposed and three key conflict areas are specified. Based on the three key sub-models of slot allocation for vessels in a waterway entrance, traffic flow conversion of a main and auxiliary waterway in a precautionary area, and traffic flow coordination of division and confluence in a Y crossing area, a vessel traffic scheduling optimisation model is presented, with the minimum waterway occupancy time and minimum total waiting time of vessels as the objective. Furthermore, a multi-objective genetic algorithm is proposed to solve the model and a simulation experiment is carried out. By analysing the optimised solution and comparing it with other scheduling schemes in common use, the results indicate that this method can effectively improve navigation safety and efficiency in a compound waterway.

Fuzzy Scheduling Problem of Vessels in One-Way Waterway

“…In terms of the multi-objective optimization between channels and berths, Zhang X., Y et al established joint optimization models of channel and berth [8] for one-way channel [9] and compound channel [10] respectively, and designed corresponding heuristic solving algorithms using SA and GA algorithms. In addition, Liu B., L. [11] also integrated the VSP and BAP, constructed a mixed-integer programming model under a one-way channel, and designed a local adaptive search algorithm to solve the integrated model.…”

Vessel Scheduling Optimization Model Based on Variable Speed in a Seaport with One-Way Navigation Channel

“…The encounter type of keeping away means that the speed of the rear vessel is slower than the front vessel in the same direction, and the other encounter situations are also differentiated based on the direction and magnitude of the speed. Generally, the speed of in-wharf vessels and out-wharf vessels does not remain constant; therefore, the related research just considering the fixed speed [ 9 , 10 , 14 , 15 , 16 , 17 , 18 ] will be difficult to apply to actual production. In reality, constrained by different operation tasks, vessels usually enter or exit the channel from different waters during both the in-wharf process and out-wharf process [ 33 ].…”

“… The channel has only one entry position and one exit position where no overtaking is allowed. We assume that the safe navigation distance between ships in the same direction is six times the length of the ship behind, and the safe threshold is 12 min in the opposite direction [ 15 , 17 , 18 ]. …”

“…Genetic algorithm is a popular heuristic algorithm in terms of the objective function value. It has been utilized to tackle many vessel scheduling optimization problems [ 9 , 10 , 15 , 17 , 18 ]. In this paper, single-layer real number initialization is utilized.…”

“…Based on an analysis of the navigation mode and the traffic conflicts in a compound waterway, the optimization model was expanded to solve the VSP in a compound waterway of a large harbor by Zhang, X. [ 18 ]. Lalla-Ruiz et al [ 19 ] introduced the waterway ship scheduling problem (WSSP) where the goal is to minimize the ship’s waiting time on the Yangtze Estuary (Shanghai) with greedy heuristics (GH) and simulated annealing (SA).…”