基于多agent的PCB装配调度系统

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:chinaprogram
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于多agent的PCB装配调度系统(MAPSS)模型,是针对调度问题的计算复杂、动态随机性强和多目标的特点,运用agent的概念进行车间工作单元建模,提出了作业agent,资源agent,机器agent,管理agent的概念.MAPSS是一个层次结构的多agent模型,管理agent位于最高层,中间是资源agent,最下层是机器agent.系统中作业agent是随新订单的到来动态生成,它们在资源agent之间"流动",并在作业完成后撤销.MAPSS是动态实时调度系统,它在每个调度时刻计算作业的优先级,将作业按优先级排序,优先级高的作业先获得资源执行;而对于相同优先级的作业采用一种启发式搜索算法求解,这种调度策略既保证调度的实时性又保证解的次优性.MAPSS采用基于合同网协议的KQML的消息机制进行通信和协作,合同网的协商过程包括:所有结点注册初始化,管理者发布任务,契约者投标,管理者发标以及中标者执行五个过程.MAPSS的作业调度就是多agent之间反复地应用这一协商过程实现的.MAPSS利用agent基于知识的推理能力和多agent之间的协作机制,避开了"组合爆炸问题",不必进行大量的计算,可以在较短的时间内获得调度问题的近优解.此外,系统还有动态可扩展性、鲁棒性等特点.
其他文献
[摘 要] 伴随我国高等教育进入大众化教育阶段,临床医学专业的招生人数急剧上升,医学毕业生的就业问题也引起更多的关注。本研究对浙江中医药大学2012—2017届临床医学专业本科毕业生的就业情况进行总结分析,并提出新形势下促进医学毕业生充分就业的对策和建议。  [关键词] 临床医学专业;毕业生;就业;对策  [中图分类号]G641 [文献标志码] A [文章编号] 1008-2549(2018) 1
IPSec(IP SECURITY)是近年来发展起来的一种网络安全标准,它在网络层针对IP包进行加密和认证,以保证数据的机密性和完整性。IPSec标准由IETF(internet engineering task force)的IP
河南矿业建设第一公司摆脱传统思维模式,以市场为导向,转换经营机制,在企业内部初步形成了主业、三产相互协调,互为补充的发展格局。在国家压缩基建规模的情况下,去年实现产值12亿
作为“人”的记者:灾难情境中的新闻伦理学来自《视听界》灾难情境对于新闻伦理学产生了三大冲击。一是记者的角色发生了重大变化;二是记者的职业诉求让位于其作为人的同情心
目的比较整体铸造IPS e.max Press瓷(整体铸瓷e.max瓷)与无饰瓷Zenostar Zr氧化锆用于根管治疗后磨牙单冠修复的临床疗效。方法选取根管治疗后磨牙共100个,随机分成铸瓷组和
总部设在加拿大哈利法克斯市的金属经济研究组织对1997年世界矿业公司的勘探预算进行了调查。去年全球勘探预算共计约51亿美元,其中预算最多的10家公司共计为JO.5亿美元,占21%。
1997年12月3O日上午,西山煤电集团隆重召开了科技大会。局党委书记梁兴保主持会议,局总工程师李法科在会上作了题为《实施科教兴局战略,增强矿区经济实力,全面推动我局持续健康发
以互联网为代表的信息产业为中国带来了巨大的机会和挑战,中国社会开始进入一个以信息为核心的时代.随着Internet的迅速发展,实时多媒体通信已经成为网络发展的一个趋势和热
随着计算机网络技术的发展,网络管理的重要性日渐凸显.常用的网络管理方法都有各自特点,该文针对这些方法存在的问题,给出了一个基于OSI概念的新型网络管理模型.
胃镜检查是上消化道疾病诊疗的常用方法,属于侵入性操作.多数患者因恐惧、焦虑而害怕行胃镜检查,从而延误了疾病的治疗.随着麻醉药物在胃肠镜检中的应用,人们追求无痛、舒适