| 摘要: |
| 目的 为了解决当前航空业因航空集装器上货物的组装编排均由人工完成，尚无任何软件系统可以实现自动计算，造成航空货运经济效益和时效性低下的问题，开展航空集装器装箱算法研究。方法 充分利用精英选择策略的精英遗传算法和轮盘赌的简单遗传算法相结合，研究多航空集装器的装箱最优问题。结果 以某航空公司的某国际航线选取了20 d的历史数据来进行实验，计算得出，国际航线平均舱位利用率提升了5%。结论 对多航空集装器装箱进行了装箱模型构建和算法优化，提升了航空货运舱容利用率，装载得到了有效地优化，实现了装箱最优。 |
| 关键词: 混合遗传算法 航空集装器 装箱优化 设计 |
| DOI：10.19554/j.cnki.1001-3563.2021.05.023 |
| 分类号:U169 |
| 基金项目:国家重点研发项目(2016YFC0802601) |
|
| Optimal Design of Packing for Multi Unit Load Device Based on Hybrid Genetic Algorithm |
|
CHEN Bing-cheng1, LI Yan-hua2
|
|
(1.China Southern Airlines Co., Ltd., Shanghai 201803, China;2.Beijing Jiaotong University, Beijing 100044, China)
|
| Abstract: |
| The work aims to study the algorithm of unit load device to solve the problems that in the aviation industry of China, the assembly and arrangement of the cargo on the air container is completed manually, and there is no software system to realize automatic calculation. The elite genetic algorithm which made full use of the elite selection strategy was combined with the simple genetic algorithm of roulette to study the optimal packing of multi unit load device. Historical data of 20 d of an international airline were selected for experiment. The result showed that availability of space in the international route was increased by 5%. The packing model was built and the algorithm of multi unit load device was optimized. It improves the use ratio of air freight hold capacity, effectively improves the packing and achieves optimal packing. |
| Key words: hybrid genetic algorithm unit load device packing optimization design |
渝公网安备 50010702501716号