Skip to main content
SpringerLink
Log in

A Collaborative Framework between a Scheduling System and a Holonic Manufacturing Execution System

  • Chapter
Service Orientation in Holonic and Multi Agent Manufacturing and Robotics

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

Abstract

This paper presents developments on a collaborative framework between a centralized manufacturing scheduling system (SS) and a decentralized manufacturing execution system (MES). The paper intends to integrate such systems with the aim of reducing the existing gap between detailed manufacturing scheduling systems and lower level systems, like MESs. Moreover, the framework exploits the benefits of each specialized technology and complements their capabilities in order to collaborate at runtime. The SS is based on constraint programming (CP) technology, while the holonic MES or HMES implements the PROSA reference architecture and applies the delegate multi-agent system pattern (D-MAS). The scheduling system generates a good quality schedule, which execution is performed by the HMES. In turn, the HMES requires services from the SS in order to update the schedule. The paper also shows the impact that disruptive events have on the execution performance. Experimental results have shown a trade-off between efficiency and stability metrics.

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. Qiu, R.G., Zhou, M.: Mighty MESs; State-of-the-Art and Future Manufacturing Execution Systems. IEEE Robotics & Automation Magazine 11, 19–25, 40 (2006)

    Google Scholar 

  2. Valckenaers, P., Van Brussel, H.: Holonicmanufacturing execution systems. CIRP Annals - Manufacturing Technology 54, 427–432 (2005)

    Article  Google Scholar 

  3. Babiceanu, R.F., Chen, F.F.: Development and applications of holonic manufacturing systems: a survey. J. Intell. Manuf. 17, 111–131 (2006)

    Article  Google Scholar 

  4. Leitão, P., Restivo, F.: ADACOR: A holonic architecture for agile and adaptive manufacturing control. Comput. Ind. 57, 121–130 (2006)

    Article  Google Scholar 

  5. Leitão, P., Restivo, F.: A holonic approach to dynamic manufacturing scheduling. Robot. Cim-Int. Manuf. 24, 625–634 (2008)

    Article  Google Scholar 

  6. McFarlane, D.C., Bussmann, S.: Developments in Holonic Production Planning and Control. International Journal of Production Planning and Control 11, 522–536 (2000)

    Article  Google Scholar 

  7. Pinedo, M.: Planning and scheduling in manufacturing services. Springer Series in Operations Research (2005)

    Google Scholar 

  8. Euwe, M.J., Wortmann, H.: Planning systems in the next century (I). Comput. Ind. 34, 233–237 (1997)

    Article  Google Scholar 

  9. Henning, G.P.: Production Scheduling in the Process Industries: Current Trends, Emerging Challenges and Opportunities. In: de BritoAlves, R.M., et al. (eds.) 10th International Symposium on Process Systems Engineering: Part A, Computer Aided Chemical Engineering, vol. 27, pp. 23–28. Elsevier (2009)

    Google Scholar 

  10. Harjunkoski, L., Nyström, R., Horch, A.: Integration of scheduling and control-Theory or practice? Comput. Chem. Eng. 33, 1909–1918 (2008)

    Article  Google Scholar 

  11. Aytug, H., Lawley, M., McKay, K., Mohan, S., Uzsoy, R.: Executing production schedules in the face of uncertainties: A review and some future directions. Eur. J. Oper. Res. 161, 86–110 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  12. Valckenaers, P., Van Brussel, H., Verstraete, P., Saint Germain, B., Hadeli, M.: Schedule execution in autonomic manufacturing execution systems. Journal of Manufacturing Systems 26, 75–84 (2007)

    Article  Google Scholar 

  13. Framinan, J.M., Ruiz, R.: Architecture of manufacturing scheduling systems: Literature review and an integrated proposal. Eur. J. Oper. Res. 205, 237–246 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  14. Baptiste, P., Le Pape, C., Nuijten, W.: Constrained-Based Scheduling: Applying Constraint Programming to Scheduling Problems. Springer, New York (2005)

    Google Scholar 

  15. ***: ANSI/ISA-95.00.01-2000: Enterprise-Control System Integration, Part 1: Models and Terminology. American National Standards Institute (2000)

    Google Scholar 

  16. ***: ANSI/ISA-95.00.03-2005: Enterprise-Control System Integration, Part 3: Models of Manufacturing Operations Management. American National Standards Institute (2005)

    Google Scholar 

  17. Rangsaritratsamee, R., Ferrell Jr., W.G., Kurz, M.B.: Dynamic rescheduling that simultaneously considers efficiency and stability. Comput. Ind. Eng. 46, 1–15 (2004)

    Article  Google Scholar 

  18. Hadeli, V.P., Verstraete, P., Germain, B.S., Van Brussel, H.H.: A Study of System Nervousness in Multi-agent Manufacturing Control System. In: Brueckner, S.A., Di Marzo Serugendo, G., Hales, D., Zambonelli, F. (eds.) ESOA 2005. LNCS (LNAI), vol. 3910, pp. 232–243. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  19. Kopanos, G.M., Capón-García, E., Espuña, A., Puigjaner, L.: Costs for Rescheduling Actions: A Critical Issue for Reducing the Gap between Scheduling Theory and Practice. Ind. Eng. Chem. Res. 47, 8785–8795 (2008)

    Article  Google Scholar 

  20. Novas, J.M., Henning, P.G.: Reactive scheduling framework based on domain knowledge and constraint programming. Comput. Chem. Eng. 34, 2129–2148 (2010)

    Article  Google Scholar 

  21. Brailsford, S.C., Potts, C.N., Smith, B.M.: Constraint satisfaction problems: Algorithms and applications. Eur. J. Oper. Res. 119, 557–581 (1999)

    Article  MATH  Google Scholar 

  22. Zeballos, L.J., Quiroga, O.D., Henning, G.P.: A constraint programming model for the scheduling of flexible manufacturing systems with machine and tool limitations. Engineering Applications of Artificial Intelligence 23, 229–248 (2010)

    Article  Google Scholar 

  23. Rodriguez, J.: A constraint programming model for real-time train scheduling at junctions. Transport. Res. B-Meth. 41, 231–245 (2007)

    Article  Google Scholar 

  24. Maravelias, C.T., Grossmann, I.E.: A Hybrid MILP/CP Decomposition Approach for the Continuous Time Scheduling of Multipurpose Batch Plants. Comput. Chem. Eng. 28, 1921–1949 (2004)

    Article  Google Scholar 

  25. Bourdais, S., Galinier, P., Pesant, G.: hibiscus: A Constraint Programming Application to Staff Scheduling in Health Care. In: Rossi, F. (ed.) CP 2003. LNCS, vol. 2833, pp. 153–167. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  26. Ozturk, C., Tunali, S., Hnich, B., Ornek, A.M.: Simultaneous Balancing and Scheduling of Flexible Mixed Model Assembly Lines with Sequence-Dependent Setup Times. Electronic Notes in Discrete Mathematics 36, 65–72 (2010)

    Article  Google Scholar 

  27. ***: IBM ILOG OPL Studio 6.3 (2010)

    Google Scholar 

  28. Van Brussel, H., Wyns, J., Valckenaers, P., Bongaerts, L., Peeters, P.: Reference Architecture for Holonic Manufacturing Systems: PROSA. Comput. Ind. 37, 255–274 (1998)

    Article  Google Scholar 

  29. Verstraete, P., Saint Germain, B., Valckenaers, P., Van Brussel, H., Hadeli, Van Belle, J.: Engineering manufacturing control systems using PROSA and delegate MAS. International Journal of Agent-Oriented Software Engineering 2, 62–89 (2008)

    Article  Google Scholar 

  30. Holvoet, T., Weyns, D., Valckenaers, P.: Patterns of Delegate MAS. In: Proceedings of the 3rd IEEE International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2009), pp. 1–9. IEEE Computer Society, Los Alamitos (2009)

    Chapter  Google Scholar 

  31. Verstraete, P., Valckenaers, P., Van Brussel, H., Saint Germain, B., Hadeli, Van Belle, J.: Towards robust and efficient planning execution. Engineering Applications of Artificial Intelligence 21, 304–314 (2008)

    Article  Google Scholar 

  32. Zeballos, L.J., Novas, J.M., Henning, P.G.: A CP formulation for scheduling multiproduct multistage batch plants. Comput. Chem. Eng. 35, 2973–2989 (2011)

    Article  Google Scholar 

  33. Novas, J.M., Henning, P.G.: A comprehensive constraint programming approach for the rolling horizon-based scheduling of automated wet-etch stations. Comput. Chem. Eng. 42, 189–205 (2012)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. INTEC (UNL-CONICET), Güemes 3450, S3000GLN, Santa Fe, Argentina

    Juan M. Novas

  2. Department of Mechanical Engineering, KU Leuven, Celestijnenlaan 300A bus 2422, 3001, Heverlee, Belgium

    Jan Van Belle, Bart Saint Germain & Paul Valckenaers

Authors
  1. Juan M. Novas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jan Van Belle
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bart Saint Germain
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Paul Valckenaers
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Juan M. Novas .

Editor information

Editors and Affiliations

  1. , Faculty of Automatic Control and, University Politehnica of Bucharest, 313, Spl. Independentei, sector 6, Bucharest, 060042, Romania

    Theodor Borangiu

  2. Technologies et Industries du Bois, Centre de Recherche en Automatique, ENSTIB - Ecole Nationale Superieure des, rue Philippe Seguin 27, Epinal cedex 9, 88051, France

    Andre Thomas

  3. , PSI/TEMPO Lab, Universite de Valenciennes, Le Mont Houy, Valenciennes cedex 9, 59313, France

    Damien Trentesaux

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Novas, J.M., Van Belle, J., Germain, B.S., Valckenaers, P. (2013). A Collaborative Framework between a Scheduling System and a Holonic Manufacturing Execution System. In: Borangiu, T., Thomas, A., Trentesaux, D. (eds) Service Orientation in Holonic and Multi Agent Manufacturing and Robotics. Studies in Computational Intelligence, vol 472. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35852-4_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-35852-4_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-35851-7

  • Online ISBN: 978-3-642-35852-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation