|本期目录/Table of Contents|

[1]邵泽熠,董宝力.基于改进遗传 K 均值算法的多品种小批量订单分批方法[J].浙江理工大学学报,2018,39-40(自科6):732-738.
　SHAO Zeyi,DONG Baoli.Multivariety small batch order batching method based  on improved genetic K means algorithm[J].Journal of Zhejiang Sci-Tech University,2018,39-40(自科6):732-738.
点击复制

基于改进遗传 K 均值算法的多品种小批量订单分批方法()
分享到：

浙江理工大学学报[ISSN:1673-3851/CN:33-1338/TS]

卷:
第39-40卷
期数:
2018年自科6期
页码:
732-738
栏目:
出版日期:
2018-11-10

文章信息/Info

Title:
Multivariety small batch order batching method based  on improved genetic K means algorithm
文章编号:
1673-3851 (2018) 11-0732-07
作者:
邵泽熠; 董宝力
浙江理工大学机械与自动控制学院，杭州 310018
Author(s):
SHAO Zeyi;  DONG Baoli
Faculty of Mechanical Engineering & Automation, Zhejiang Sci-Tech University, Hangzhou 310018, China
关键词:
订单分批拣选; 初始聚类优化; K 均值算法; 遗传算法; 穿越型路径
分类号:
F253.4
文献标志码:
A
摘要:
针对货品种类多且库位分散的多品种小批量订单问题，构建了以订单相似度最高为目标的分批拣选优化模型，并采用改进遗传 K 均值算法对模型进行求解。针对传统K 均值算法中K值人为确定造成聚类结果误差大的缺点，采用密度和最小距离综合最优指标确定多个初始聚类中心，并运用改进遗传K 均值算法确定最优分批数量，进行订单分批优化；得到分批结果后，用穿越式路径方法计算拣选距离，并与简单分批得到的距离进行对比。以某机械设备生产公司售后服务备件仓的订单分批拣选问题为对象进行仿真实验，结果表明该方法有效。

参考文献/References:

［1］ 赵兰.基于拣选和分拣时间的订单分批优化方法研究与应用［D］.武汉:华中科技大学,2015:2-3.
［2］ Petersen C G, Aase G. A comparison of picking, storage, and routing policies in manual order picking［J］. International Journal of Production Economics,2005,92(1):11-19.
［3］ 李诗珍,王转,张克诚.配送中心拣货作业中的订单分批策略研究［J］.物流技术,2002(4):31-33.
［4］ Koster R D, LeDuc T, Roodbergen K J. Design and control of warehouse order picking: A literature review［J］. European Journal of Operational Research,2007,182(2):481-501.
［5］ 王旭坪,张珺,马骏.考虑完成期限的电子商务在线订单分批模型及算法［J］.管理科学,2014(6):103-113.
［6］ 文坚,马士华.基于时间延迟的订单分批策略研究［J］.物流技术与应用,2005,9(4):92-95.
［7］ 李晓杰.移动货架仓库系统中货位分配和订单分批联合优化研究［D］.北京:清华大学,2016:8-13.
［8］ 马廷伟,雷全胜,李军,等.粒子群算法及其在订单分批中的应用研究［J］.物流科技,2016,39(3):4-8.
［9］ 李诗珍,杜文宏.基于聚类分析的订单分批拣货模型及启发式算法［J］.统计与决策,2008(12):53-56.
［10］ 胡小建,韦超豪.基于Canopy和 k means算法的订单分批优化［J］.合肥工业大学学报(自然科学版),2017,40(3):414-419.
［11］ 薛卫,杨荣丽,赵南,等.空间密度相似性度量K means算法［J］.小型微型计算机系统,2018,39(1):53-57.

备注/Memo

备注/Memo:
收稿日期： 2018-06-29
网络出版日期： 2018-09-03
基金项目： 国家自然科学基金项目(51475434)
作者简介： 邵泽熠(1994-)，男，浙江绍兴人，硕士研究生，主要从事精益生产方面的研究
通信作者： 董宝力，E-mail:tydbl@zstu.edu.cn
更新日期/Last Update: 2018-11-09