Logo image
Multi-objective multi-population biased random-key genetic algorithm for the 3-D container loading problem
Journal article   Peer reviewed

Multi-objective multi-population biased random-key genetic algorithm for the 3-D container loading problem

Jia-Nian Zheng, Chen-Fu Chien and Mitsuo Gen
Computers and Industrial Engineering, Vol.89, pp.80-87
01/11/2015

Abstract

Container loading Cutting and packing Fuzzy logic controller Genetic algorithm Multi-objective genetic algorithm
The container loading problem (CLP) has important industrial and commercial application for global logistics and supply chain. Many algorithms have been proposed for solving the 2D/3D container loading problem, yet most of them consider single objective optimization. In practice, container loading involves optimizing a number of objectives. This study aims to develop a multi-objective multi-population biased random-key genetic algorithm for the three-dimensional single container loading problem. In particular, the proposed genetic algorithm applied multi-population strategy and fuzzy logic controller (FLC) to improve efficiency and effectiveness. Indeed, the proposed approach maximizes the container space utilization and the value of total loaded boxes by employing Pareto approach and adaptive weights approach. Numerical experiments are designed to compare the results between the proposed approach and existing approaches in hard and weak heterogeneous cases to estimate the validity of this approach. The results have shown practical viability of this approach. This study concludes with discussions of contributions and future research directions.

Metrics

1 Record Views

Details

Logo image