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

来源 :浙江理工大学学报(自然科学版) | 被引量 : 0次 | 上传用户:liongliong501
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对货品种类多且库位分散的多品种小批量订单问题,构建了以订单相似度最高为目标的分批拣选优化模型,并采用改进遗传K-均值算法对模型进行求解。针对传统K-均值算法中K值人为确定造成聚类结果误差大的缺点,采用密度和最小距离综合最优指标确定多个初始聚类中心,并运用改进遗传K-均值算法确定最优分批数量,进行订单分批优化;得到分批结果后,用穿越式路径方法计算拣选距离,并与简单分批得到的距离进行对比。以某机械设备生产公司售后服务备件仓的订单分批拣选问题为对象进行仿真实验,结果表明该方法有效。
其他文献
中国共产党是执政党,党的领导要通过执政来实现.执政的基础在基层,基层党组织执政能力建设的着力点应在提高领导干部的综合素质.县处级干部是党中央、自治区党委决策上理解、
新疆电大在首批参加"中央电大人才培养模式改革和开放教育试点"项目(以下简称"试点项目")近三年来,先后有15所分校参与了试点.至2002年春,7个本科专业共注册学生9379人,5个专
期刊
"三个代表"重要思想概括了中国共产党的全部历史经验,特别是党带领人民建设中国特色社会主义的基本经验,它深深扎根于党和人民的实践之中,是全党集体智慧的结晶;它是对马克思
本课题依据现代远程教育理论和现代学习理论的原则,以马克思主义认识论的基本原理为指导,从人才培养实际上就是学生通过自主学习掌握知识,又通过实践教学环节将知识转化为能
运用日新月异的信息技术促进教育的现代化,着力打造多种媒体教学资源的核心竞争力,创设数字化和网络化虚拟教学环境;应用现代远程教学手段优化教育资源配置,致力发展现代远程
土地流转问题一直是我国政府及社会各界关注的重点。近两年来党中央、国务院多次发布关于土地流转政策的相关文件,其中影响力最大的是2015年11月份发布的《深化农村改革综合
矿井灾难的频发引起了社会各界的普遍重视,越来越多的人力与资金开始投入到对治理煤矿井下灾害的治理中来,煤层注水是治理煤矿井下灾害的重要措施。本文就这一问题分析了煤层
“山东半岛城市”研究是伴随着新世纪“山东半岛城市群”一词的提出而日益受到学界关注的。由于此“半岛城市”一词既非传统意义上的自然地理概念,也不是行政区划概念,而是指
现在什么都要讲智能,就连衬衫也不例外.10ELEVEN9是一款正在众筹的智能衬衫,声称是全球第一款可以联网的衬衫.从外观看衬衫设计简约,与我们平时穿的没多大区别.实际上,衬衫最
目的:了解我国精准医学的概念及内容,为我国精准医学的发展提供参考。方法:采用循证评价方法,以"精准医学""精准医疗""precision medicine"为检索词检索中国生物医学文献数据