Scheduling in Holonic Manufacturing Systems

  • Paulo Sousa
  • Carlos Ramos
  • José Neves
Part of the Springer Series in Advanced Manufacturing book series (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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [7.1]
    Kelly, K., 1999, New Rules for the New Economy: 10 Radical Strategies for a Connected World, Penguin, USA.Google Scholar
  2. [7.2]
    Kidd, P., 1994, Agile Manufacturing, Forging New Frontiers, Addison-Wesley.Google Scholar
  3. [7.3]
    NGM, 1997, Next Generation Manufacturing — A Framework for Action, Next Generation Project Report, Agility Forum.Google Scholar
  4. [7.4]
    Schonfeld, E., 1998, “The customised, digitised, have-it-your-way economy,” Fortune, 138(6), pp. 114–124.Google Scholar
  5. [7.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. [7.6]
    National Research Council, 1998, Visionary Manufacturing Challenges for 2020, National Academic Press, Washington, D.C.Google Scholar
  7. [7.7]
    Hunt, V., 1989, Computer-Integrated Manufacturing Handbook, Chapman & Hall.Google Scholar
  8. [7.8]
    Kusiak, A., 1990, Intelligent Manufacturing Systems, Prentice-Hall, Inc.Google Scholar
  9. [7.9]
    Solberg, J. and Kashyap, R., 1993, “ERC research in intelligent manufacturing systems,” In Proceedings of the IEEE, 81(1), pp. 25–41.CrossRefGoogle Scholar
  10. [7.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. [7.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. [7.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.CrossRefGoogle Scholar
  13. [7.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. [7.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. [7.15]
    Hatvani, J., 1983, “The efficient use of deficient knowledge,” Annals of the CIRP, 32(1), pp. 423–425.CrossRefGoogle Scholar
  16. [7.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. [7.17]
    Koestler, A., 1967, The Ghost in the Machine. Hutchinson & Co, London, UK.Google Scholar
  18. [7.18]
    Simon, H., 1962, “The architecture of complexity,” In Proceedings of the American Philosophy Society, 106(6), pp. 467–482.Google Scholar
  19. [7.19]
    Simon, H., 1969, The Sciences of the Artificial, MIT Press, Cambridge, MA.Google Scholar
  20. [7.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. [7.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. [7.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. [7.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. [7.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. [7.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. [7.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. [7.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. [7.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. [7.29]
    van Leeuwen, E. and Norrie, D., 1997, “Holons and holarchies,” IEE Manufacturing Engineer, pp. 86–88.Google Scholar
  30. [7.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. [7.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.CrossRefGoogle Scholar
  32. [7.32]
    Davis, R. and Smith, R., 1983, “Negotiation as a metaphor for distributed problem solving,” Artificial Intelligence, 20(1), pp. 63–109.CrossRefGoogle Scholar
  33. [7.33]
    Smith, R., 1980, “The contract net protocol,” IEEE Transactions on Computers, C-29(12), pp. 1104–1113.Google Scholar
  34. [7.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. [7.35]
    Gou, L., Luh, P. and Kyoya, Y. 1998, “Holonic manufacturing scheduling: architecture, cooperation mechanism, and implementation,” Computers in Industry, 37, pp. 213–231.CrossRefGoogle Scholar
  36. [7.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. [7.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.CrossRefGoogle Scholar
  38. [7.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.CrossRefGoogle Scholar
  39. [7.39]
    Jarvis, J., Jarvis, D. and McFarlane, D., 2003, “Achieving holonic control: an incremental approach,” Computers in Industry, 51(2), pp. 211–223.CrossRefGoogle Scholar
  40. [7.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.CrossRefGoogle Scholar
  41. [7.41]
    Babiceanu, R. and Chen, F., 2006, “Development and applications of holonic manufacturing systems: a survey,” Journal of Intelligent Manufacturing, 17, pp. 111–131.CrossRefGoogle Scholar
  42. [7.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. [7.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.CrossRefGoogle Scholar
  44. [7.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. [7.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. [7.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. [7.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. [7.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. [7.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.CrossRefGoogle Scholar
  50. [7.50]
    Sousa, P., Ramos, C. and Neves, J., 2004, “The Fabricare system,” Production Planning & Control, 15(2), pp. 156–165.CrossRefGoogle Scholar
  51. [7.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. [7.52]
    Carriero, N. and Gelernter, D., 1989, “Linda in context,” Communications of the ACM, 32(4), pp. 444–458.CrossRefGoogle Scholar
  53. [7.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.CrossRefGoogle Scholar
  54. [7.54]
    Sousa, P., 2006, “Using asynchronous messaging for agent-based development,” WSEAS Transactions on Computers, 5(6), pp. 1285–1292.Google Scholar
  55. [7.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. [7.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

Copyright information

© Springer-Verlag London Limited 2007

Authors and Affiliations

  • Paulo Sousa
    • 1
  • Carlos Ramos
    • 1
  • José Neves
    • 2
  1. 1.GECAD R&D Group, School of EngineeringPolytechnic Institute of PortoPortugal
  2. 2.Escola de EngenhariaUniversidade do MinhoBragaPortugal

Personalised recommendations