位置:成果数据库 > 期刊 > 期刊详情页
基于Canopy和k-means算法的订单分批优化
  • ISSN号:1003-5060
  • 期刊名称:《合肥工业大学学报:自然科学版》
  • 时间:0
  • 分类:F253.4[经济管理—国民经济]
  • 作者机构:合肥工业大学管理学院,安徽合肥230009
  • 相关基金:国家自然科学基金资助项目(71201044)
中文摘要:

3C章针对物流企业的订单分批问题,提出了改进的Canopy-k-means算法。该算法是采用Canopy算法依据最大最小原则生成初始聚类中心,并使用k-means聚类算法对其进行优化获取分批结果的。此外,文章针对不同规模的订单数据集,比较了该算法和先来先服务(firstcomefirstserved,FCFS)、k-means以及Canopy-k-means算法的实际效果,实验结果表明:该算法可以避免k-means算法中k值选取的盲目性,同时可以有效地提高分拣效率以及降低分拣批次。

英文摘要:

To solve the order batching problem of logisitics company, the improved Canopy-k-means al- gorithm is proposed. In this algorithm, the initial cluster centers are generated based on the principle of maximum and minimum by using Canopy algorithm. Then the k-means clustering algorithm is used to optimize it and obtain batch results. For different sizes of order data sets, the comparison between the proposed algorithm and the first come first served(FCFS), k-means and Canopy-k-means algo- rithm in terms of the actual effect is conducted. The experimental results show that the proposed method avoids the blindness in selecting k value in k-means algorithm, improves the sorting efficiency and reduces sorting batch numbers.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《合肥工业大学学报:自然科学版》
  • 中国科技核心期刊
  • 主管单位:中华人民共和国教育部
  • 主办单位:合肥工业大学
  • 主编:何晓雄
  • 地址:合肥市屯溪路193号
  • 邮编:230009
  • 邮箱:XBZK@hfut.edu.cn
  • 电话:0551-2905639
  • 国际标准刊号:ISSN:1003-5060
  • 国内统一刊号:ISSN:34-1083/N
  • 邮发代号:26-61
  • 获奖情况:
  • 1999中国优秀高校自然科学学报,1997华东地区优秀期刊,1998安徽省优秀科技期刊,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:19655