Skip to main content

Agent Architecture for Dynamic Job Routing in Holonic Environment Based on the Theory of Constraints

  • Conference paper
Holonic and Multi-Agent Systems for Manufacturing (HoloMAS 2003)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2744))

Abstract

Holonic Manufacturing Systems have emerged over the last decade as strategy for manufacturing control system design to cope with rapid changes in manufacturing environment. Resource and component agents integrated in a holarchy are proposed in this paper to dynamically perform co-operative job routing using a distributed algorithm based on the theory of constraints. Members of the holarchy negotiate and compromise on the optimal production flow in order to meet commitments made to each other. Being performed in a distributed manner, the architecture can increase the agility and responsiveness of an integrated system. This flexible structure has been implemented in an open agent environment using JADE agent platform. The performance based results of the simulation experiments are presented and discussed in the paper.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bellifemine, F., Poggi, A., Rimassi, G.: JADE: A FIPA-Compliant agent framework. Proc. Practical Applications of Intelligent Agents and Multi-Agents, 97–108 (April 1999)

    Google Scholar 

  2. Chandra, C., Smirnov, A., Sheremetov, L.: Agent-based Infrastructure of Supply Chain Network Management. In: Camarinha-Matos, L.M., Afsarmanesh, H., Rabelo, R. (eds.) E-Business and Virtual Enterprises Managing Business-to-Business Cooperation, pp. 221–232. Kluwer Academic Publishers, Dordrecht (2000)

    Google Scholar 

  3. Chirn, J.L., McFarlene, D.C.: A holonic component - based approach to reconfigurable manufacturing control architecture. In: Proc of HolonMas 2000, London (2000)

    Google Scholar 

  4. Christensen, J.: Holonic Manufacturing Systems - Initial Architecture and Standards Directions. In: 1st Euro. Conf. On HMS, HMS, Hanover, Germany (1994)

    Google Scholar 

  5. Denkena, B., Tonshoff, H.K., Zwick, M., Woelk, P.-O.: Process Planning and Scheduling with Multiagent Systems. In: Marik, V., Camarinha-Matos, L., Afsarmanesh, H. (eds.) Knowledge and Technology in Product and Services. Selected papers of the IFIP, IEEE International Conference BASYS 2002, pp. 339–348. Kluwer Academic Publishers, Dordrecht (2002)

    Google Scholar 

  6. FIPA Iterated Contract Net Interaction Protocol Specification, Foundation for Intelligent Physical Agents, http://www.fipa.org

  7. Fletcher, M., Garcia-Herreros, E., Christensen, J.H., Deen, S.M., Mittmann, R.: An open architecture for holonic cooperation and autonomy. In: Proceedings of the 11th International Workshop on Database and Expert Systems Applications, 224–230 (2000)

    Google Scholar 

  8. Goldratt, E.M.: The Goal. North River Press Publishing Corporation, Great Barrington (1992)

    Google Scholar 

  9. Heragu, S.S., Graves, R.J., Kim, B.-I., St Onge, A.: Intelligent agent based framework for manufacturing systems control. IEEE Transactions on Systems, Man and Cybernetics 32(5), 560–573 (2002)

    Article  Google Scholar 

  10. Jennings, N.: On agent-based software engineering. Artificial Intelligence 117, 277–296 (2000)

    Article  MATH  Google Scholar 

  11. Lin, G.Y., Solberg, J.J.: An agent-based routing manufacturing control simulation system. In: Proc of Winter Simulation Conference, pp. 970–977 (1994)

    Google Scholar 

  12. Maturana, F., Shen, W., Norrie, D.H.: MetaMorph: an adaptive agent-based architecture for intelligent manufacturing. Int. J. Production Research 37(10), 2159–2173 (1999)

    Article  MATH  Google Scholar 

  13. Deen, S.M.: Cooperating agents for holonic manufacturing. In: Mařík, V., Štěpánková, O., Krautwurmová, H., Luck, M. (eds.) ACAI 2001, EASSS 2001, AEMAS 2001, and HoloMAS 2001. LNCS (LNAI), vol. 2322, pp. 119–133. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  14. Reveliotis, S.A.: Production Planning and Control in Flexibly Automated Manufacturing Systems: Current Status and Future Requirements. IEEE ICRA, 1442–1449 (1999)

    Google Scholar 

  15. Usher, J.M.: Negotiation-based in job shops via collaborative agents. In: Third International ICSC Congress on World Manufacturing WMC 2001, Rochester, N.Y., September 24-27 (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sheremetov, L.B., Martínez, J., Guerra, J. (2003). Agent Architecture for Dynamic Job Routing in Holonic Environment Based on the Theory of Constraints. In: Mařík, V., McFarlane, D., Valckenaers, P. (eds) Holonic and Multi-Agent Systems for Manufacturing. HoloMAS 2003. Lecture Notes in Computer Science(), vol 2744. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45185-3_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-45185-3_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40751-5

  • Online ISBN: 978-3-540-45185-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics