考虑预分配策略的航空货物多箱装载优化

【类型】期刊

【作者】张长勇 翟一鸣  

【刊名】包装工程

【关键词】 装载顺序约束,预分配策略,极点装载法,多箱装载

【摘要】目的为了解决当前多数装箱算法未考虑装载顺序约束,不能有效解决航空货物装载的实际应用问题,开展多箱装载优化算法研究。方法首先采用K-means算法对货物进行预分配,将聚类簇特性相同的货物分配到同一个集装箱;然后利用极点法得到极点序列,结合遗传算法进行寻优产生各集装箱的布局方案。结果对某机场物流公司的160件货物数据进行实验,并与连续性策略进行比较,证明了含预分配策略的极点装载法能够有效避免个别集装箱利用率偏低的情况,并将集装箱利用率的总体方差降到0.51。结论算法在考虑货物装载顺序约束的情况下,在多箱装载优化中能实现货物的合理分配,具有较好的工程应用性。

【年份】2021

【作者单位】中国民航大学电子信息与自动化学院;

【期号】15

【页码】75-80

【全文挂接】全文挂接