A Multi-agent Model for Job-Shop Scheduling

Chapter
Part of the Studies in Computational Intelligence book series (SCI, volume 402)

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.

Keywords

Multi-agent system job-shop scheduling DCPN Service Orientation 
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Agha, G.A.: ACTORS: A model of concurrent computation in distributed systems. The MIT Press, Cambridge (1986)Google Scholar
  2. 2.
    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)
  3. 3.
    Bond, A.H., Gasser, L. (eds.): Readings in Distributed Artificial Intelligence. Morgan Kaufman Publishers, San Mateo (1988)Google Scholar
  4. 4.
    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.64CrossRefGoogle Scholar
  5. 5.
    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)
  6. 6.
    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)
  7. 7.
    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-0CrossRefGoogle Scholar
  8. 8.
    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/00207540701441921CrossRefGoogle Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    Neagu, G., Stanciu, A.: Grid Infrastructure Development as Support for e-Science Services. WSEAS Transactions on Computers 9(10), 1181–1190 (2010)Google Scholar
  15. 15.
    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)Google Scholar
  16. 16.
    Ouelhadj, D., Petrovic, S.: A survey of dynamic scheduling in manufacturing systems. J. Scheduling 12, 417–431 (2009)MathSciNetMATHCrossRefGoogle Scholar
  17. 17.
    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)CrossRefGoogle Scholar
  18. 18.
    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)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag GmbH Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.ICI, Department of Advanced Research and ModellingNational Institute for Research and Development in InformaticsBucharestRomania

Personalised recommendations