Title :
A Multi-Agent Agile Scheduling System for Job-Shop Problem
Author :
Wang, Zhanjie ; Liu, Yanbo
Author_Institution :
Dept. of Comput. Eng., Dalian Univ. of Technol.
Abstract :
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
Keywords :
job shop scheduling; multi-agent systems; production engineering computing; adaptive scheduling; dynamic job-shop problem; intelligent algorithm; multiagent agile scheduling; multiobjective function; tardiness; Adaptive scheduling; Algorithm design and analysis; Control systems; Cost function; Dynamic scheduling; Intelligent agent; Job shop scheduling; Processor scheduling; Resource management; Scheduling algorithm;
Conference_Titel :
Intelligent Systems Design and Applications, 2006. ISDA '06. Sixth International Conference on
Conference_Location :
Jinan
Print_ISBN :
0-7695-2528-8
DOI :
10.1109/ISDA.2006.253918
