论文摘要
以航空行李装箱为研究对象,提出了一种高效算法。基于K-means聚类从体积、质量两方面考察每件行李,按实际需求将行李分为若干小类,拆散一个强异构问题为多个弱异构问题,结合"砌墙式"思想,设计了"面填充"与"箱填充"两阶段码放策略。采用实际旅客行李数据与国际经典算例（BR1～BR7）试验,证明了布局的合理性与效率的突出优势。并且,K-means聚类的引入使算法具有解算时间随异构性的增强而降低的优良特性,架起了机器学习算法与传统装箱问题的桥梁。
论文目录
文章来源
类型: 期刊论文
作者: 张长勇,吴智博,王艳芳
关键词: 航空行李,三维布局,快速装箱,聚类,组合优化
来源: 包装与食品机械 2019年03期
年度: 2019
分类: 工程科技Ⅰ辑,工程科技Ⅱ辑
专业: 航空航天科学与工程
单位: 中国民航大学电子信息与自动化学院
基金: 国家自然科学基金青年基金资助项目(51707195),天津市自然科学基金重点支持项目(12JCZDJC34200)
分类号: V354
页码: 38-42+4
总页数: 6
文件大小: 1320K
下载量: 263