张长勇,翟一鸣.考虑预分配策略的航空货物多箱装载优化[J].包装工程,2020,41(15):75-80.
ZHANG Chang-yong,ZHAI Yi-ming.Multi-container Loading Optimization of Air Cargo Considering Pre-distribution Strategy[J].Packaging Engineering,2020,41(15):75-80. |
| 考虑预分配策略的航空货物多箱装载优化 |
| Multi-container Loading Optimization of Air Cargo Considering Pre-distribution Strategy |
| 投稿时间：2020-01-14 修订日期：2020-08-10 |
| DOI：10.19554/j.cnki.1001-3563.2020.15.012 |
| 中文关键词: 多箱装载 装载顺序约束 预分配策略 极点装载法 |
| 英文关键词: multi-container loading loading order constraint pre-distribution strategy Eps loading method |
| 基金项目:国家自然科学基金青年基金（51707195）；中央高校基本科研业务费专项基金A类（3122016A009） |
|
| 摘要点击次数: |
| 全文下载次数: |
| 中文摘要: |
| 目的 为了解决当前多数装箱算法未考虑装载顺序约束，不能有效解决航空货物装载的实际应用问题，开展多箱装载优化算法研究。方法 首先采用K-means算法对货物进行预分配，将聚类簇特性相同的货物分配到同一个集装箱；然后利用极点法得到极点序列，结合遗传算法进行寻优产生各集装箱的布局方案。结果 对某机场物流公司的160件货物数据进行实验，并与连续性策略进行比较，证明了含预分配策略的极点装载法能够有效避免个别集装箱利用率偏低的情况，并将集装箱利用率的总体方差降到0.51。结论 算法在考虑货物装载顺序约束的情况下，在多箱装载优化中能实现货物的合理分配，具有较好的工程应用性。 |
| 英文摘要: |
| The work aims to research a multi-container loading optimization algorithm, so as to solve the problem that most of the current packaging algorithms do not consider the loading order constraints and cannot effectively solve the problem of practical application of air cargo loading. First, the K-Means algorithm was used for cargo pre-allocation, and the cargoes with the same clustering characteristics were assigned to the same container. Then, the extreme point order was obtained by extreme points (Eps), and the genetic algorithm was used to optimize the layout scheme of each container. 160 cargo data of an airport logistics company were used for experiments and compared with the continuity strategy, which proved that the Eps loading method with pre-allocation strategy could effectively avoid the low utilization of individual container and make the population variance of container utilization drop to 0.51. Considering the constraints of cargo loading order, the algorithm can realize the rational allocation of cargo in multi-container loading optimization and has better engineering applicability. |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
渝公网安备 50010702501716号