A Multi-Agent Agile Scheduling System for Job-Shop Problem

This paper proposes a multi-agent scheduling system for dynamic job-shop problem. The negotiation mechanism between agents controlling resources and tasks is discussed. First, a hybrid MAS framework is built to satisfy the requirements of the agile scheduling. Then an intelligent algorithm is designed to reason environment encountered and recommend adaptive scheduling algorithm for resource agents. And multi-objective function considering tardiness, waiting time and cost is designed for task agents as an evaluation criteria of resources' bids. The results obtained show the effective and good performance of this system in total flow time, total waiting time and makespan

[1]  Mitsuo Gen,et al.  Effects of symbiotic evolution in genetic algorithms for job-shop scheduling , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[2]  Yanhong Wang,et al.  A hybrid framework for agile scheduling systems utilizing agent technology , 2004, Fifth World Congress on Intelligent Control and Automation (IEEE Cat. No.04EX788).

[3]  Albert D. Baker,et al.  A survey of factory control algorithms that can be implemented in a multi-agent heterarchy: Dispatching, scheduling, and pull , 1998 .

[4]  Luc Bongaerts,et al.  Reference architecture for holonic manufacturing systems: PROSA , 1998 .

[5]  Massimo Paolucci,et al.  A multi-agent system for dynamic just-in-time manufacturing production scheduling , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).