烟草排产中嵌入规则的遗传算法应用研究  

Research on genetic algorithm application with embedded rules in tobacco production

作　　者：姚丽丽[1,2] 史海波[2] 刘昶[2] 潘福成[2] 

机构地区：[1]中国科学院研究生院,北京100049 [2]中国科学院沈阳自动化研究所工业信息学重点实验室,沈阳110016

出　　处：《制造业自动化》2011年第8期89-93,共5页Manufacturing Automation

基　　金：国家863高技术计划项目(2007AA040702);国家自然科学基金(60904047)

摘　　要：提出利用遗传算法解决烟草行业的作业调度问题。以某卷烟制造企业作为研究和应用背景,对烟草排产中的工艺路径和规则进行分析,构建基于遗传算法(Genetic Algorithm)的车间排产系统模型。同时将排产中的约束条件嵌入到算法设计过程中,给出算法设计方案。最后进行实例验证,结果表明,所提出的排产算法在烟草的排产中具有很好的可行性。

关 键 词：烟草制造 遗传算法 车间调度 

分 类 号：TP315[自动化与计算机技术—计算机软件与理论]