关于多智能体技术的虚拟企业任务调度.pdfVIP

华南理工大学学报(自然科学版) ofSouthChina Journal of W01．37No．2 第37卷第2期 University Technology Science 2009 2009年2月 (Natural Edition) February 基于多智能体技术的虚拟企业任务调度水 赵强1 肖人彬2 (1．华中科技大学CAD中心，湖北武汉430074；2．华中科技大学系统工程研究所，湖北武汉430074) 摘要：采用多智能体技术构建了虚拟企业任务调度运行模型，该模型包括管理智能体、 任务智能体、资源智能体等．针对模型中的调度优化问题，以资源智能体所承担的生产任 务为对象，综合考虑资源智能体自身已确定的生产任务、完成虚拟企业生产任务所需作业 时间及转运时间等因素，建立了以制造时间最小化为目标的优化调度模型，并给出了粒子 群优化求解算法．最后以工业机械手制造实例说明了任务调度模型及求解算法的有效性． 关键词：虚拟企业；任务调度；多智能体；粒子群优化 中图分类号：TP301 文献标识码：A 虚拟企业(VE)是指分布在不同地区的多个常足．文献[7]中建立的VE任务调度模型仅考虑了’各 规企业利用信息和网络技术，为快速响应市场需求 子任务的完成时段，模型较为简单，并且该文中提出 与变化而组建的动态联盟，是组织、人力、技术和信 的启发式后向计划算法仅能确定有效解的存在性， 息等资源在完善网络组织结构基础上的有效集成． 使用它很难得到较优调度方案．笔者认为，VE任务 VE具有结构灵活、快速响应等特性，因此越来越受 调度优化问题类似于作业车间调度问题，但VE任 到企业重视．当企业因某些核心资源缺乏或能力限 务调度优化问题更为复杂，突出表现为资源体(如 制而无法独立完成某项生产任务时，就可以以盟主 加工设备等)备选方案的多样化，同时需考虑资源 企业身份通过构建VE来完成该任务．通常，盟主企 体地理位置分散的特点．此外，资源体作为独立于 业首先将生产任务分解、归并为若干个子任务。11， VE之外的实体资源，其自身也存在其他的生产任 然后采取招标或选择代理等方式选择适宜的合作企 务．资源体自身已确定的生产任务也是VE任务调 业承担相应的子任务悼J，最终通过合作企业共同努 度优化的重要影响凶素，而这一重要因素在研究中 力完成整个生产任务．任务调度关系到VE运作的 往往被忽视．因此，VE任务调度的优化模型及求解 成败，因此，成为VE一项重要的研究内容．任务调 算法需要进一步扩展，才能更好地运用于VE任务 调度问题．文中构建了VE任务调度运作模型，并综 度也是典型的NP(Non—deterministicPolynomial)难 题’3]，并且由于VE具有的离散性、不确定性、动态合考虑资源自身已确定的生产任务、完成VE生产 性特点，使任务调度变得更为复杂．通常采用的解析 任务所需作业时间及转运时间等因素，建立了VE 法、神经网络法、禁忌搜索法及遗传算法等纯数学方 任务调度的优化模型，给出了粒子群求解(PSO)算 法已不能较好解决VE任务调度问题．多智能体技术 法．将多智能体技术与优化算法相结合，能有效解决 的发展为解决VE动态任务调度问题提供了途径一J． VE任务调度问题． 目前，采用多智能体技术来研究生产运作∞1及 1 基于多智能体的VE任务调度模型 协调管理Mo的成果较多，但很少研究涉及VE任