以多Agent系统为架构的实时调度模型

以多Agent系统为架构的实时调度模型
赵良辉;王天擎;陶雪萍
【期刊名称】《计算机工程与应用》
【年(卷),期】2012(048)013
【摘要】A real time scheduling model for Flexible Job-Shop Scheduling Problem(FJSP) is designed; in the model jobs and machines are capsulated as agents, the negotiations between Job Agents (Jas) and Machine Agents(Mas) form the real time schedule. The model bases on Contract-Net-Protocol (CNP) along with a virtue-currency-scheme, which can give jobs that have closer due dates higher priority on winning machines to process their operations, consequently optimizes the schedule resolution while holding its real time ability. In additional, an urgent-job-insertion algorithm is introduced in, to dealing with schedules of "urgent jobs" smoothly, without disturbing other jobs' schedules too much. Compared to other known schedule models, the one in this paper has its unique edge in real-time responding, scheduling quality and customer satisfaction degree.%构建了一个适用于柔性作业车间(FJSP)调度的实时模型,将车间加工设备和作业封装为Agent,通过Agent之间的招投标实现实时调度.采用了虚拟货币机制来构造实时调度模型,该机制可使交货期紧张的作业拥有更高的优先级选择加工机器,使调度方案在满足实时性的同时得到优化；模型还引入急件插入机制,在处理紧急任务时可在尽量减少对其他任务干扰的前提下顺利实现对紧急任务的调度.与
其他同类调度模型相比,提出的模型在实时性、调度质量上和用户满意度上都拥有其独特优势.
【总页数】5页(P223-226,239)
【作者】赵良辉;王天擎;陶雪萍
【作者单位】五邑大学经管学院,广东江门529020;五邑大学经管学院,广东江门529020;五邑大学经管学院,广东江门529020
【正文语种】中文
【中图分类】TP39
【相关文献】
1.基于OAA的实时多Agent系统研究 [J], 俞明;韩慧明;董振华;吴晴春;徐俊刚;王强
2.分布式多Agent系统流水线调度模型的矩阵分析法 [J], 朱淼良;唐文彬;王寻羽;张新晖
3.基于计算机审计的多Agent系统体系架构 [J], 文巨峰;姜玉泉;邢汉承
4.实时多Agent系统架构在电子商务中的应用 [J], 熊筱芳;于丽娜;黄云
5.基于多Agent系统架构的云数据存储安全框架 [J], 杨照峰;张睿哲;赵伟艇
因版权原因，仅展示原文概要，查看原文内容请购买。