Un algoritmo de planificación en una clase de sistemas de eventos discretos

Publicado

2018-07-01

Un algoritmo de planificación en una clase de sistemas de eventos discretos

A planning algorithm in a class of discrete event systems

Palabras clave:

sistemas de eventos discretos, planificación, k-interacciones y consenso (es)
discrete event systems, planning, k-interactions and consensus (en)

Descargas

Autores/as

Guelvis Mata Universidad Nacional de Chimborazo https://orcid.org/0000-0001-7147-1422
Bladismir Ruiz Universidad Nacional de Chimborazo https://orcid.org/0000-0002-7737-3847
Claudia Camacho Universidad Politécnica Territorial de Mérida https://orcid.org/0000-0003-3630-2812
Arnaldo Méndez Universidad Nacional Experimental Francisco de Miranda https://orcid.org/0000-0002-6406-6805
Sergio Muñoz Universidade do Estado do Rio de Janeiro https://orcid.org/0000-0002-6952-6102
Hicher Zambrano Universidad de Los Andes https://orcid.org/0000-0002-6059-5136

Resumen (es)
Resumen (en)

En este artículo, nosotros proponemos un enfoque para generar una planificación fundamentada en los conceptos de k-interacción y consenso, mostrando para ello un algoritmo que acopla la planta con dichos conceptos. En este sentido, se reducirán los modelos resultantes y en consecuencia la complejidad computacional.

In this article, we will propose an approach to generate a planning based on the concepts of k-interaction and consensus, showing for this an algorithm that couples the plant with these concepts. In this sense, the resulting models will be reduced and, consequently the computational complexity.

Descargas

Los datos de descargas todavía no están disponibles.

Citas

Aldaniyazov, K.N., Main factors for the improvement of a complex system of strategic production cost management. Revista Espacios, 39(11), pp. 29, 2018.

Al-Jaar, R.Y. and Desrochers, A.A., Petri nets in automation and manufacturing. Advances in Automation and Robotics, 2, pp. 153-225, 1990.

Andrade, H.deS. and Loureiro, G., Proposta de um modelo de planejamento estratégico baseado em engenharia de sistemas. Revista Espacios, 39(13), pp. 10, 2018.

Arias-Bolzmann, L., Agurto, W.F., Chávez, Á.M., Pantoja, R. and Pinto, A., Decisions in hierarchical production planning: goals, heuristics and bias. Revista Espacios, 30(14), pp. 3, 2018.

Caspi, P., Model of discrete event systems in computer science, Proceedings of the European Control Conference (ECC 91), Grenoble, France, 1991.

Dante, O., Coromings, A. and Lusa, A., Estado del arte sobre planificación agregada de la producción. Tesis Doctoral, Instituto de la Organización y Sistemas Industriales, Universidad Politécnica de Cataluña, Barcelona, 2007.

Eilenberg, S., Automata, languages and machines. Academic Press, New York, 1974.

Gradišar, D. and Mušič, G., Production-process modelling based on production-management data: A Petri-net approach. International Journal of Computer Integrated Manufacturing, 20(8), pp. 794-810, 2007. DOI: 10.1080/09511920601103064.

Guo-zhu, J.I.A. and Cheng, Yan., Reengineering method of production system based on theory of constraint and system dynamics. Computer Integrated Manufacturing Systems, 4, 2007.

Hopcroft, J.E., Motwani, R. and Ullman, J.D., Automata theory, languages, and computation. Addison Wesley, Press Reading, Massachusetts, 1979.

Lapulus, E., Fang, S., Rang, C. and Van-Gerwen, R., Manufacturing Integration, Computers in Industry, 1995.

Marsan, M.A., Balbo, G., Bobbio, A., Chiola, G., Conte, G. and Cumani, A., The effect of execution policies on the semantics and analysis of stochastic Petri nets. IEEE Transactions on Software Engineering, 15(7), pp. 832-846, 1989. DOI: 10.1109/32.29483

Mata, G., Lugo, A. and Rojas, G., Aplicación de bases de Gröbner en el problema de alcanzabilidad de estados de sistemas de eventos discretos modelados por redes de Petri. Lecturas Matemáticas, 37(1), pp. 5-23, 2016.

Murata, T., Petri Nets: Properties, analysis and applications, Proceedings of the IEEE, 77(4), 1989. DOI: 10.1109/5.24143

Peterson, J., Petri Net Theory and the Modeling of Systems. Prentice Hall, PTR Upper Saddle River, NJ, USA, 1981.

Wonham, W., Design Software: TCT [Online]. Systems Control Group, Dept. of ECE, Univ. of Toronto, 2015. Available at: http://www.control.toronto.edu/DES.

Yan, H.S., Zhang, X.D. and Jiang, M., Hierarchical production planning with demand constraints. Computers & Industrial Engineering, 46(3), pp. 533-551, 2004. DOI: 10.1016/j.cie.2004.01.012

Licencia

Derechos de autor 2018 DYNA

Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-SinDerivadas 4.0.

El autor o autores de un artículo aceptado para publicación en cualquiera de las revistas editadas por la facultad de Minas cederán la totalidad de los derechos patrimoniales a la Universidad Nacional de Colombia de manera gratuita, dentro de los cuáles se incluyen: el derecho a editar, publicar, reproducir y distribuir tanto en medios impresos como digitales, además de incluir en artículo en índices internacionales y/o bases de datos, de igual manera, se faculta a la editorial para utilizar las imágenes, tablas y/o cualquier material gráfico presentado en el artículo para el diseño de carátulas o posters de la misma revista.