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

Real time scheduling model for flexible job-shop environment

作　　者：赵良辉[1] 王天擎[1] 陶雪萍[1] 

机构地区：[1]五邑大学经管学院,广东江门529020

出　　处：《计算机工程与应用》2012年第13期223-226,239,共5页Computer Engineering and Applications

基　　金：广东省自然科学基金(No.8452902001001552)

摘　　要：构建了一个适用于柔性作业车间(FJSP)调度的实时模型,将车间加工设备和作业封装为Agent,通过Agent之间的招投标实现实时调度。采用了虚拟货币机制来构造实时调度模型,该机制可使交货期紧张的作业拥有更高的优先级选择加工机器,使调度方案在满足实时性的同时得到优化;模型还引入急件插入机制,在处理紧急任务时可在尽量减少对其他任务干扰的前提下顺利实现对紧急任务的调度。与其他同类调度模型相比,提出的模型在实时性、调度质量上和用户满意度上都拥有其独特优势。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-currencyscheme, 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-jobinsertion 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.

关 键 词：多AGENT系统 合同网协议 实时调度 虚拟货币机制 

分 类 号：TP39[自动化与计算机技术—计算机应用技术]