Abstract
Aiming at the three-dimensional container loading problem with maximum space utilization as the goal, this research proposes an improved genetic algorithm based on the priority retention strategy to solve it. First, based on the analysis of existing related research deficiencies, the basic improvement concept of the priority retention strategy is proposed. Second, the basic process of improving the genetic algorithm is designed according to the characteristics of the problem, focusing on the detailed implementation of crossover and mutation. Finally, through experimental simulation, the solution results and algorithm performance are compared and analyzed. Experiments have proved that the algorithm has better solution results (about 14% better than the compared algorithm), the convergence is more stable, and energy consumption meet general needs. Therefore, this algorithm has relatively excellent iterative performance.
Cite this article
Download Citations
CHEN Yuan-wen.
Three-Dimensional Container Loading Problem Based on Genetic Algorithm with Priority Retention Strategy[J]. Packaging Engineering. 2021(15): 211-218 https://doi.org/10.19554/j.cnki.1001-3563.2021.15.026
{{custom_sec.title}}
{{custom_sec.title}}
{{custom_sec.content}}