Title :
Job shop dynamic scheduling model based on multi-agent
Author :
He, Li ; Liu, Yong Xian ; Xie, Hua Long ; Zhang, Yu
Author_Institution :
Sch. of Mech. Eng., Shenyang Ligong Univ., Shenyang
Abstract :
The characteristics of static and dynamic job shop scheduling are discussed. And also analyzes the concept and action of multi-agent system. Bring forward and built a job shop scheduling model based on multi-agent in order to accommodate the changes created in the production process. The job shop production scheduling model and dynamic scheduling model are presented In the model, the entities in the job shop are abstracted as manager agent, task agent and resource agent with multi-agent technology. According to contract net protocol (CNP), agents cooperate with each other through contract net and the process of inviting public bidding makes for completing the production order and dynamic scheduling.
Keywords :
dynamic scheduling; job shop scheduling; multi-agent systems; CNP; contract net protocol; job shop dynamic scheduling; manager agent; multiagent system; production process; resource agent; task agent; Dynamic scheduling; Agent; Dynamic scheduling; Job-shop scheduling; Multi-agent system;
Conference_Titel :
Control and Decision Conference, 2008. CCDC 2008. Chinese
Conference_Location :
Yantai, Shandong
Print_ISBN :
978-1-4244-1733-9
Electronic_ISBN :
978-1-4244-1734-6
DOI :
10.1109/CCDC.2008.4597429