Abstract
The chapter is devoted to a multi-agent solution for the job-shop scheduling problem and its current migration to a service oriented platform. The co-ordination mechanism for the agent population and the Decision Control Petri Nets formalism for the behaviour modelling at agent level are introduced. In the framework provided by the Generic Prototyping Approach, the chapter presents the overall orientation of the manufacturing shop control system and identifies the generic prototypes devoted to decision support for resource allocation and activity monitoring at the shop floor level. The design specifications for the job-shop scheduling particular prototype developed according to the multi-agent paradigm are further detailed. Finally, in the context of building up a Grid computing platform for workflow oriented applications, the feasibility of the service oriented implementation of this particular prototype is evaluated.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agha, G.A.: ACTORS: A model of concurrent computation in distributed systems. The MIT Press, Cambridge (1986)
Andreozzi, S., Burke, S., Ehm, F., Field, L., Galang, G., Konya, B., Litmaath, M., Millar, P., Navarro, J.P.: Glue specification v. 2.0. Open Grid Forum, Tech. Rep., March, http://www.ogf.org/documents/GFD.147.pdf (accessed August 12, 2009)
Bond, A.H., Gasser, L. (eds.): Readings in Distributed Artificial Intelligence. Morgan Kaufman Publishers, San Mateo (1988)
Florian, V., Neagu, G., Preda, S.: An OGSA Compliant Environment for eScience Service Management. In: Xhafa, F., Barolli, L., Nishino, H., Aleksy, M. (eds.) Proceedings, International Conference on P2P, Parallel, Grid, Cloud and Internet Computing (3PGCIC), pp. 4–6, 381–386. Fukuoka Institute of Technology, Fukuoka (2010), doi:10.1109/3PGCIC.2010.64
Foster, I., Kesselman, C., Nick, J.M., Tuecke, S.: The physiology of the Grid: An open grid services architecture for distributed systems integration. Open Grid Service Infrastructure WG, Global grid forum (2002), http://www.globus.org/alliance/publications/papers/ogsa.pdf (accessed January 25, 2004)
Foster, I., Grimshaw, A., Lane, P., Lee, W., Morgan, M., Newhouse, S., Pickles, S., Pulsipher, D., Smith, C., Theimer, M.: OGSA Basic Execution Service v.1.0. Open Grid Forum, OGSA-BES WG, GFD-R.108, November 13 , http://www.ogf.org/documents/GFD.108.pdf (accessed February 12, 2009)
Kosanke, K., Vernadat, F., Zelm, M.: CIMOSA: Enterprise Engineering and Integration. Computers in Industry 40(2,3), 83–97 (1999), doi:10.1016/S0166-3615(99)00016-0
Lee, J.H., Kim, C.O.: Multi-agent systems applications in manufacturing systems and supply chain management: a review paper. International Journal of Production Research 46(1), 233–265 (2007), doi:10.1080/00207540701441921
Mercier des Rochettes, R.: Sur l’utilisation des réseaux de Petri pour la commande des systèmes de production. Ph.D. Thesis, INPG, Grenoble (1988)
Neagu, G.: Generic modelling vs. prototyping: an object-oriented approach to the decision support at the shop floor level. In: Sodhi, R.S. (ed.) Advances in Manufacturing System: Design, Modelling and Analysis. Manufacturing Research and Technology, vol. 22, pp. 19–26. Elsevier (1994)
Neagu, G.: Conceptual modelling in Generic prototyping approach. In: Kopacek, P. (ed.) Preprints of IFAC Workshop on Manufacturing Systems: Modelling, Management and Control, Vienna, pp. 373–377 (February 1997)
Neagu, G.: A multi-agent simulation model in manufacturing. In: Florea, A.M. (ed.) Proceedings, Summer School on Agent-based Approaches in Intelligent Systems, University "Politehnica" of Bucharest, June 13-16, pp. 155–164 (1998)
Neagu, G.: Petri net based modeling of job-shop resource allocation in Generic Prototyping Approach. In: Proceedings of IEEE Int. Conference on Systems, Man and Cybernetics - SMC 1998, San Diego, October 11-14, vol. 4, pp. 96–100 (1998)
Neagu, G., Stanciu, A.: Grid Infrastructure Development as Support for e-Science Services. WSEAS Transactions on Computers 9(10), 1181–1190 (2010)
Neagu, G., Andrei, N., Sima, V., Cristea, V., Nae, C., Potolea, R., Petcu, D., Stanciu, A.: Grid Enabled Applications for Modelling, Simulation and Optimization. In: Vasiliu, N., Lanyi, S. (eds.) Proceedings of Conference CEEX 2007: Excellence Research as a way to E.R.A. Brasov, October 25-26, pp. 1–6. Technical Publish. House, Bucharest (2007)
Ouelhadj, D., Petrovic, S.: A survey of dynamic scheduling in manufacturing systems. J. Scheduling 12, 417–431 (2009)
Shen, W., Wang, L., Hao, Q.: Agent-Based Distributed Manufacturing Process Planning and Scheduling: A State-of-the-Art Survey. IEEE Transactions on Systems, Man, and Cybernetics - Part C: Applications and Reviews 36(4), 563–577 (2006)
Zhang, Y., Huang, G., Qu, T., Ho, O.K.: Agent-based Smart Gateway for RFID-enabled real-time wireless manufacturing. International Journal of Production Research 49(5), 1337–1352 (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag GmbH Berlin Heidelberg
About this chapter
Cite this chapter
Neagu, G. (2012). A Multi-agent Model for Job-Shop Scheduling. In: Borangiu, T., Thomas, A., Trentesaux, D. (eds) Service Orientation in Holonic and Multi-Agent Manufacturing Control. Studies in Computational Intelligence, vol 402. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27449-7_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-27449-7_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27448-0
Online ISBN: 978-3-642-27449-7
eBook Packages: EngineeringEngineering (R0)