摘要
在工业化自动装卸货物场景下,考量稳定性、方向性和重量等约束条件,提出一种将三空间划分策略和遗传算法相结合的三维装箱优化算法。本文通过介绍三维装箱问题,分析比较常用算法,最终使用遗传算法实现装箱过程;在MATLAB中开发一个简单的装箱系统,并可视化装箱结果。试验证明:该算法不仅对求解三维装箱问题具有优异的空间特性,而且对空间利用率有所提升。
Considering the constraints such as stability,directivity and weight,a three-dimensional packing optimization algorithm combining three-space partitioning strategy and genetic algorithm is proposed in the industrial automatic loading and unloading scenario.This paper introduces the three-dimensional packing problem,analyzes the common algorithms,and finally uses genetic algorithm to realize the packing process.Develop a simple packing system in MATLAB and visualize the packing results.Experiments show that the algorithm not only has excellent spatial characteristics for solving three-dimensional packing problems,but also improves the space utilization rate.
出处
《计量与测试技术》
2023年第7期75-78,共4页
Metrology & Measurement Technique
关键词
三空间划分策略
遗传算法
三维装箱问题
three-space partition strategy
genetic algorithm
three-dimensional packing problem
