计算机工程与应用2012，Vol.48Issue(13)：223-226,239,5.DOI:10.3778/j.issn.1002-8331.2012.13.047
以多Agent系统为架构的实时调度模型
Real time scheduling model for flexible job-shop environment
摘要
Abstract
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.关键词
多Agent系统/合同网协议/实时调度/虚拟货币机制Key words
multi-agent system/ Contract-Net-Protocol (CNP)/ real-time schedule/ virtue-currency-scheme分类
信息技术与安全科学引用本文复制引用
赵良辉,王天擎,陶雪萍..以多Agent系统为架构的实时调度模型[J].计算机工程与应用,2012,48(13):223-226,239,5.基金项目
广东省自然科学基金(No.8452902001001552). （No.8452902001001552）
