Abstract:This paper addresses the optimization of container unloading and loading operations at ports, integrating quay-crane dual-cycling with dockyard rehandle minimization. We present a unified model encompassing both operations: ship container unloading and loading by quay crane, and the other is reducing dockyard rehandles while loading the ship. We recognize that optimizing one aspect in isolation can lead to suboptimal outcomes due to interdependencies. Specifically, optimizing unloading sequences for minimal operation time may inadvertently increase dockyard rehandles during loading and vice versa. To address this NP-hard problem, we propose a hybrid genetic algorithm (GA) QCDC-DR-GA comprising one-dimensional and two-dimensional GA components. Our model, QCDC-DR-GA, consistently outperforms four state-of-the-art methods in maximizing dual cycles and minimizing dockyard rehandles. Compared to those methods, it reduced 15-20% of total operation time for large vessels. Statistical validation through a two-tailed paired t-test confirms the superiority of QCDC-DR-GA at a 5% significance level. The approach effectively combines QCDC optimization with dockyard rehandle minimization, optimizing the total unloading-loading time. Results underscore the inefficiency of separately optimizing QCDC and dockyard rehandles. Fragmented approaches, such as QCDC Scheduling Optimized by bi-level GA and GA-ILSRS (Scenario 2), show limited improvement compared to QCDC-DR-GA. As in GA-ILSRS (Scenario 1), neglecting dual-cycle optimization leads to inferior performance than QCDC-DR-GA. This emphasizes the necessity of simultaneously considering both aspects for optimal resource utilization and overall operational efficiency.

What problem does this paper attempt to address?

The paper is primarily dedicated to addressing two major optimization problems in port container handling operations: 1. maximizing crane efficiency through the Dual Cycling strategy, and 2. minimizing the number of rehandles in the terminal yard. Both problems aim to improve the overall efficiency of port operations. ### Research Background and Objectives 1. **Dual Cycling Strategy**: The traditional single cycling strategy involves starting loading operations only after all unloading tasks are completed. The dual cycling strategy allows cranes to perform unloading and loading operations simultaneously, thereby reducing the turnaround time of vessels. One of the paper's objectives is to maximize the number of dual cycles by optimizing the unloading sequence, thus reducing the time vessels spend at the port. 2. **Reducing Rehandle Times**: When a target container stored beneath other containers needs to be retrieved, rehandling is involved. This is time-consuming and reduces efficiency. Another objective of the paper is to optimize the layout of containers in the yard to minimize the number of rehandles. ### Main Contributions - Verified the impact of unloading sequence on the number of dual cycles and the rehandle times in the terminal yard. - Proposed an integrated model that combines terminal yard operations and dual cycling crane operations, providing a holistic optimization solution. - Introduced a Hybrid Genetic Algorithm (GA), namely QCDC-DR-GA, to solve the aforementioned model, aiming to simultaneously maximize the number of dual cycles and minimize the number of rehandles. - Combined one-dimensional and two-dimensional genetic algorithm techniques to propose a specialized solution for the container handling problem. - Conducted extensive analysis of computational parameters within the genetic algorithm framework to determine and implement the most effective parameters and methods. - Validated the effectiveness and reliability of the proposed QCDC-DR-GA algorithm through comparative experiments with four state-of-the-art algorithms. ### Methodology - The paper constructed a mathematical model, viewing the dual cycling problem as a two-machine flow shop scheduling problem, considering a series of constraints. - Used a Hybrid Genetic Algorithm (QCDC-DR-GA) to solve this model, which includes steps such as population initialization, crossover, mutation, fitness calculation, and selection. ### Experimental Results - Demonstrated the superiority of the QCDC-DR-GA algorithm in maximizing the number of dual cycles and minimizing the number of rehandles through comparisons with four existing methods. - Statistical validation further confirmed the effectiveness of the QCDC-DR-GA algorithm. In summary, the paper aims to improve the overall efficiency of port container handling by optimizing the unloading sequence and yard container layout, thereby enhancing the efficiency of dual cycling crane operations and reducing the number of rehandles in the terminal yard.

Optimizing Container Loading and Unloading through Dual-Cycling and Dockyard Rehandle Reduction Using a Hybrid Genetic Algorithm

Heuristic Algorithms for Routing Yard‐side Equipment for Minimizing Loading Times in Container Terminals

A Genetic Algorithm to Solve the Container's Location Allocation Problem in Rear Storage Yard

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

Optimizing multiple equipment scheduling for U‐shaped automated container terminals considering loading and unloading operations

Double-Cycling Strategies for Container Ships and Their Effect on Ship Loading and Unloading Operations

Integrated Resource Assignment and Scheduling Optimization With Limited Critical Equipment Constraints at an Automated Container Terminal

A hybrid speed optimization strategy based coordinated scheduling between AGVs and yard cranes in U-shaped container terminal

Integrated Scheduling of Automated Rail-Mounted Gantries and External Trucks in U-Shaped Container Terminals

A Genetic Algorithm for Integrated Scheduling of Container Handing Systems at Container Terminals from a Low-Carbon Operations Perspective

Collaborative Optimization of Dock Door Assignment and Vehicle Scheduling in Cross-Docking

Simultaneous Load Scheduling of Quay Crane and Yard Crane in Port Container Terminals

Joint Optimization of Pre-Marshalling and Yard Cranes Deployment in the Export Block

An improved genetic algorithm for the berth scheduling with ship-to-ship transshipment operations integrated model

Discrete Dynamic Berth Allocation Optimization in Container Terminal Based on Deep Q-Network

Energy-aware Integrated Scheduling for Container Terminals with Conflict-free AGVs

Collaborative Optimization of Vessel Stowage Planning and Yard Pickup in Automated Container Terminals

Modeling and Optimization of Container Drayage Problem with Empty Container Constraints across Multiple Inland Depots

Optimization of Gantry Crane Scheduling in Container Sea-Rail Intermodal Transport Yard

An optimization approach for coupling problem of berth allocation and quay crane assignment in container terminal

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