Abstract:This paper introduces a vessel voyage schedule planning problem for maritime ore transportation arising from a real-world project in Boffa, Guinea. In this problem, delay of vessel arrivals at the loading port often occurs which interrupts the ore loading operation and further impacts the yearly throughput of ore transportation, which dues to variable weather conditions at sea and changing loading/discharging time at ports. Thus, factors regarding the uncertainty of vessel voyages must be considered in order to ensure continuous vessel arrivals and uninterrupted loading operations at the original port, leading to an increase in the overall productivity of the project. And at the same time, since every voyage entails an increase in costs, cost control is necessary to be accounted for, so there is also a need to consider minimizing operating costs. In this study, to address the uncertainty in voyage duration, a chance-constrained model is introduced to obtain sailing schedules as well as the associated costs within a given confidence level. And then, for the multi-objective requirements, we develop a multi-objective planning model and the actual system operating capacity limitation constraints are considered. After that, considering that the multi-objective model cannot be solved by the solver directly, the weighting method is introduced. Afterwards, since the direct solving of the model is rather time-consuming, valid cuts are designed to accelerate it. Finally, considering that the Pareto solutions of multi-objective problems are numerous, a nondominated sorting genetic algorithm II (NSGA-II) is launched with the aim of providing more solutions to the manager in a shorter time. In terms of experiments, each of the aforementioned issues and proposed remedies are verified. The results confirm the effectiveness of the valid cuts and NSGA-II, and demonstrate that the obtained vessel voyage schedule is more robust and outperforms manual decisions.

Vessel Traffic Scheduling Optimization for Restricted Channel in Ports

A Real Time Vehicle Scheduling Strategy in Container Terminals

Vessel traffic scheduling optimization for passenger RoRo terminals with restricted harbor basin

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

Genetic Optimization-Based Scheduling In Maritime Cyber Physical Systems

Research on safety and efficiency warranted vessel scheduling in unidirectional multi-junction waterways of port waters

Multi-Objective Optimization for Ship Scheduling with Port Congestion and Environmental Considerations

Managing Navigation Channel Traffic and Anchorage Area Utilization of a Container Port

Optimization for integrated scheduling of intelligent handling equipment with bidirectional flows and limited buffers at automated container terminals

Integrated scheduling optimization of U-shaped automated container terminal under loading and unloading mode

A Multi-Vessels Cooperation Scheduling for Networked Maritime Fog-Ran Architecture Leveraging SDN.

Integrated optimization of traffic organization and berth allocation for two-way navigable ships entering and leaving the port

A Chaos-Coupled Multi-Objective Scheduling Decision Method for Liner Shipping Based on the NSGA-III Algorithm.

The Seaport Traffic Scheduling Problem: Formulations and a Column-Row Generation Algorithm

Ship scheduling problem based on channel-lock coordination in flood season

A variable neighborhood search heuristic for real-time barge scheduling in a river-to-sea channel with tidal restrictions

Vessel Voyage Schedule Planning for Maritime Ore Transportation

Multi-objective optimization model and ant colony optimization of liner ship scheduling

Coordinated Optimized Scheduling of Locks and Transshipment in Inland Waterway Transportation Using Binary NSGA-II.

Efficient Scheduling for Video Transmissions in Maritime Wireless Communication Networks

A Novel Virtual Arrival Optimization Method for Traffic Organization Scenarios