10.3969/j.issn.1005-1295.2019.03.009
基于K-means的航空行李快速装箱算法
以航空行李装箱为研究对象,提出了一种高效算法.基于K-means聚类从体积、质量两方面考察每件行李,按实际需求将行李分为若干小类,拆散一个强异构问题为多个弱异构问题,结合"砌墙式"思想,设计了"面填充"与"箱填充"两阶段码放策略.采用实际旅客行李数据与国际经典算例(BR1~BR7)试验,证明了布局的合理性与效率的突出优势.并且,K-means聚类的引入使算法具有解算时间随异构性的增强而降低的优良特性,架起了机器学习算法与传统装箱问题的桥梁.
航空行李、三维布局、快速装箱、K-means聚类、组合优化
37
TS485.3(烟草工业)
国家自然科学基金青年基金资助项目51707195;天津市自然科学基金重点支持项目12JCZDJC34200
2019-07-22(万方平台首次上网日期,不代表论文的发表时间)
共6页
38-42,4