陈丙成,李艳华.基于启发式算法的单航空集装器的装箱优化设计[J].包装工程,2020,41(17):244-251.
CHEN Bing-cheng,LI Yan-hua.Optimal Design of Packing for Single Unit Load Device Based on Heuristic Algorithm[J].Packaging Engineering,2020,41(17):244-251. |
| 基于启发式算法的单航空集装器的装箱优化设计 |
| Optimal Design of Packing for Single Unit Load Device Based on Heuristic Algorithm |
| 投稿时间：2020-04-19 修订日期：2020-09-10 |
| DOI：10.19554/j.cnki.1001-3563.2020.17.034 |
| 中文关键词: 启发式算法 航空集装器 装箱优化 优化 |
| 英文关键词: heuristic algorithm Unit Load Device packing optimization |
| 基金项目:国家重点研发项目（2016YFC0802601） |
|
| 摘要点击次数: |
| 全文下载次数: |
| 中文摘要: |
| 目的 为了解决当前航空业因航空集装器上货物的组装编排均由人工完成，尚无任何软件系统可以实现自动计算，造成航空货运经济效益和时效性低下的问题，开展航空集装器（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. |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
渝公网安备 50010702501716号