摘要
目的为了解决当前航空业因航空集装器上货物的组装编排均由人工完成,尚无任何软件系统可以实现自动计算,造成航空货运经济效益和时效性低下的问题,开展航空集装器(ULD)装箱算法研究。方法应用先进的贪心算法与遗传算法相结合的启发式算法研究单个航空集装器的装箱最优问题。结果对单个航空集装器(ULD)装箱进行了装箱模型构建和算法优化,使得节省的航空集装器空间得到全部利用,实现最优装箱。结论文中算法计算出的装载方案较人工计算更精确、更具稳定性,且经济效益更高。后续还有望把这种算法转化为高度智能化的软件系统,对航空货运自动化和工作流程标准化具有一定的推动意义。
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.
作者
陈丙成
李艳华
CHEN Bing-cheng;LI Yan-hua(China Southern Airlines Co.,Ltd.,Shanghai 201803,China;Beijing Jiaotong University,Beijing 100044,China)
出处
《包装工程》
CAS
北大核心
2020年第17期244-251,共8页
Packaging Engineering
基金
国家重点研发项目(2016YFC0802601)。
关键词
启发式算法
航空集装器
装箱优化
优化
heuristic algorithm
Unit Load Device
packing optimization
