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.

Key words: multi-agent system, Contract-Net-Protocol（CNP）, real-time schedule, virtue-currency-scheme

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

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