基于混合蚁群算法的货物码垛模型研究

Cargo Palletizing Model Based on Hybrid Ant Colony Algorithm

为了提高仓储物流中货物装载效率,满足多规格货物码垛的要求,考虑货物的码放顺序、重心和悬空等约束,课题组建立了货物码垛的数学模型,为其设置了可放置点的码放策略,并在此基础上设计了混合蚁群算法搜索货物最优的码放位置和摆放姿态。实例测试结果表明:设计的可放置点的启发式算法更快地求解出最终货物的垛型,混合蚁群算优化后可将垛型的空间利用率提高9.11%,且垛型更加稳定且高度更低。课题组提出的码垛数学模型能够给出合理的码放方案,为货物的在线码垛提供有效技术支持。

In order to improve the efficiency of cargo loading in storage logistics and satisfy the requirements of multi-specification cargo stacking, considering the constraints of cargo palletizing sequence, center of gravity, suspension, etc., a mathematical model of cargo palletizing was established, and a stacking strategy for placeable points was set for it. On this basis, a hybrid ant colony algorithm was designed to search for the optimal stacking position and posture of cargo. Test results show that designed heuristic algorithm for placing points can quickly solve the final stacking shape of cargo. After the optimization of hybrid ant colony calculation, the space utilization rate of the stacking shape can be increased by 9.11%, and the stacking shape is more stable and lower in height. The proposed palletizing mathematical model can give a reasonable palletizing scheme and provide technical support for the online palletizing of cargo.