基于多代理技术的间歇生产过程动态调度.pdfVIP

维普资讯 控制系统 石 油 化 工 自 动 化 ，2004，5：34 AUT()MATION IN PETR()_CHEM ICAI INDUSTRY 基于多代理技术的间歇生产过程动态调度* 夏 红 ，宋建成 (浙江科技学院 信电系。浙江杭州 310012) 摘要：针对间歇生产过程柔性操作和动态变化的特征，提出了综合应用基于知识的调度算法和多代理技术实现间歇生产 过程动态调度的方法，建立了间歇过程动态调度的结构模型，并以一间歇过程实例的动态调度说明所提出方法的思路和可行 性 。 关键 词 ：多代理技术；生产调度；间歇生产 中图分类号：TP273 文献标识码：B 文章编号：1007—7324(2004)05—0034—03 M ulti—AgentBasedIntelligentSchedulingforBatchProcess XIA Hong，SONGJian—cheng (Dept．ofInformationandElectricalEngineering，Zhejiang UniversityofScienceandTechnology，Hangzhou310012，China) Abstract：Aimedatthecharacteristicofbatchprocess，flexibilityandreactivity，thispaperputforwarda methodofintelligentschedulingforbatchprocessbasedonknowledgeandmulti—agent，andtheframe— workoftheintelligentschedulinghasbeenbuilt．Atthesametime，thethinkingandfeasibilityofthe methodproposedabovehavebeen explainedbytheintelligentschedulingofabatchprocess． Keywords：multi—agent；processscheduling；batchprocess 1 问题 的提 出 间歇过程生产环境及用户需求的动态变化，以及工 间歇过程 (又称批量过程)既不是连续生产过 业调度问题的NP完备性质，目前解决间歇过程生 程也不是离散的生产过程，而是按产品配方规定的 产调度 问题大多采用基于知识的启发式调度方法 。 操作顺序和工艺条件批量生产产品。因其固有的 这类方法的特点是不必进行大量计算，避开了 “组 柔性操作和能迅速响应市场需求变化的特征，间歇 合爆炸”的问题 ，以次优可行解代替了最优解，但还 过程在医药、生化、纺织、印染和食品等工业生产中 是难以处理突发事件、解决不确定变化_2]。 大量存在 。 多代理技术是 目前人工智能领域最新最重要 间歇过程的特点是频繁地改变生产的产 品，且 的研究方 向之一，随着网络技术的发展，多代理技 多种产品共享资源(包括时间、设备、原料和人力)， 术的应用范围不断扩大，现已面向社会领域的各个 这使得间歇过程的全部生产活动和经济效益极大 方面 。多代理技术具有 自主性 、分布性、协调性，并 地依赖于生产的计划和调度 ，同时也使生产调度变 具有 自组织能力、学习能力和推理能力 。采用多代 成一个非常复杂的问题，其基本结构如下[】]。