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

• 作者: 吴智博 张长勇 王艳芳
• 来源期刊: 包装与食品机械
• 学科: 工学
• 关键词: 航空行李 三维布局 快速装箱 K-means聚类 组合优化
• 年，卷（期）: 2019,（3）
• 所属期刊栏目: 设计计算
• 页码范围: 38-42,4
• 页数: 6页
• 分类号: TS485.3
• 字数: 4426字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-1295.2019.03.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张长勇	中国民航大学电子信息与自动化学院	18	29	3.0	4.0
2	王艳芳	中国民航大学电子信息与自动化学院	3	5	1.0	2.0
3	吴智博	中国民航大学电子信息与自动化学院	4	2	1.0	1.0