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.

Volume

2

fYear

2006

fDate

16-18 Oct. 2006

Firstpage

679

Lastpage

683

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Intelligent Systems Design and Applications, 2006. ISDA '06. Sixth International Conference on

Conference_Location

Jinan

Print_ISBN

0-7695-2528-8

Type

conf

DOI

10.1109/ISDA.2006.253918

Filename

4021745