基于蚁群算法的定制化门窗材空极大空间码垛策略研究

曲文, 蒋志维, 丁禹程, 杨春梅, 石昌玉

包装工程(技术栏目) ›› 2024 ›› Issue (13) : 238-246.

PDF(2918 KB)
PDF(2918 KB)
包装工程(技术栏目) ›› 2024 ›› Issue (13) : 238-246. DOI: 10.19554/j.cnki.1001-3563.2024.13.027

基于蚁群算法的定制化门窗材空极大空间码垛策略研究

  • 曲文, 蒋志维, 丁禹程, 杨春梅, 石昌玉
作者信息 +

Stacking Strategy of Customized Door and Window Materials with Empty Maximal Spaces Based on Ant Colony Algorithm

  • QU Wen, JIANG Zhiwei, DING Yucheng, YANG Chunmei, SHI Changyu
Author information +
文章历史 +

摘要

目的 提高货物装载效率,满足定制化门窗材码垛要求,提高托盘码垛的空间利用率。方法 首先根据实际情况构建门窗材码垛的数学模型,然后针对门窗材在码垛托盘内的空间利用率问题,制定空极大空间的码放策略,并采用蚁群算法来寻找门窗材最优的码放位置和摆放姿态,最后与传统经验算法的空间利用率进行对比。结果 在相同订单样本量下,文中的蚁群算法相较于传统的经验算法,可将垛型的空间利用率提高8.82%,且所得垛型的高度更低、稳定性更强。结论 所提出的数学模型能够为门窗材在线码垛的整体垛型优化提供理论依据。

Abstract

The work aims to enhance the loading efficiency of goods and meet the stacking requirements of customized door and window materials, so as to improve the space utilization of pallet stacking. Firstly, a mathematical model for stacking doors and windows materials was constructed based on practical situations. Subsequently, in allusion to the issue of spatial utilization of door and window materials within stacking pallets, a stacking strategy employing empty maximal spaces was devised. An ant colony algorithm was designed to search for the optimal stacking position and orientation for door and window materials. Finally, a comparison of spatial utilization rates was conducted with traditional empirical algorithms. The results indicated that, under the same order sample size, the ant colony algorithm proposed in this study could improve the spatial utilization rate of stacks by 8.82% compared with traditional empirical algorithms. Additionally, the obtained stacking configurations exhibited lower stack heights and greater stability. The mathematical model proposed in this study provides a basis for the overall optimization of stacking configurations for online stacking of door and window materials.

引用本文

导出引用
曲文, 蒋志维, 丁禹程, 杨春梅, 石昌玉. 基于蚁群算法的定制化门窗材空极大空间码垛策略研究[J]. 包装工程(技术栏目). 2024(13): 238-246 https://doi.org/10.19554/j.cnki.1001-3563.2024.13.027
QU Wen, JIANG Zhiwei, DING Yucheng, YANG Chunmei, SHI Changyu. Stacking Strategy of Customized Door and Window Materials with Empty Maximal Spaces Based on Ant Colony Algorithm[J]. Packaging Engineering. 2024(13): 238-246 https://doi.org/10.19554/j.cnki.1001-3563.2024.13.027

基金

中央高校基本科研业务费专项资金(2572020DR12,2572023CT14-06);黑龙江省重点研发项目(SC2022ZX01A0183)

PDF(2918 KB)

Accesses

Citation

Detail

段落导航
相关文章

/