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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
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)
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)
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)
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)
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)
Zalmiyah, Z., Petrovic, S.: Genetic algorithms for match-up rescheduling of the flexible manufacturing systems. Comput. Ind. Eng. 62, 670–686 (2012)
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)
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)
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)
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)
Pănescu, D., Pascal, C.: Holonic coordination obtained by joining the contract net protocol with constraint satisfaction. Comput. Ind. 81, 36–46 (2016)
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)
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)
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)
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)
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)
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)
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)
Jensen, K., Kristensen, L.M.: Coloured Petri Nets: modeling and Validation of Concurrent Systems. Springer, New York (2009)
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)
Fokkink W.: Distributed Algorithms: An Intuitive Approach. MIT Press (2013)
Bongaerts, L., Monostori, L., McFarlane, D., Kádár, B.: Hierarchy in distributed shop floor control. Comput. Ind. 43(2), 123–137 (2000)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)