基于改进遗传K-均值算法的多品种小批量订单分批方法

• 作者: 董宝力 邵泽熠
• 来源期刊: 浙江理工大学学报（自然科学版）
• 学科: 经济
• 关键词: 订单分批拣选 初始聚类优化 K-均值算法 遗传算法 穿越型路径
• 年，卷（期）: 2018,（6）
• 所属期刊栏目: 电子与信息技术
• 页码范围: 732-738
• 页数: 7页
• 分类号: F253.4
• 字数: 5158字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-3851(n).2018.06.013

摘要

针对货品种类多且库位分散的多品种小批量订单问题,构建了以订单相似度最高为目标的分批拣选优化模型,并采用改进遗传K-均值算法对模型进行求解.针对传统K-均值算法中K值人为确定造成聚类结果误差大的缺点,采用密度和最小距离综合最优指标确定多个初始聚类中心,并运用改进遗传K-均值算法确定最优分批数量,进行订单分批优化;得到分批结果后,用穿越式路径方法计算拣选距离,并与简单分批得到的距离进行对比.以某机械设备生产公司售后服务备件仓的订单分批拣选问题为对象进行仿真实验,结果表明该方法有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董宝力	浙江理工大学机械与自动控制学院	24	59	5.0	7.0
2	邵泽熠	浙江理工大学机械与自动控制学院	2	8	1.0	2.0