基于图论的聚类算法在订单分批问题中的应用

摘要：

首先阐述了传统的基于相似巷道的订单分批模型的原理,然后根据图论和聚类分析的相关原理,建立了基于图论的聚类算法订单分批模型,最后通过一个实际的算例,以最小拣选路径为目标函数,分别对未分批订单、基于巷道相似性分批的订单和基于图论的聚类算法分批的订单结果进行了比较,从而论证了该算法的有效性.

关键词：拣选作业、订单分批、图论、聚类分析

所属期刊栏目：36

分类号：F224;F252.21(经济计算、经济数学方法)

资助基金：北京市属高等学校青年拔尖人才培育计划项目CIT&TCD201504052;北京物资学院青年运河学者资助项目;北京物资学院国家级科研项目培训基金

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

页数：共5页

页码：112-116