张长勇,翟一鸣,张倩倩,王艳芳.考虑装载顺序约束的航空货物装箱问题研究[J].包装工程,2021,42(1):150-156.
ZHANG Chang-yong,ZHAI Yi-ming,ZHANG Qian-qian,WANG Yan-fang.Air Cargo Packing Considering Loading Order Constraints[J].Packaging Engineering,2021,42(1):150-156. |
| 考虑装载顺序约束的航空货物装箱问题研究 |
| Air Cargo Packing Considering Loading Order Constraints |
| 投稿时间：2020-05-19 |
| DOI：10.19554/j.cnki.1001-3563.2021.01.021 |
| 中文关键词: 装载顺序约束 拟人启发式算法 遗传算法 可视化 稳定性 |
| 英文关键词: loading order constraint personification heuristic algorithm genetic algorithm visualization stability |
| 基金项目:国家自然科学基金青年基金(51707195);中央高校基本科研业务费专项基金(3122016A009);波音基金(20190621062) |
|
| 摘要点击次数: |
| 全文下载次数: |
| 中文摘要: |
| 目的 以航空货运背景下流水线上货物的装箱问题为研究对象，旨在最大化地利用集装箱装载空间。方法 在考虑货物装载顺序、质量、体积、不重叠、稳定性等一系列现实约束的条件下，建立集装箱堆码模型，设计一种拟人启发式与遗传相结合的组合启发式算法。首先通过设定规则并赋予权重，得到有序可放置点集合，采用拟人启发式算法构建货物装载策略，得到初始装箱方案;然后通过遗传算法中的交叉、变异操作对方案进行寻优，在可行方案中选出集装箱空间利用率最大的装箱方案;最后采用某机场物流公司的实际货物数据进行实验，并实现装载方案的可视化。结果 相较于混合模拟退火算法，组合启发式算法收敛性好，搜索速度快，能够在较短的时间内得到空间利用率较高的装载方案，货物垛形规划更为紧凑，稳定性更高。结论 所提算法对于不同种类的货物有着更好的适应性，能够实现强异构货物的合理布局，保证了货物装载过程中垛形的稳定性，可为航空货物装箱问题的工程应用提供参考。 |
| 英文摘要: |
| The work aims to maximize the use of container loading space with the packing problem of goods on the assembly line under the background of air freight as the research object. Considering a series of realistic constraints such as cargo loading order, quality, volume, non-overlap, stability, etc., a container stacking model was established, and a combined heuristic algorithm combining anthropomorphic heuristics and genetics was designed. First, by setting rules and assigning weights, an ordered set of peaceable points was obtained, and the anthropomorphic heuristic algorithm was used to construct the cargo loading strategy to obtain the initial packing solution; then the solution was optimized through crossover and mutation operations in the genetic algorithm. Among the feasible schemes, the packing scheme with the largest container space utilization rate was selected; finally, the actual cargo data of an airport logistics company was used for the experiment, and the loading scheme was visualized. Compared with the hybrid simulated annealing algorithm, the combined heuristic algorithm had good convergence, fast search speed, and can obtain a loading solution with a high space utilization rate in a short period of time, and the cargo stack planning was more compact and more stable. The proposed algorithm has better adaptability to different kinds of cargoes, can realize the reasonable layout of strong heterogeneous cargoes, guarantee the stability of the stacking shape during cargo loading, and provide a reference for the engineering application of air cargo packing. |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
|
|
|
渝公网安备 50010702501716号