Optimization of Heterogeneous Container Loading Problem with Adaptive Genetic Algorithm
This paper studies an optimized container loading problem with the goal of maximizing the 3D space utilization. Based on the characteristics of the mathematical loading model, we develop a dedicated placement heuristic integrated with a novel dynamic space division method, which enables the design o...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2018-01-01
|
| Series: | Complexity |
| Online Access: | http://dx.doi.org/10.1155/2018/2024184 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849402308060774400 |
|---|---|
| author | Xianbo Xiang Caoyang Yu He Xu Stuart X. Zhu |
| author_facet | Xianbo Xiang Caoyang Yu He Xu Stuart X. Zhu |
| author_sort | Xianbo Xiang |
| collection | DOAJ |
| description | This paper studies an optimized container loading problem with the goal of maximizing the 3D space utilization. Based on the characteristics of the mathematical loading model, we develop a dedicated placement heuristic integrated with a novel dynamic space division method, which enables the design of the adaptive genetic algorithm in order to maximize the loading space utilization. We use both weakly and strongly heterogeneous loading data to test the proposed algorithm. By choosing 15 classic sets of test data given by Loh and Nee as weakly heterogeneous data, the average space utilization of our algorithm reaching 70.62% outperforms those of 13 algorithms from the related literature. Taking a set of test data given by George and Robinson as strongly heterogeneous data, the space utilization in this paper can be improved by 4.42% in comparison with their heuristic algorithm. |
| format | Article |
| id | doaj-art-8afef4f21f244e239ce114442f7f87a7 |
| institution | Kabale University |
| issn | 1076-2787 1099-0526 |
| language | English |
| publishDate | 2018-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Complexity |
| spelling | doaj-art-8afef4f21f244e239ce114442f7f87a72025-08-20T03:37:34ZengWileyComplexity1076-27871099-05262018-01-01201810.1155/2018/20241842024184Optimization of Heterogeneous Container Loading Problem with Adaptive Genetic AlgorithmXianbo Xiang0Caoyang Yu1He Xu2Stuart X. Zhu3School of Naval Architecture and Ocean Engineering, Huazhong University of Science and Technology, Wuhan 430074, ChinaSchool of Naval Architecture and Ocean Engineering, Huazhong University of Science and Technology, Wuhan 430074, ChinaSchool of Management, Huazhong University of Science and Technology, Wuhan 430074, ChinaDepartment of Operations, University of Groningen, P.O. Box 800, 9700 AV Groningen, NetherlandsThis paper studies an optimized container loading problem with the goal of maximizing the 3D space utilization. Based on the characteristics of the mathematical loading model, we develop a dedicated placement heuristic integrated with a novel dynamic space division method, which enables the design of the adaptive genetic algorithm in order to maximize the loading space utilization. We use both weakly and strongly heterogeneous loading data to test the proposed algorithm. By choosing 15 classic sets of test data given by Loh and Nee as weakly heterogeneous data, the average space utilization of our algorithm reaching 70.62% outperforms those of 13 algorithms from the related literature. Taking a set of test data given by George and Robinson as strongly heterogeneous data, the space utilization in this paper can be improved by 4.42% in comparison with their heuristic algorithm.http://dx.doi.org/10.1155/2018/2024184 |
| spellingShingle | Xianbo Xiang Caoyang Yu He Xu Stuart X. Zhu Optimization of Heterogeneous Container Loading Problem with Adaptive Genetic Algorithm Complexity |
| title | Optimization of Heterogeneous Container Loading Problem with Adaptive Genetic Algorithm |
| title_full | Optimization of Heterogeneous Container Loading Problem with Adaptive Genetic Algorithm |
| title_fullStr | Optimization of Heterogeneous Container Loading Problem with Adaptive Genetic Algorithm |
| title_full_unstemmed | Optimization of Heterogeneous Container Loading Problem with Adaptive Genetic Algorithm |
| title_short | Optimization of Heterogeneous Container Loading Problem with Adaptive Genetic Algorithm |
| title_sort | optimization of heterogeneous container loading problem with adaptive genetic algorithm |
| url | http://dx.doi.org/10.1155/2018/2024184 |
| work_keys_str_mv | AT xianboxiang optimizationofheterogeneouscontainerloadingproblemwithadaptivegeneticalgorithm AT caoyangyu optimizationofheterogeneouscontainerloadingproblemwithadaptivegeneticalgorithm AT hexu optimizationofheterogeneouscontainerloadingproblemwithadaptivegeneticalgorithm AT stuartxzhu optimizationofheterogeneouscontainerloadingproblemwithadaptivegeneticalgorithm |