当前位置: 首页> 交通中文期刊数据库 >详情
原文传递 基于图论的聚类算法在订单分批问题中的应用
题名: 基于图论的聚类算法在订单分批问题中的应用
正文语种: 中文
作者: 吴天行;郭键;
关键词: 拣选作业;订单分批;图论;聚类分析
摘要: 首先阐述了传统的基于相似巷道的订单分批模型的原理,然后根据图论和聚类分析的相关原理,建立了基于图论的聚类算法订单分批模型,最后通过一个实际的算例,以最小拣选路径为目标函数,分别对未分批订单、基于巷道相似性分批的订单和基于图论的聚类算法分批的订单结果进行了比较,从而论证了该算法的有效性。
期刊名称: 物流技术
出版年: 2017
期: 08
页码: 112-116
检索历史
应用推荐