En este artículo se expone un método formal para la programación de actividades que presentan conflictos por utilización simultánea de recursos. Se muestra como mediante la construcción del modelo de un sistema productivo usando grafos y la posterior aplicación de un método de coloreo de nodos, es posible elaborar una programación de tareas que pueden ser llevadas a cabo sin impedimentos. El método presentado se ilustra mediante un ejemplo representativo de las tareas de mantenimiento de un sistema mecánico, igualmente se presenta un algoritmo que permite optimizar el número de iteraciones necesarias para el coloreo de nodos de un grafo.
This paper describes a formal method for programming activities that present conflicts derived from simultaneous use of resources. We show the model making of a production system using graphs and the subsequent use of a method of coloring nodes, the result shows how is possible to achieve scheduling tasks that can be carried out without impediment. The method presented is illustrated using a representative example of the maintenance activities of a mechanical system. An algorithm that allows optimizing the number of iterations required for coloring nodes in a graph is also presented.
© 2001-2024 Fundación Dialnet · Todos los derechos reservados