Study on GPGP-cooperation-mechanism-based multi-agent job shop scheduling method

Jisuanji Yanjiu yu Fazhan/Computer Research and Development

Volumn 45, Issue 3, 2008, Pages 479-486

  Ma, Xin ^a   Liang, Yanchun ^a  

^a JILIN UNIVERSITY   (China)

Author keywords

Generalized partial global planning; Job shop scheduling problem; Multi agent system; Multi intelligence algorithm; Task analysis environment simulation language

Indexed keywords

COMPUTER SIMULATION LANGUAGES; INTELLIGENT SYSTEMS; MULTI AGENT SYSTEMS; MULTIOBJECTIVE OPTIMIZATION; PLANNING;

CNP COOPERATION MECHANISM; GENERALIZED PARTIAL GLOBAL PLANNING; GPGP COOPERATION MECHANISM; JOB SHOP MANUFACTURING SYSTEM; JOB SHOP SCHEDULING PROBLEM; MULTI INTELLIGENCE ALGORITHM; TASK ANALYSIS ENVIRONMENT SIMULATION LANGUAGE;

SCHEDULING;

EID: 43249125770     PISSN: 10001239     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (13)

1. Tao Ze, Xie Liyang, Hao Changzhong, et al. Study on JSP based on hybrid-genetic algorithm [J]. Computer Engineering and Applications, 2005, (18): 25-28 (in Chinese)
2. B Jacek, et al. The job shop scheduling problem: Conventional and new solution techniques [J]. Operational Research, 1996, 93 (1): 1-33
3. R G Smith. The contract net protocol: High-level communication and control in a distributed problem solver [J]. IEEE Trans on Computers, 1980, 29 (12): 1104-1113
4. K Decker, V R Lesser. Generalizing the partial global planning algorithm [J]. Intelligent and Cooperative Information Systems, 1992, 1 (2): 319-346
5. K Decker, J Li. Coordinating mutually exclusive resources using GPGP [J]. Autonomous Agents and Multi-Agent Systems, 2000, 22 (3): 1-27
6. V R Lesser, K Decker, N Carver, et al. Evolution of the GPGP/TAEMS domain-independent coordination framework [J]. Autonomous Agents and Multi-Agent Systems, 2004, (9): 87-143
7. K Decker, V R Lesser. Designing a family of coordination algorithms [C]. In: Proc of the 1st Int'l Conf on Multi-Agent Systems. San Francisco, USA: AAAI Press, 1995. 73-80
8. G M P O'Hare, N R Jennings. Foundations of Distributed Artificial Intelligence [M]. New York: John Wiley and Sons, 1996
9. Rao Yunqing, Xie Chang, Li Shuxia. Research on multi-agent-based scheduling approach for job shop scheduling [J]. China Mechanical Engineering, 2004, 15 (10): 873-877 (in Chinese)
10. B Ombuki, M Ventresca. A local search genetic algorithm for the job shop scheduling problem [J]. Applied Intelligence, 2004, 21 (1): 99-109
11. Wang Lei, Huang Wenqi. A new local search algorithm for job shop scheduling problem [J]. Chinese Journal of Computers, 2005, 28 (5): 60-67 (in Chinese)
12. K Decker. Coordinating intelligent agents [C]. In: The UKMAS Workshop on Foundations and Application of Multi-Agent System. Berlin Heidelberg: Springer-Verlag, 2002. 1-18
13. T Sugawara, V R Lesser. Learning to improve coordinated actions in cooperative distributed problem-solving environments [J]. Machine Learning, 1999, 33 (2): 101-110