Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Service Orientation in Holonic and Multi-Agent Manufacturing

SOHOMA 2016: Service Orientation in Holonic and Multi-Agent Manufacturing pp 201–213Cite as

On Rescheduling in Holonic Manufacturing Systems

  • Conference paper
  • First Online:

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

Abstract

This paper treats a topical issue for present manufacturing systems, which is the needed adaptability when manufacturing orders are received in an unpredictable way. To face such cases, a rescheduling mechanism is necessary and such a possibility is investigated for a holonic system that materializes its coordination through a combination between the Contract Net Protocol and Distributed Constraint Satisfaction Problem. The proposed method is investigated for a case study, by doing simulation experiments with the system coloured Petri net model. The results are analysed for the cases when the new command received during execution is more or less important than the ongoing ones.

This is a preview of subscription content, 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 EPUB and 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

Learn about institutional subscriptions

References

  1. Katragjini Prifti, K., Vallada Regalado, E., Ruiz García, R.: Flow shop rescheduling under different types of disruption. Int. J. Prod. Res. 51(3), 780−797 (2013)

    Google Scholar 

  2. Novas, J.M., Van Belle, J., Saint Germain, B., Valckenaers, P.: A collaborative framework between a scheduling system and a holonic manufacturing execution system. In: Borangiu, T.h., Thomas, A., Trentesaux, D. (eds.) Service Orientation in Holonic and Multi Agent Manufac. and Robotics, p. 3–17. Springer (2013)

    Google Scholar 

  3. Marin, C.A., Mönch, L., Leitao, P., Vrba, P., Kazanskaia, D., Chepegin, V., Liu, L. Mehandjiev, N.: A conceptual architecture based on intelligent services for manufacturing support systems. In: 2013 IEEE International Conference on Systems, Man, and Cybernetics, pp. 4749–4754 (2013)

    Google Scholar 

  4. Lanza, G., Stricker, N., Moser, R.: Concept of an intelligent production control for global manufacturing in dynamic environments based on rescheduling. In: 2013 IEEE International Conference on Industrial Engineering and Engineering Management, pp. 315–319 (2013)

    Google Scholar 

  5. Borangiu, T., Morariu, C., Morariu, O., Drăgoicea, M., Răileanu, S., Voinescu, I., Militaru, G., Purcărea, A.A.: A Service Oriented Architecture for total manufacturing enterprise integration. In: International Conference on Exploring Services Science, pp. 95–108. Springer (2015)

    Google Scholar 

  6. Varvara, G.: Service architecture for CSP based planning for holonic manufacturing execution systems. In: Borangiu, T.H., ‎Dragoicea, M., ‎Nóvoa, H. (eds.) Exploring Services Science, LNBIP, vol. 247, pp. 403–416. Springer (2016)

    Google Scholar 

  7. Zalmiyah, Z., Petrovic, S.: Genetic algorithms for match-up rescheduling of the flexible manufacturing systems. Comput. Ind. Eng. 62, 670–686 (2012)

    Article  Google Scholar 

  8. Godinho Filho, M., Barco, C.F., Tavares Neto, R.F.: Using genetic algorithms to solve scheduling problems on flexible manufacturing systems (FMS): a literature survey, classification and analysis. Flex. Serv. Manuf. J. 26(3), 408–431 (2014)

    Google Scholar 

  9. He, N., Zhang, D.Z., Li, Q.: Agent-based hierarchical production planning and scheduling in make-to-order manufacturing system. Int. J. Prod. Econ. 149, 117–130 (2014)

    Article  Google Scholar 

  10. Borangiu, T.H., Răileanu, S., Roşu, A., Pârlea, M., Anton, F.: Management of changes in a holonic manufacturing system with dual-horizon dynamic rescheduling of production orders. IFAC Proc. 42(4), 624–629 (2009)

    Article  Google Scholar 

  11. García-Mata, C.L., Márquez-Rodríguez, P.R., Burtseva, L.: Rescheduling in Industrial Environments: Emerging Technologies and Forthcoming Trends. Int. J. Comb. Optim. Prob. Inform. 6(3), 34–48 (2015)

    Google Scholar 

  12. Pănescu, D., Pascal, C.: Holonic coordination obtained by joining the contract net protocol with constraint satisfaction. Comput. Ind. 81, 36–46 (2016)

    Article  Google Scholar 

  13. Pascal, C., Pănescu, D.: On applying DisCSP for scheduling in holonic systems. In: International Conference on System Theory, Control, and Computing (ICSTCC), Sinaia, Romania, 13–15 Oct (2016)

    Google Scholar 

  14. Van Brussel, H., Wyns, J., Valckenaers, P., Bongaerts, L., Peeters, P.: Reference architecture for holonic manufacturing systems: PROSA. Comput. Ind. 37(3), 255–274 (1998)

    Article  Google Scholar 

  15. Pascal, C., Panescu, D.: HAPBA—A BDI Agent based solution for holonic manufacturing execution systems. In: Borangiu, Th., Thomas, A., Trentesaux, D. (eds.) Service Orientation in Holonic and Multi Agent Manufacturing and Robotics, pp. 57–70. Springer (2013)

    Google Scholar 

  16. Pănescu, D., Pascal, C.: On a holonic adaptive plan-based architecture: planning scheme and holons’ life periods. Int. J. Adv. Manuf. Technol. 63(5), 753–769 (2012)

    Google Scholar 

  17. Pănescu, D., Pascal, C.: HAPBA—a Holonic Adaptive Plan-Based Architecture. In: Borangiu, Th., Thomas, A., Trentesaux, D. (eds.) Service Orientation in Holonic and Multi-Agent Manufacturing Control, pp. 61–74. Springer (2012)

    Google Scholar 

  18. Panescu, D., Pascal, C.: A constraint satisfaction approach for planning of multi-robot systems. In: Proceeding of International Conference on System Theory, Control, and Computing (ICSTCC), Sinaia, Romania, pp. 157–162 (2014)

    Google Scholar 

  19. Pascal, C., Pănescu, D.: A petri net model for constraint satisfaction application in holonic systems. In: IEEE International Conference on Automation, Quality and Testing, Robotics (AQTR), Cluj-Napoca, Romania (2014)

    Google Scholar 

  20. Jensen, K., Kristensen, L.M.: Coloured Petri Nets: modeling and Validation of Concurrent Systems. Springer, New York (2009)

    Book  MATH  Google Scholar 

  21. Yokoo, M., Durfee, E., Ishida, T., Kuwabara, K.: The distributed constraint satisfaction problem: formalization and algorithms. IEEE Trans. Knowl. Data Eng. 10(5), 673–685 (1998)

    Article  Google Scholar 

  22. Fokkink W.: Distributed Algorithms: An Intuitive Approach. MIT Press (2013)

    Google Scholar 

  23. Bongaerts, L., Monostori, L., McFarlane, D., Kádár, B.: Hierarchy in distributed shop floor control. Comput. Ind. 43(2), 123–137 (2000)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Automatic Control and Applied Informatics, “Gheorghe Asachi” Technical University of Iasi, D. Mangeron 27, 700050, Iasi, Romania

    Carlos Pascal & Doru Pănescu

Authors
  1. Carlos Pascal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Doru Pănescu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Carlos Pascal .

Editor information

Editors and Affiliations

  1. Fac of Automatic Control, Sector 6, University Politehnica of Bucharest Fac of Automatic Control, Sector 6, Bucharest, Romania

    Theodor Borangiu

  2. LAMIH, UVHC LAMIH, Valenciennes, France

    Damien Trentesaux

  3. University of Lorraine , Epinal, France

    André Thomas

  4. Campus StaApolónia, Polytechnic Institute of Bragança Campus StaApolónia, Bragança, Portugal

    Paulo Leitão

  5. Quinta da Torre, Universidade Nova de Lisboa - DEE Quinta da Torre, Caparica, Portugal

    José Barata Oliveira

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Pascal, C., Pănescu, D. (2017). On Rescheduling in Holonic Manufacturing Systems. In: Borangiu, T., Trentesaux, D., Thomas, A., Leitão, P., Oliveira, J. (eds) Service Orientation in Holonic and Multi-Agent Manufacturing . SOHOMA 2016. Studies in Computational Intelligence, vol 694. Springer, Cham. https://doi.org/10.1007/978-3-319-51100-9_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-51100-9_18

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-51099-6

  • Online ISBN: 978-3-319-51100-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation