Abstract:The integrated scheduling of quay cranes, internal vehicles, and yard cranes in container terminals aims to improve port operations and often requires scheduling robustness under uncertainty with cascade effects. In container terminal operations, uncertainty in equipment operating time poses challenges to effective scheduling, as even small fluctuations can create cascade effects throughout the operations, rendering the original schedule ineffective. This research aims to develop a new method that enables a balance between optimization and robustness in container terminal scheduling. Additionally, the double-cycling operation mode and U-shaped port layout, known for their improved efficiency in container terminals, are gaining increasing attention and hence are incorporated into this study. It creates a three-stage hybrid flow shop scheduling problem with bi-directional flows, waiting time, and uncertain operation time. To address the complex problem, a mixed integer programming model is proposed to characterize the integrated scheduling problem, and an index based on complex network structure entropy is designed to evaluate the anti-cascade effect as well as the robustness of the schedule. The index and makespan serve as the bi-objectives, transforming the original problem into a bi-objective optimization one. The non-dominated sorting genetic algorithm-II with appropriate coding and decoding rules is utilized to solve the model and obtain a set of Pareto frontier solutions. The feasibility of the new method is verified through a real case analysis. Specifically, comparative analysis with basic stochastic programming, basic robust optimization, triangular fuzzy programming, and maximum gap method are used to demonstrate the effectiveness of the new method. The paper also provides insightful practical implications for port managers, and the genericity of the method could also contribute to its practical values spreading to a wider scope of beneficiaries, such as manufacturing warehousing and distribution management.

Multi Resource Scheduling Problem Based on an Improved Discrete Particle Swarm Optimization

A Real Time Vehicle Scheduling Strategy in Container Terminals

Optimisation of berth and quay crane joint scheduling considering efficiency and energy consumption

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

Scheduling electronic products based on a modified particle swarm optimization

Scheduling quay cranes and yard trucks for unloading operations in container ports

Joint Scheduling of Yard Crane, Yard Truck, and Quay Crane for Container Terminal Considering Vessel Stowage Plan: An Integrated Simulation-Based Optimization Approach

Automated rail-water intermodal transport container terminal handling equipment cooperative scheduling based on bidirectional hybrid flow-shop scheduling problem

Particle Swarm Optimization for Preemptive Project Scheduling with Resource Constraints

Optimal Model and Algorithm Design for the Multi-Equipment Resource Collaborative Scheduling of Automated Terminals Considering the Mixing Process

Optimization method of flexible job-shop scheduling based on multiobjective particle swarm optimization algorithm

AN EFFICIENT OPTIMAL SOLUTION OF A TWO-CRANE SCHEDULING PROBLEM

Hybrid particle swarm optimization for preemptive resource-constrained project scheduling.

Application of hybrid GA-PSO based on intelligent control fuzzy system in the integrated scheduling in automated container terminal

Multi-Objective and Parallel Particle Swarm Optimization Algorithm for Container-Based Microservice Scheduling

Multi-skill resource-constrained multi-modal project scheduling problem based on hybrid quantum algorithm

Hybridizing WOA with PSO for coordinating material handling equipment in an automated container terminal considering energy consumption

Scheduling optimization of flexible flow shop with buffer capacity limitation based on an improved discrete particle swarm optimization algorithm

Multi-objective stochastic project scheduling with alternative execution methods: An improved quantum-behaved particle swarm optimization approach

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

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