基于遗传算法的中药生产调度原型系统研究及应用.pdfVIP

云南大学学报(自然科学版)．2009。31(s2)：200～204CN53—1045／NISSN0258—7971 ofYunnan Journal University 基于遗传算法的中药生产调度原型系统研究及应用+ 花植1。郭剑毅1，一，王海雄1，安鑫1 (1．昆明理工大学信息工程与自动化学院，云南昆明650051； 2．云南省计算机技术应用重点实验窒智能信息处理研究所，云南昆明650051) 摘要：结合中药生产的特点，将遗传算法应用于中药生产调度，通过遗传算法的模型化处理，在一定程度上 有效地解决了中药生产调度问题．研究r遗传算法用于解决中药生产调度问题的主要构造过程和步骤，并设计 出系统原型．最后通过一个测试用例对本原型系统进行了测试，并对测试结果进行了分析，验证了系统的可行 性和有效性． 关键词：牛产调度；遗传算法；模型化处理；中药制药 312 文献标识码：A 中图分类号：TP 文章编号：0258—7971(2009)S2—0200—05 生产车间调度是指对生产过程进行作业计划， 统，并通过测试数据对系统的可行性和有效性进行 作为生产的一个关键模块，是整个先进生产制造系 验证． 统实现管理技术、运筹技术、优化技术、自动化与计 1基于遗传算法的中药生产调度模型原理 算机技术发展的核心．有效的调度方法和优化技术 的研究与应用，是实现先进制造和提高生产效益的 1．1遗传算法基本原理遗传算法…I模拟自然 基础和关键．改善生产调度方案，可大幅提高生产 界生物进化过程，将问题域中的可能解看作是群体 效益和资源利用率，进而增强企业竞争能力．但是 的一个个体或染色体，并将每一个个体编码成符号 车间调度问题为NP难题，这已经得以证明…．传 串形式，模拟达尔文的遗传选择和自然淘汰的生物 统方法在解决此类大规模优化问题会遇到许多困 进化过程，对群体反复进行基于遗传学的操作(遗 J 传，交叉和变异)，根据预定的目标适应度函数对每 难，而遗传算法可以有效解决这些问题．Johnson[2 提出的优化算法标志着调度理论研究的开始． 个个体进行评价，依据优胜劣汰的进化规则，不断 Davisl2j最早把遗传算法(Genetic 得到更优的群体，同时以全局并行搜索方式来搜索 Algorithm)应用 于车间调度问题，在研究中取得了近似最优解．此 优化群体中的最优个体，求得满足要求的最优解． 后，国内外很多学者【30]就遗传算法在车间调度 遗传算法是一种群体型的操作算法，它以群体 问题方面的应用做了大量研究，进一步证明了遗传 中的所有个体为对象．主要包括3个操作算子：选 算法在解决NP问题方面的有效性．国内对车间调 度的研究起步较晚，由于技术卜的制约，基本上是 3个操作构成了遗传操作(geneticoperation)，正是 靠调度人员的经验进行车间作业分配和调度．随着 这些遗传操作，使遗传算法具备了传统方法和其他 遗传算法在作业调度方面的应用，国内在开展对车 智能算法所没有的特性．遗传算法的核心内容包括 间作业调度算法的研究方面，目前尚处在实验研究 5个要素：参数编码、初始群体设计、适应度函数设 阶段．在中药制药行业，遗传算法解决生产调度问 计、遗传操作设计、控制参数设定(包括群体大小设 题的研究与应用很少，未见相关报道．据于此，本文 定和其他算法参数设定)． 结合中药生产的运营模式，提出了一种将遗传算法 1．2遗传算法的模型化处理针对不同的具体问 应用于中药生产调度的系统模型，构建出原型系