Skip to main content
SpringerLink
Log in

Scheduling in Holonic Manufacturing Systems

  • Chapter
Process Planning and Scheduling for Distributed Manufacturing

Part of the book series: Springer Series in Advanced Manufacturing ((SSAM))

Abstract

This chapter presents some of the issues concerning holonic manufacturing systems. It starts by presenting the current manufacturing scenario and trends and then provides some background information on the holonic concept and its application to manufacturing. The current limitations and future trends of manufacturing suggest more autonomous and distributed organisations for manufacturing systems; holonic manufacturing systems are proposed as a way to achieve such autonomy and decentralisation. After a brief literature survey, a specific research study is presented to handle scheduling in holonic manufacturing systems. This work is based on task and resource holons that cooperate with each other based on a variant of the contract net protocol that allow the propagation of constraints between operations in the execution plan. The chapter ends by presenting some challenges and future opportunities for research.

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

Access this chapter

Log in via an institution
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. Kelly, K., 1999, New Rules for the New Economy: 10 Radical Strategies for a Connected World, Penguin, USA.

    Google Scholar 

  2. Kidd, P., 1994, Agile Manufacturing, Forging New Frontiers, Addison-Wesley.

    Google Scholar 

  3. NGM, 1997, Next Generation Manufacturing — A Framework for Action, Next Generation Project Report, Agility Forum.

    Google Scholar 

  4. Schonfeld, E., 1998, “The customised, digitised, have-it-your-way economy,” Fortune, 138(6), pp. 114–124.

    Google Scholar 

  5. Atkinson, R. and Court, R., 1998, The New Economy Index: Understanding America’s Economic Transformation, Technology, Innovation, and New Economy Project; Progressive Policy Institute, November 1998.

    Google Scholar 

  6. National Research Council, 1998, Visionary Manufacturing Challenges for 2020, National Academic Press, Washington, D.C.

    Google Scholar 

  7. Hunt, V., 1989, Computer-Integrated Manufacturing Handbook, Chapman & Hall.

    Google Scholar 

  8. Kusiak, A., 1990, Intelligent Manufacturing Systems, Prentice-Hall, Inc.

    Google Scholar 

  9. Solberg, J. and Kashyap, R., 1993, “ERC research in intelligent manufacturing systems,” In Proceedings of the IEEE, 81(1), pp. 25–41.

    Article  Google Scholar 

  10. Valckenaers, P., Bonneville, F., Van Brussel, H., Bongaerts, L. and Wyns, J., 1994, “Results of the Holonic control system benchmark at K.U. Leuven,” In Proceedings of International Conference on Computer Integrated Manufacturing and Automation Technology, pp. 128–133.

    Google Scholar 

  11. Sousa, P., Silva, N., Heikkila, T., Kallingbaum, M. and Valcknaers, P., 2000, “Aspects of co-operation in distributed manufacturing systems,” Studies in Informatics and Control Journal, 9(2), pp. 89–110.

    Google Scholar 

  12. Tharumarajah, A., Wells, A. and Nemes, L., 1996, “Comparison of the Bionic, Fractal and Holonic manufacturing concepts,” International Journal of Computer Integrated Manufacturing, 9(3), pp. 217–226.

    Article  Google Scholar 

  13. Monostori, L., 1997, “Editorial,” In Proceedings of the Second World Congress on Intelligent Manufacturing Processes & Systems (IMP&S’97), Monostori, L. (ed.), pp. vi–vii.

    Google Scholar 

  14. Hatvani, J. and Nemes, L., 1978, “Intelligent manufacturing systems — A tentative forecast,” In Proceedings of the VIIth IFAC World Congress, Niemi, A. (ed.), 2, pp. 895–899.

    Google Scholar 

  15. Hatvani, J., 1983, “The efficient use of deficient knowledge,” Annals of the CIRP, 32(1), pp. 423–425.

    Article  Google Scholar 

  16. Valckenaers, P., Van Brussel, H., Bongaerts, L. and Wyns, J., 1997, “Holonic manufacturing systems,” Journal of Integrated Computer Aided Engineer, 4(3), pp. 191–201.

    Google Scholar 

  17. Koestler, A., 1967, The Ghost in the Machine. Hutchinson & Co, London, UK.

    Google Scholar 

  18. Simon, H., 1962, “The architecture of complexity,” In Proceedings of the American Philosophy Society, 106(6), pp. 467–482.

    Google Scholar 

  19. Simon, H., 1969, The Sciences of the Artificial, MIT Press, Cambridge, MA.

    Google Scholar 

  20. Höpf, M., 1994, “Holonic manufacturing systems — The basic concept and a report of IMS Test Case 5,” In Sharing CIM Solutions, Knudesen, J. et al. (eds.), IOS Press.

    Google Scholar 

  21. Langer, G., 1999, HoMuCS: A Methodology and Architecture for Holonic Multi-cell Control Systems, PhD Thesis, Technical University of Denmark, Department of Manufacturing Engineering.

    Google Scholar 

  22. Van Brussel, H., Wyns, J., Valckenaers, P., Bongaerts, L. and Peeters, P., 1998, “Reference architecture for Holonic manufacturing systems: PROSA,” Computers in Industry — Special Issue on Intelligent Manufacturing Systems, 31(3), pp. 255–276.

    Google Scholar 

  23. Wyns, J., 1999, Reference Architecture for Holonic Manufacturing Systems — the Key to Evolution and Reconfiguration, PhD Thesis, Production and Automation Division, Katholieke Universiteit Leuven, Leuven, Belgium.

    Google Scholar 

  24. Hayashi, H., 1993, “The IMS international collaborative program,” In Proceedings of the 24th International Symposium on Industrial Robots, Japan Industrial Robot Association.

    Google Scholar 

  25. Yoshikawa, H., 1993, “Intelligent manufacturing systems: technical cooperation that transcends cultural differences,” Information Infrastructure Systems for Manufacturing, IFIP Transactions, B-14, pp. 19–40.

    Google Scholar 

  26. ISC, 1994, IMS: Intelligent Manufacturing Systems — A Program for International Cooperation in Advanced Manufacturing, International Steering Committee Final Report (adopted at ISC6, Hawaii, USA, 24–26 January 1994; available at http://ksi.cpsc.ucalgary.ca/IMS/ISC/ISC94_Contents.html).

    Google Scholar 

  27. Barram, D., 1994, “Keynote address,” North American Symposium — Preparing for the Full-Scale IMS Program, June 23, 1994, Dallas, Texas, USA. (available at http://ksi.cpsc.ucalgary.ca/IMS/Dallas/IMS_Barram.html)

    Google Scholar 

  28. Bongaerts, L., 1998, Integration of Scheduling and Control in Holonic Manufacturing Systems, PhD Thesis, Production and Automation Division, Katholieke Universiteit Leuven, Leuven, Belgium.

    Google Scholar 

  29. van Leeuwen, E. and Norrie, D., 1997, “Holons and holarchies,” IEE Manufacturing Engineer, pp. 86–88.

    Google Scholar 

  30. Parunak, H., 1998, “What can agents do in industry and why?” In Proceedings of the Second International Conference on Co-operative Information Agents (CIA’98), Paris, France, 3–8 July 1998, pp. 1–18.

    Google Scholar 

  31. Kouiss, K., Pierreval, H. and Mebarki, N., 1997, “Using multi-agent architecture in FMS for dynamic scheduling,” Journal of Intelligent Manufacturing, 8, pp. 41–47.

    Article  Google Scholar 

  32. Davis, R. and Smith, R., 1983, “Negotiation as a metaphor for distributed problem solving,” Artificial Intelligence, 20(1), pp. 63–109.

    Article  Google Scholar 

  33. Smith, R., 1980, “The contract net protocol,” IEEE Transactions on Computers, C-29(12), pp. 1104–1113.

    Google Scholar 

  34. Bongaerts, L., Wyns, J., Detand, J., van Brussel, H. and Valckenaers, P., 1996, “Identification of manufacturing holons,” In Proceedings of the 1st European Workshop on Agent Oriented Systems in Manufacturing, Albayrak, S. and Bussmann, S. (eds.), pp. 57–73.

    Google Scholar 

  35. Gou, L., Luh, P. and Kyoya, Y. 1998, “Holonic manufacturing scheduling: architecture, cooperation mechanism, and implementation,” Computers in Industry, 37, pp. 213–231.

    Article  Google Scholar 

  36. Leitao, P. and Barbosa, J., 2006, “Disturbance detection, recover and prediction in holonic manufacturing control,” In Proceedings of IEEE Workshop on Distributed Intelligent Systems: Collective Intelligence and Its Applications (DIS’06), pp. 133–138.

    Google Scholar 

  37. Walker, S., Brennan, R. and Norrie, D., 2005, “Holonic job shop scheduling using a multi-agent system”, IEEE Intelligent Systems, 20(1), pp. 50–57.

    Article  Google Scholar 

  38. Kotak, D., Wu, S., Fleetwood, M. and Tamoto, H., 2003, “Agent-based holonic design and operations environment for distributed manufacturing,” Computers in Industry, 52(2), pp. 95–108.

    Article  Google Scholar 

  39. Jarvis, J., Jarvis, D. and McFarlane, D., 2003, “Achieving holonic control: an incremental approach,” Computers in Industry, 51(2), pp. 211–223.

    Article  Google Scholar 

  40. Huang, B., Gou, H., Liu, W., Li, Y. and Xie, M., 2002, “A framework for virtual enterprise control with the holonic manufacturing paradigm,” Computers in Industry, 49(3), pp. 299–310.

    Article  Google Scholar 

  41. Babiceanu, R. and Chen, F., 2006, “Development and applications of holonic manufacturing systems: a survey,” Journal of Intelligent Manufacturing, 17, pp. 111–131.

    Article  Google Scholar 

  42. Shen, W. and Norrie, D., 1999, “Agent-based systems for intelligent manufacturing: a state-of-the-art survey,” Knowledge and Information Systems, 1(2), pp. 129–156.

    Google Scholar 

  43. Shen, W., Wang, L. and Hao, Q., 2006, “Agent-based distributed manufacturing process planning and scheduling: a state-of-the-art survey,” IEEE Transactions on Systems, Man and Cybernetics, 36(4), pp. 563–577.

    Article  Google Scholar 

  44. Sousa, P., Ramos, C. and Neves, J., 2000, “Manufacturing entities with incomplete information,” Studies in Informatics and Control Journal, 9(2), pp. 79–88.

    Google Scholar 

  45. Sousa, P. and Ramos, C., 1998, “A dynamic scheduling holon for manufacturing orders,” Journal of Intelligent Manufacturing — Special Issue on Agent based Manufacturing, 9(2), pp. 107–112.

    Google Scholar 

  46. Sousa, P. and Ramos, C., 1999, “A distributed architecture and negotiation protocol for scheduling in manufacturing systems,” Computers in Industry — Special Issue on Life Cycle Approaches to Production Systems: Management, Control and Supervision, 38(2), pp. 103–113.

    Google Scholar 

  47. Neves, J., Machado, J., Analide, C., Novais, P. and Abelha, A., 1997, “Extended logic programming applied to the specification of multi-agent systems and their computing environment,” In Proceedings of the 1997 IEEE International Conference on Intelligent Processing Systems, Beijing, China, pp. 159–164.

    Google Scholar 

  48. Traylor, B. and Gelfond, M., 1993, “Representing null values in logic programming,” In Proceedings of the International Logic Symposium (ILPS’93), Vancouver, Canada, pp. 341–352.

    Google Scholar 

  49. Sousa, P., Ramos, C. and Neves, J., 2003, “The Fabricare scheduling prototype suite: agent interaction and knowledge base,” Journal of Intelligent Manufacturing, 14(5), pp. 441–455.

    Article  Google Scholar 

  50. Sousa, P., Ramos, C. and Neves, J., 2004, “The Fabricare system,” Production Planning & Control, 15(2), pp. 156–165.

    Article  Google Scholar 

  51. Ramos, C., Almeida, A. and Vale, Z., 1995, “Scheduling manufacturing tasks considering due dates: a new method based on behaviours and agendas,” In Proceedings of the International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, pp.745–751.

    Google Scholar 

  52. Carriero, N. and Gelernter, D., 1989, “Linda in context,” Communications of the ACM, 32(4), pp. 444–458.

    Article  Google Scholar 

  53. Carriero, N. and Gelernter, D., 1989, “How to write parallel programs: a guide to the perplexed,” ACM Computing Surveys, 21(3), pp. 323–357.

    Article  Google Scholar 

  54. Sousa, P., 2006, “Using asynchronous messaging for agent-based development,” WSEAS Transactions on Computers, 5(6), pp. 1285–1292.

    Google Scholar 

  55. Almeida, A., 1995, Escalonamento Dinâmico de Tarefas Industriais Sujeitas a Prazos de Entrega, Dissertação de Mestrado, Faculdade de Engenharia da Universidade do Porto, Setembro de 1995. (MSc Thesis in Portuguese)

    Google Scholar 

  56. Sousa, P., 2000, Agentes Inteligentes em Sistemas Holónicos de Produção, Tese de Doutoramento, Universidade do Minho, Escola de Engenharia, Dezembro, 2000. (PhD Thesis in Portuguese)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. GECAD R&D Group, School of Engineering, Polytechnic Institute of Porto, Portugal

    Paulo Sousa & Carlos Ramos

  2. Escola de Engenharia, Universidade do Minho, Braga, Portugal

    José Neves

Authors
  1. Paulo Sousa
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Carlos Ramos
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. José Neves
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Integrated Manufacturing Technologies Institute, National Research Council of Canada, London, Ontario, N6G 4X8, Canada

    Lihui Wang PhD, PEng (Senior Research Officer) & Weiming Shen PhD, PEng (Senior Research Officer) (Senior Research Officer) &  (Senior Research Officer)

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag London Limited

About this chapter

Cite this chapter

Sousa, P., Ramos, C., Neves, J. (2007). Scheduling in Holonic Manufacturing Systems. In: Wang, L., Shen, W. (eds) Process Planning and Scheduling for Distributed Manufacturing. Springer Series in Advanced Manufacturing. Springer, London. https://doi.org/10.1007/978-1-84628-752-7_7

Download citation

  • DOI: https://doi.org/10.1007/978-1-84628-752-7_7

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-84628-751-0

  • Online ISBN: 978-1-84628-752-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation