求解货物在线装箱问题的融合算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

U294.5 TP306.1

基金项目:

国家自然科学基金青年基金(51707195)、中国民航大学科研启动基金(2013QD02S)第一作者:张长勇(1978—),男,汉族,河北省,博士,副教授。研究方向:智能电器与机场自动化。E-mail:cyzhang@cauc.edu.cn。*通信作者:刘佳瑜(1996—),女,汉族,山西省,硕士。研究方向:机场自动化技术。E-mail:2019022170@cauc.edu.cn。 (Electronic Information and Automation College, Civil Aviation University of China, Tianjin 300300, China)


Fusion Algorithm for Solving the Problem of Online Cargo Packing
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    实现集装箱的自动码放规划对于提高装箱容积率、提高经济效益具有重要意义。本文针对货物在线码放过程中存在的多种实际约束,提出一种由在线装箱极值点算法(Online Improved Extreme Point, IE)与模拟退火算法(SA)结合的在线融合码放算法IES,考虑货物尺寸约束,质量约束与装载顺序约束设定多种码放规则以及优化函数,对IE算法中角点坐标序列进行实时迭代更新,并将该角点序列作为初始解序列,基于模拟退火优越的局部搜索能力以及算法的灵活性,两者融合来寻求全局最优角点解坐标。实验结果表明IES算法平均容积率达到89.17%,相比IE算法提高10.34%,证明IES算法在强异构货物实时码放和提高集装箱容积率方面有较好效果。该算法提高了三维装箱算法的工程性,为实现集装箱货物的自动码放创造了必要条件。

    Abstract:

    Aiming at the various practical constraints in the process of online cargo stacking, an online fusion stacking algorithm IES was proposed, which combined Online Improved Extreme Point (IE) and simulated annealing algorithm (SA), considering the size of the cargo Constraints, quality constraints and loading sequence constraints seted a variety of stacking rules and optimization functions, real-time iterative update of the corner coordinate sequence in the IE algorithm, and used the corner sequence as the initial solution sequence, based on the superior local search capability of simulated annealing as well as the flexibility of the algorithm, the two merge to find the global optimal corner solution coordinates. Experimental data shows that the average volume rate of the IES algorithm reaches 89.17%, which is 10.34% higher than the IE algorithm, which proves that the proposed method has a good effect in real-time stacking of strong heterogeneous cargo and improving the volume rate of containers. This algorithm can be applied to all industries related to cargo packing, including railways, highways, aviation and shipping, and provides new ideas for practical engineering applications of packing problems in the future.

    参考文献
    相似文献
    引证文献
引用本文

张长勇,刘佳瑜,王艳芳. 求解货物在线装箱问题的融合算法[J]. 科学技术与工程, 2021, 21(11): 4513-4518.
Zhang Changyong, Liu Jiayu, Wang Yanfang. Fusion Algorithm for Solving the Problem of Online Cargo Packing[J]. Science Technology and Engineering,2021,21(11):4513-4518.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2020-07-21
  • 最后修改日期:2021-02-08
  • 录用日期:2020-12-20
  • 在线发布日期: 2021-05-17
  • 出版日期:
×
律回春渐,新元肇启|《科学技术与工程》编辑部恭祝新岁!
亟待确认版面费归属稿件,敬请作者关注