基于K均值聚类和改进遗传算法的制丝工艺研究Study on the Process of Cut Tobacco Based on K-means Clustering and Improved Genetic Algorithm
方利梅;王柳婧;徐元根;
摘要(Abstract):
制丝工艺是卷烟生产的重要工艺步骤,由于原料烟叶缺乏统一的性能指标数据,传统烟丝掺配主要采用人工经验模式来进行,因此传统制丝工艺存在原料成本高、掺配速度慢、烟丝质量不稳定等缺点。为改进制丝工艺,提出一种结合K均值聚类算法和改进遗传算法的自动烟丝掺配工艺。首先,基于原料烟叶生产卷烟产品质量的不同,对原料烟叶数据进行K均值聚类分析,从而实现原料烟叶的自动分级;然后,通过改进遗传算法的种群初始化策略、遗传算子以及进化终止条件,将烟丝掺配的各项约束条件融合到种群进化过程中,在保证烟丝掺配的各项约束条件的前提下,兼顾算法求解的有效性和效率,从而实现制丝工艺的改进。通过在给定数据上的仿真试验,验证该算法的有效性,在保证烟丝掺配质量的情况下,有效降低了原料成本。
关键词(KeyWords): 聚类分析;遗传算法;制丝工艺;卷烟生产
基金项目(Foundation):
作者(Author): 方利梅;王柳婧;徐元根;
Email:
DOI:
参考文献(References):
- [1] 杨启成.卷烟生产物流系统的优化设计及管理研究:以红塔生产物流为例[D].昆明:昆明理工大学,2013.
- [2] 殷君伟.K-均值聚类算法改进及在服装生产的应用研究[D].苏州:苏州大学,2013.
- [3] 宋楚平,李少芹.应用改进遗传算法的自动配棉模型优化与应用[J].纺织学报,2016,37(9):151-155.
- [4] 徐立云,刘伟,楼科文,等.基于改进免疫遗传算法的加工工艺重构[J].同济大学学报,2016,44(6):907-914,921.
- [5] 沈云波.基于改进粒子群-禁忌搜索的卷接包生产排程优化[D].长沙:湖南大学,20014.
- [6] 孙艺.基于混合粒子群优化的置换流水车间调度方法研究[D].武汉:华中科技大学,2011.
- [7] 王旭锋,刘蒙蒙,李向阳,等.制丝工艺参数对烟丝结构和卷烟感官质量的影响[J].安徽农业科学,2016,44(13):61-62,71.
- [8] 夏秀芳,彭威,吕希胜.卷烟厂制丝线生产过程建模与计划仿真[J].机械设计与制造,2009(5):231-233.
- [9] 陈恩,谷德良.制造执行系统(MES)在卷烟制丝生产管理中的应用[J].当代经济,2010(2):24-25.