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

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