期刊文献+

基于混合蚁群算法的货物码垛模型研究 被引量:4

Cargo Palletizing Model Based on Hybrid Ant Colony Algorithm
下载PDF
导出
摘要 为了提高仓储物流中货物装载效率,满足多规格货物码垛的要求,考虑货物的码放顺序、重心和悬空等约束,课题组建立了货物码垛的数学模型,为其设置了可放置点的码放策略,并在此基础上设计了混合蚁群算法搜索货物最优的码放位置和摆放姿态。实例测试结果表明:设计的可放置点的启发式算法更快地求解出最终货物的垛型,混合蚁群算优化后可将垛型的空间利用率提高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.
作者 侯克金 袁锐波 杨灏泉 李焕 HOU Kejin;YUAN Ruibo;YANG Haoquan;LI Huan(Faculty of Mechunical&Electrieal Engineering,Kunming University of Science and Technology,Kunming 650500,China;Yunnan Soft Control Technology Co.,Ltd.,Kunming 650031,China)
出处 《轻工机械》 CAS 2022年第6期96-104,共9页 Light Industry Machinery
基金 云南省科技厅重大科技专项:货箱式物料智能物流关键技术及系统(2022BA045)。
关键词 仓储物流 在线码垛 三维装箱 混合蚁群算法 storage logistics online palletizing three-dimensional packing hybrid ant colony algorithm
  • 相关文献

参考文献12

二级参考文献64

  • 1何琨,黄文奇.三维矩形Packing问题的拟人求解算法[J].中国科学:信息科学,2010,40(12):1586-1595. 被引量:6
  • 2陈建新,杨宇航,龚玲,曾鹏.两种准在线装箱算法[J].计算机工程,2006,32(13):4-5. 被引量:3
  • 3肖教燎,毛燕玲,余国松.一类带约束的装箱问题的在线算法[J].南昌大学学报(理科版),2006,30(6):522-524. 被引量:2
  • 4张德富,魏丽军,陈青山,陈火旺.三维装箱问题的组合启发式算法[J].软件学报,2007,18(9):2083-2089. 被引量:50
  • 5Emile Arts Jan Karel Lenstra(1993), Local Search in Combinatorial Optimization, A Wiley-Interscience Publication
  • 6R Morabito, S Morales. A simple and effective recursive procedure for the manufacturer's pallet loadind problem. Journal of the Operational Research Society,1998,49:819~828
  • 7Andrea lodi, Silvano Martello, Daniele Vigo .Approximation algorithms for the oriented two-dimensional bin packing problem . Europe Journal of Operational Research,1999,112:158~166
  • 8Fuh-Hwa, F Liu, C-J Hsiao. A three-dimensional pallet loading method for single-size boxes. Journal of the Operational Research Society, 1997,48:726~735
  • 9H Gehring, K Menschner, M Meyer. A computer-based heuristic for packing pooled shipment containers. Europe Journal of Operational Research. 1990, 44:277~288
  • 10Wascher G, Hauβner H, Schumann H. An improved ty- pology of cutting and packing problems[J]. European Journal of Operational Research, 2007,183(3):1109- 1130.

共引文献150

同被引文献37

引证文献4

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部