一种改进的基于遗传算法的中药生产调度系统.pdfVIP

第33卷 第4期 武汉理工大学学报 ·信息与管理工程版 V01．33No．4 2011年8月 JOURNALOFWUT(INFORMATION＆MANAGEMENTENGINEERING) Aug．2011 文章编号：1007—144x(2ol1)04—0556—04 文献标志码 ：A 一 种改进的基于遗传算法的中药生产调度系统 安 鑫 ，郭剑毅 ，花 植 ，王海雄 (1．昆明理工大学 信息工程与 自动化学院，云南 昆明650051； 2．云南省计算机技术应用重点实验室 智能信息处理研究所，云南 昆明650051) 摘 要：通过对中药制药工艺流程的分析，根据其生产过程的特点，研究了基于并行遗传算法与小生境遗传算 法相结合的改进遗传算法解决中药制药调度问题 ，并应用于中药制药生产调度系统。通过对原型系统的测 试 ，验证了系统的可行性和有效性。 关键词：中药制药 ；工艺流程；生产调度；遗传算法 中图分类号：TP278 DOI：10．3963／j．issn．1007—144X．2011．04．013 作业车间调度 问题 (j0b—shopscheduling 1 工艺流程分析及算法的提出 problem，JSSP)可以描述为：给定一个药品集合和 一 个机器集合，每个工件多道工序，每道工序需要 1．1 工艺流程 在一台给定的机器上非间断地加工一段时间；每 由于生产调度系统的通用性差，因此分析 中 一 台机器一次最多加工一道工序；调度就是把工 药制药生产工艺流程对解决中药制药生产调度问 序分配给机器上某个时间段。其 目标是找到最短 题至关重要。某中药制造车间主要有胶囊剂生产 时间长度的调度HJ。典型的中药生产企业生产 线、外包生产线、片剂生产线、提取生产线、眼用制 体系由多条生产线构成，每条生产线接收原材料 剂生产线、颗粒剂生产线、锭剂生产线和散剂生产 或前一条生产线输 出的半成品，多条生产线协 同 线等8条生产线，每条生产线都需要经过预前处 完成一种药品的生产。若将每种剂型的生产流程 理、成型和外包等工序，每种剂型的加工顺序不 进行分解，每个设备对应一道生产工序，则中药制 变，且同种剂型不同药品的加工工序基本相同，各 药的生产调度问题可看成是一般的JSSP问题。 生产线又由多个设备组成，每种药品都有其生产 目前国内在中药制药生产调度系统上的研究 加工流程和相应生产工序对应的生产加工设备， 很少。文献[2]提出用标准遗传算法来解决中药 从而组成一个复杂的生产体系。 生产调度 问题 。然而由于标准遗传算法本身的缺 1．2 算法的提 出 陷，在寻优求解过程 中容易陷入局部最优 ，且计算 生产调度问题 已被证 明是非确定型多项式 速度慢，使系统得不到理想的结果。笔者通过对 (non—deterministicpolynomial，NP)，即 NP难 问 中药制药企业的生产工艺流程进行分析，将基于 题 J。中药生产调度系统是一个多 目标系统，且 并行遗传算法 与小生境遗传算法 相结合的 在调度过程中受到诸多条件的约束，目前解决作 改进遗传算法应用到中药制药生产调度系统中， 业车间调度问题的典型方法是基于神经网络和遗 通过改进遗传算法寻找到最优解或次优解 ，避免 传算法的JSSP j。标准遗传算法的初始种群以及 了寻优过程中出现早熟和陷入局部最优现象，并 随后进化的种群都只有一