Abstract:Port congestion significantly impacts the reliability of container ship schedules. However, the existing research often treats vessel time in port as a random variable, failing to systematically consider the complex impact of port congestion on ship schedules. This study addresses the issue of container ship schedule design under port congestion. Vessel waiting times in ports are predicted and quantified by queueing theory, along with information on vessel schedules, cargo handling volumes, and available port operating time windows. We propose a mechanism for selecting container handling efficiencies for arriving vessels, thereby determining their in-port handling times. By jointly considering the uncertainty of vessel waiting and handling times in port, we establish a mixed-integer nonlinear programming model aimed at minimizing the total cost of liner transportation services. We linearize the model and solve it using CPLEX, ultimately devising a robust ship schedule. A simulation analysis is conducted on a real liner shipping route from Asia to the Mediterranean, revealing that extreme weather events, geopolitical conflicts, and other factors can lead to severe congestion at certain ports, necessitating timely adjustments to vessel schedules by shipping companies. Moreover, such events can impact the marine fuel market, prompting shipping companies to adopt strategies such as increasing vessel numbers and reducing vessel speeds in response to high fuel prices. Additionally, the container handling efficiency selection mechanism based on information sharing enables shipping companies to flexibly design liner schedules, balancing the economic costs and service reliability of container liner transportation.

What problem does this paper attempt to address?

The main problem this paper attempts to address is the challenges faced in the design of container liner shipping routes under port congestion conditions. Specifically, the paper focuses on the following aspects: 1. **Impact of port congestion on liner schedule reliability**: Existing studies often treat the time ships spend at ports as a random variable, failing to systematically consider the specific impact of port congestion on schedules. Port congestion significantly affects the scheduling of container ships, leading to inconsistencies between planned and actual arrival and departure times, thereby affecting the reliability and timeliness of cargo transportation. 2. **Uncertainty in ship waiting time and handling time**: The paper proposes a queuing theory-based approach to predict and quantify the waiting time of ships at ports, combining information such as ship schedules, cargo handling volumes, and available port operation time windows. Additionally, the paper proposes a mechanism for selecting container handling efficiency to determine the handling time of ships at ports, thus addressing the uncertainties brought about by port congestion. 3. **Optimizing the total cost of liner shipping services**: By comprehensively considering the uncertainties in ship waiting time and handling time, the paper establishes a mixed-integer nonlinear programming model aimed at minimizing the total cost of liner shipping services. After linearization, the model is solved using the CPLEX solver, ultimately formulating a robust scheduling plan. 4. **Case study analysis**: The paper conducts a simulation analysis of an actual liner route from Asia to the Mediterranean, demonstrating how extreme weather events, geopolitical conflicts, and other factors can lead to severe congestion at certain ports, forcing shipping companies to adjust their schedules promptly. Additionally, these events may impact the maritime fuel market, prompting shipping companies to adopt strategies such as increasing the number of ships or reducing sailing speeds to cope with high fuel prices. In summary, this paper aims to enhance the scheduling capabilities of liner companies under port congestion conditions through systematic methods and models, thereby improving the economic efficiency and reliability of liner shipping services.

A Container Handling Efficiency Selection Mechanism

A Real Time Vehicle Scheduling Strategy in Container Terminals

Research on Real-Time Export Container Allocation Considering Loading Efficiency

A Decision-support Framework for Port Container Stowage Plan

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

Multi-Terminal Berth and Quay Crane Joint Scheduling in Container Ports Considering Carbon Cost

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

Scheduling Decision Model Of Liner Shipping Considering Emission Control Areas Regulations

Performance Estimation and Design Optimization of a Congested Automated Container Terminal

An efficient and eco-friendly operation mode for container transshipments through optimizing the inter-terminal truck routing problem

Robust multi-equipment scheduling for U-shaped container terminals concerning double-cycling mode and uncertain operation time with cascade effects

Container Slot Allocation for Time-Sensitive Cargo in Maritime Transportation: A One-Phase Model with consideration of Port Congestion

A timely efficient and emissions-aware multiobjective truck-sharing integrated scheduling model in container terminals

Schedule Template Design and Storage Allocation for Cyclically Visiting Feeders in Container Transshipment Hubs

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

Gate appointment design in a container terminal: A robust optimization approach

Quay crane scheduling with non-crossing and safety distance constraints in port container terminals

Optimisation of the port-hinterland intermodal container flow with inland hub capacity concern

Integrated Planning of Train Schedule Template and Container Transshipment Operation in Seaport Railway Terminals

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