基于遗传算法的三维装箱问题优化研究  

Optimization Research of 3D Bin Packing Problem Based on Genetic Algorithm

作　　者：贾康 JIA Kang

机构地区：[1]上海市智能制造及机器人重点实验室 [2]上海大学机电工程与自动化学院

出　　处：《计量与测试技术》2023年第7期75-78,共4页Metrology & Measurement Technique

摘　　要：在工业化自动装卸货物场景下,考量稳定性、方向性和重量等约束条件,提出一种将三空间划分策略和遗传算法相结合的三维装箱优化算法。本文通过介绍三维装箱问题,分析比较常用算法,最终使用遗传算法实现装箱过程;在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.

关 键 词：三空间划分策略 遗传算法 三维装箱问题 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]