Logo image
Multi-Objective Multi-Population Biased Random-Key Genetic Algorithm for the 3-D Container Loading Problem
Conference paper

Multi-Objective Multi-Population Biased Random-Key Genetic Algorithm for the 3-D Container Loading Problem

J.-N. Zheng, M. Gen and Chen-Fu Chien
Proceedings of 9th International Conference on Intelligent Manufacturing and Logistics Systems & 2013 International Symposium on Semiconductor Manufacturing Intelligence (IML2013&ISMI2013) Proceedings of 9th International Conference on Intelligent Manufacturing and Logistics Systems & 2013 International Symposium on Semiconductor Manufacturing Intelligence (IML2013&ISMI2013)
2013

Abstract

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