Skip to main content

A Holonic Approach to Myopic Behavior Correction for the Allocation Process in Flexible-Job Shops Using Recursiveness

  • Chapter
Service Orientation in Holonic and Multi-Agent Manufacturing Control

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

Abstract

This chapter’s main interest is the myopic behaviour inherent to holonic control architectures. Myopic behaviour is the lack of coherence among local decision-making and system’s global goals. So far, holonic architectures use mediator entities to overcome this issue, bringing the holonic paradigms more toward hierarchy than heterarchy. Instead, this chapter explores the recursiveness characteristic of holonic manufacturing systems (HMS) as a possible way to correct myopic behaviour, by distributing decision-making over adjunct entities. The chapter explains our approach and its agent-based implementation for solving the allocation problem in a flexible job-shop. Results from simulations are compared with a mixed-integer linear program to determine its efficiency in terms of makespan and execution time. Preliminary results encourage further research in this area.

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 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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. Babiceanu, R., Chen, F.: Development and Applications of Holonic Manufacturing Systems: A Survey. Journal of Intelligent Manufacturing 17, 111–131 (2006)

    Article  Google Scholar 

  2. Bongaerts, L., Monostori, L., McFarlane, D., Kadar, B.: Hierarchy in distributed shop floor control. Computers in Industry 43, 123–137 (2000)

    Article  Google Scholar 

  3. Cardin, O., Castagna, P.: Using online simulation in holonic manufacturing systems. Eng. App. of Art. Intell. 22, 1025–1033 (2009)

    Article  Google Scholar 

  4. Caumond, A., Lacomme, P., Moukrim, A., Tchernev, N.: An MILP for scheduling problems in an FMS with one vehicle. E. Journal of Operational Research 199, 706–722 (2009)

    Article  MATH  Google Scholar 

  5. Chituc, C., Restivo, J.: Challenges and trends in distributed manufacturing systems: are wise engineering systems the ultimate answer? In: Int. Symp. on Eng. Syst. MIT, Cambridge (2009)

    Google Scholar 

  6. Chryssolouris, G.: An Approach for Allocating Manufacturing Resources to Production Tasks. Journal of Manufacturing Systems 10, 368–382 (1991)

    Article  Google Scholar 

  7. Conway, R., Maxwell, W., Miller, L.: Theory of scheduling. Addison-Wesley (1967)

    Google Scholar 

  8. Dilts, D., Boyd, N., Whorms, H.: The Evolution of Control Architectures for Automated Manufacturing Systems. J. of Manuf. Sys. 10, 79–93 (1991)

    Article  Google Scholar 

  9. Giret, A., Botti, V.: Towards an Abstract Recursive Agent. I. Comp-Aided Eng. 11, 165–177 (2004)

    Google Scholar 

  10. Giret, A., Botti, V.: Anemona: a multi-agent methodology for holonic manufacturing systems. Springer, Heidelberg (2008)

    Google Scholar 

  11. Giret, A., Botti, V.: Holons and agents. Journal of Intell. Manufacturing 15, 645–659 (2004)

    Article  Google Scholar 

  12. IBM ILOG CPLEX Optimizer, High performance mathematical optimization engines, http://www-01.ibm.com/software/integration/optimization/cplex-optimizer/ (visited June 15, 2011)

  13. Leitão, P.: Agent-based distributed manufacturing control: a state-of-the-art survey. Engineering Applications of Artificial Intelligence 22, 979–991 (2009)

    Article  Google Scholar 

  14. Leitão, P., Restivo, F.: ADACOR: A holonic architecture for agile and adaptive manufacturing control. Computers in Indistry 57, 121–130 (2006)

    Article  Google Scholar 

  15. Shen, W., Hao, Q., Yoon, H., Norrie, D.: Applications of agent-based systems in intelligent manufacturing: an updated review. Ad. Eng. Inf. 20, 415–431 (2006)

    Article  Google Scholar 

  16. Sousa, P., Ramos, C., Neves, J.: Scheduling in holonic manufacturing systems. In: Process Planning and Scheduling for Distributed Manufacturing. Springer, Heidelberg (2007)

    Google Scholar 

  17. Trentesaux, D.: Distributed control of production systems. Engineering Applications of AI 22, 971–978 (2009)

    Google Scholar 

  18. Van Brussel, H., Wyns, J., Valckenaers, P., Bongaerts, L., Peeters, P.: Reference architecture for holonic manufacturing systems: PROSA. Computers in Industry 37, 255–274 (1998)

    Article  Google Scholar 

  19. Weyns, D., Holvoet, T., Helleboogh, A.: Anticipatory Vehicle Routing using Delegate Multi-Agent Systems. In: IEEE Intelligent Transport Systems Conference, Seattle, WA, pp. 87–93 (2007)

    Google Scholar 

  20. Zambrano, G., Pach, C., Adam, E., Berger, T., Trentesaux, D.: Myopic Behaviour in Heterarchical Control of FMS. In: Int. Conf. on Ind. Eng. and Syst. Management, IESM 2011, Metz (2011)

    Google Scholar 

  21. Zambrano, G., Pach, C., Aissani, N., Berger, T., Trentesaux, D.: An approach for temporal myopia reduction in heterarchical control architectures. In: Intl. IEEE Conf. on Industrial Electronics, Gdansk (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Gabriel Zambrano Rey .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag GmbH Berlin Heidelberg

About this chapter

Cite this chapter

Rey, G.Z., Aissani, N., Bekrar, A., Trentesaux, D. (2012). A Holonic Approach to Myopic Behavior Correction for the Allocation Process in Flexible-Job Shops Using Recursiveness. 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_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-27449-7_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-27448-0

  • Online ISBN: 978-3-642-27449-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics