基于K-means的航空行李快速装箱算法

摘要：

以航空行李装箱为研究对象,提出了一种高效算法.基于K-means聚类从体积、质量两方面考察每件行李,按实际需求将行李分为若干小类,拆散一个强异构问题为多个弱异构问题,结合"砌墙式"思想,设计了"面填充"与"箱填充"两阶段码放策略.采用实际旅客行李数据与国际经典算例(BR1～BR7)试验,证明了布局的合理性与效率的突出优势.并且,K-means聚类的引入使算法具有解算时间随异构性的增强而降低的优良特性,架起了机器学习算法与传统装箱问题的桥梁.

关键词：航空行李、三维布局、快速装箱、K-means聚类、组合优化

所属期刊栏目：37

分类号：TS485.3(烟草工业)

资助基金：国家自然科学基金青年基金资助项目51707195;天津市自然科学基金重点支持项目12JCZDJC34200

在线出版日期：2019-07-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：38-42,4