基于启发式算法的单航空集装器的装箱优化设计

陈丙成, 李艳华

包装工程(技术栏目) ›› 2020 ›› Issue (17) : 244-251.

PDF(5307 KB)
PDF(5307 KB)
包装工程(技术栏目) ›› 2020 ›› Issue (17) : 244-251. DOI: 10.19554/j.cnki.1001-3563.2020.17.034

基于启发式算法的单航空集装器的装箱优化设计

  • 陈丙成1, 李艳华2
作者信息 +

Optimal Design of Packing for Single Unit Load Device Based on Heuristic Algorithm

  • CHEN Bing-cheng1, LI Yan-hua2
Author information +
文章历史 +

摘要

目的 为了解决当前航空业因航空集装器上货物的组装编排均由人工完成,尚无任何软件系统可以实现自动计算,造成航空货运经济效益和时效性低下的问题,开展航空集装器(ULD)装箱算法研究。方法 应用先进的贪心算法与遗传算法相结合的启发式算法研究单个航空集装器的装箱最优问题。结果 对单个航空集装器(ULD)装箱进行了装箱模型构建和算法优化,使得节省的航空集装器空间得到全部利用,实现最优装箱。结论 文中算法计算出的装载方案较人工计算更精确、更具稳定性,且经济效益更高。后续还有望把这种算法转化为高度智能化的软件系统,对航空货运自动化和工作流程标准化具有一定的推动意义。

Abstract

The paper aims to study the algorithm of unit load device (ULD) to solve the economic benefits and timeliness problems of air cargo in the aviation industry of China because the assembly and arrangement of the cargo on the air container is completed manually, and there is no software system to realize automatic calculation. In this paper, the heuristic algorithm was combined with the advanced greedy algorithm and genetic algorithm to study the optimal packing of single unit load device. The packing model was built and the algorithm for a single unit load device (ULD) was optimized, which can make full use of the space saved by the ULD and realize the optimal packing. The loading scheme proposed is more accurate, more stable and more economical than the manual calculation. In the future, it is expected to transform this algorithm into a highly intelligent software system, which will promote the automation and workflow standardization of air freight.

引用本文

导出引用
陈丙成, 李艳华. 基于启发式算法的单航空集装器的装箱优化设计[J]. 包装工程(技术栏目). 2020(17): 244-251 https://doi.org/10.19554/j.cnki.1001-3563.2020.17.034
CHEN Bing-cheng, LI Yan-hua. Optimal Design of Packing for Single Unit Load Device Based on Heuristic Algorithm[J]. Packaging Engineering. 2020(17): 244-251 https://doi.org/10.19554/j.cnki.1001-3563.2020.17.034

基金

国家重点研发项目(2016YFC0802601)

PDF(5307 KB)

Accesses

Citation

Detail

段落导航
相关文章

/