Abstract:Three-dimensional single container weakly heterogeneous loading problem is one of the most classical taskswhich has various applications in manufacture and logistics industry. Solving this problem could improvetransportation efficiency to bring great benefit to shipping customers. During the last two decades, manyheuristic, meta-heuristic and hybrid algorithms have been proposed to maximize container volume utilizationto reduce the waste of container space significantly. Despite their success in many real-world applications, itis still a challenging task to recommend satisfactory loading levels within a limited time frame when clientsapproach for options of different combinations of shipping items. In this paper, we propose a novel multi-strategy hybrid heuristic algorithm to achieve timely planning for clients in a required short time frame.In specific, a probabilistic model is used to combine the strength of two optimization strategies, i.e. an antcolony method and a constructive greedy method, to speed up the optimization process and ensure betterconvergence. In addition, a tree pruning strategy is designed to further improve the efficiency of the hybridheuristic algorithm. Extensive experiments demonstrate the effectiveness of our method in terms of bothvolume utilization rate and algorithm processing speed compared to state-of-the-art methods. Based on thecomparison results by using BR dataset, we achieved averagely 94.31% volume utilization rate and 50.16 s processing speed, which is the best performance by considering both algorithm effectiveness and efficiency.Further, our proposed method has been deployed in a real business case to provide plan solutions to individualcustomer shipping requests and achieved high customer satisfaction rate

Intelligent hybrid genetic algorithm for container ship loading

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

General Cargo Ship Loading Problems Based on the Hybrid Genetic Algorithm

Modeling and genetic algorithm for loading sequence optimization of containership

Optimization of Heterogeneous Container Loading Problem with Adaptive Genetic Algorithm

A Discussion of Adaptive Genetic Algorithm, Solving Container-Loading Problem

A Hybrid Simulated Annealing Algorithm for Container Loading Problem

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

A new optimal algorithm for multi-containers packing problem

Ant Colony Optimization Algorithm Based on Space Division for Container Loading Problem

A Hybrid Genetic Algorithm for the Loading Problem of Multiple-type Flatcars

Multi-strategy Hybrid Heuristic Algorithm for Single Container Weakly Heterogeneous Loading Problem

A Port Choice Model for International Container Transship Based on Genetic Algorithms

Hybrid Genetic Algorithm for Three-dimension Container Packing Problem Based on Space Optimization

Bacteria foraging optimization algorithm for container loading problem

A New Model for Multi-Port Berth Allocation Problem Based on an Improved Genetic Algorithm

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

Scheduling Two-Transtainer Systems for Loading Operation of Containers Using Revised Genetic Algorithm

Genetic Optimization-Based Scheduling In Maritime Cyber Physical Systems

Study on Single Truck Loading of Transportation Based on Genetic Algorithm

Digital system for dynamic container loading with neural network-based memory exploiting hybrid genetic algorithm for carbon reduction