方利梅;王柳婧;徐元根;

• 1:浙江中烟工业有限责任公司宁波卷烟厂

摘要(Abstract)：

制丝工艺是卷烟生产的重要工艺步骤,由于原料烟叶缺乏统一的性能指标数据,传统烟丝掺配主要采用人工经验模式来进行,因此传统制丝工艺存在原料成本高、掺配速度慢、烟丝质量不稳定等缺点。为改进制丝工艺,提出一种结合K均值聚类算法和改进遗传算法的自动烟丝掺配工艺。首先,基于原料烟叶生产卷烟产品质量的不同,对原料烟叶数据进行K均值聚类分析,从而实现原料烟叶的自动分级;然后,通过改进遗传算法的种群初始化策略、遗传算子以及进化终止条件,将烟丝掺配的各项约束条件融合到种群进化过程中,在保证烟丝掺配的各项约束条件的前提下,兼顾算法求解的有效性和效率,从而实现制丝工艺的改进。通过在给定数据上的仿真试验,验证该算法的有效性,在保证烟丝掺配质量的情况下,有效降低了原料成本。

关键词(KeyWords)： 聚类分析;遗传算法;制丝工艺;卷烟生产

Abstract:

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.