基于多agent的PCB装配调度系统(MAPSS)模型,是针对调度问题的计算复杂、动态随机性强和多目标的特点,运用agent的概念进行车间工作单元建模,提出了作业agent,资源agent,机器agent,管理agent的概念.MAPSS是一个层次结构的多agent模型,管理agent位于最高层,中间是资源agent,最下层是机器agent.系统中作业agent是随新订单的到来动态生成,它们在资源agent之间"流动",并在作业完成后撤销.MAPSS是动态实时调度系统,它在每个调度时刻计算作业的优先级,将作业按优先级排序,优先级高的作业先获得资源执行;而对于相同优先级的作业采用一种启发式搜索算法求解,这种调度策略既保证调度的实时性又保证解的次优性.MAPSS采用基于合同网协议的KQML的消息机制进行通信和协作,合同网的协商过程包括:所有结点注册初始化,管理者发布任务,契约者投标,管理者发标以及中标者执行五个过程.MAPSS的作业调度就是多agent之间反复地应用这一协商过程实现的.MAPSS利用agent基于知识的推理能力和多agent之间的协作机制,避开了"组合爆炸问题",不必进行大量的计算,可以在较短的时间内获得调度问题的近优解.此外,系统还有动态可扩展性、鲁棒性等特点.