侯克金, 袁锐波*, 杨灏泉, 李焕.基于混合蚁群算法的货物码垛模型研究[J].轻工机械,2022,40(6):96-104 |
基于混合蚁群算法的货物码垛模型研究 |
Cargo Palletizing Model Based on Hybrid Ant Colony Algorithm |
|
DOI:10.3969/j.issn.1005 2895.2022.06.016 |
中文关键词: 仓储物流 在线码垛 三维装箱 混合蚁群算法 |
英文关键词:storage logistics online palletizing three dimensional packing hybrid ant colony algorithm |
基金项目:云南省科技厅重大科技专项:货箱式物料智能物流关键技术及系统(2022BA045)。 |
|
摘要点击次数: 242 |
全文下载次数: 231 |
中文摘要: |
为了提高仓储物流中货物装载效率,满足多规格货物码垛的要求,考虑货物的码放顺序、重心和悬空等约束,课题组建立了货物码垛的数学模型,为其设置了可放置点的码放策略,并在此基础上设计了混合蚁群算法搜索货物最优的码放位置和摆放姿态。实例测试结果表明:设计的可放置点的启发式算法更快地求解出最终货物的垛型,混合蚁群算优化后可将垛型的空间利用率提高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." |
查看全文 查看/发表评论 下载PDF阅读器 |
关闭 |