The week's pick
Random Articles
Reseach Article
Multi Agent System in Job Shop Scheduling using Contract Net Protocol
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 94 - Number 16 |
| Year of Publication: 2014 |
| Authors: Amrita, Alpika Tripathi |
10.5120/16444-6113
|
Amrita, Alpika Tripathi . Multi Agent System in Job Shop Scheduling using Contract Net Protocol. International Journal of Computer Applications. 94, 16 ( May 2014), 24-29. DOI=10.5120/16444-6113
Abstract
In this paper, Job shop scheduling problem is solved through multi agent system. An agent based scheduling model is introduced to solve the job shop scheduling problem. Dynamic rescheduling problem is also an important issue in modern manufacturing system with the feature of combinatorial computation complexity. This model improve the job shop scheduling problem and provide the better flexibility to the production system. According to contract net protocol (CNP), agents co-operate with each other through contract net and the process of inviting public bidding makes for computing the production order and dynamic scheduling. The CNP offers negotiation mechanism and agents communication for the decision making in the manufacturing system. This paper proposed model for job shop scheduling as well as problem associated with has been discussed.
References
- Ayton, H. , Lawley, M. , Mckay, K. (2005). Executing production schedules in the face of uncertainties: a review and some future direction. European Journal of Operation Research, vol. 161, no 1, p. 86-110, DOI:10. 1016/j. ejor. 2003. 08. 027.
- Rossi, A. , Boschi, E. (2009). A hybrid heuristic to solve the parallel machines job-shop scheduling problem. International Journal of Production Research, vol. 40, no. 2, p. 118-127.
- Weiming shen, Lihui Wang, and Qi hao. Agent based Distributed Manufacturing Process Planning and Scheduling: A State-of-the-Art Survey. IEEE transaction on Systems, Man,And Cybernetics-Part C: Application And Review, vol. 36,No. 4, July 2006
- Alain Cardon, Thierry Galinho, Jean-Philipe Vacher. Genetics Algorithm using multi objectives in a multi agent system. Robotics and Autonomous system 33(2000) 179-190
- Lui Shi-Ping, Zhang Jie, Li pei-gen. Research on Multi Agent Based Shop Floor Schedule[J]. Machinery & Electronics 2011.
- A multi Agent model for reactive job shop Scheduling. 0-7803-8281-1/04/$20. 00, 2004 IEEE. Pp. 241-245
- W. Shen, D. H. Norrie, An Agnt – Based Approach for dynamic manufacturing scheduling: In Workshop Notes of the Agent-Based Manufacturing Workshop at Autonomous Agents '98
- Weiming Shen and Douglas H. Norrie. An Agent-Based Approach for Dynamic Manufacturing Scheduling, In Workshop Notes of the Agent-Based Manufacturing Workshop at Autonomous Agents '98.
- Wei Huang, Xinganan Zang, Xiaosong Wei. An Improved Contract Net Protocol with Multi-Agent for Reservoir Flood Control Dispatch. Journal of water resource and protection, 2011,3,735-746.
- Research on co-operation of Multiple Agent Based on Contract net protocol. Zhang Jin, Cao Yao-Qin. 978-0-7695-4792-3/12$26. 00, 2012 IEEE.
- Sandholm, T. . An Implementation of the Contract Net Protocol Based on Marginal Cost Calculations. Eleventh National Conference on Artificial Intelligence, pp. 256-262. January 1993.
Index Terms
Keywords