Resolución de conflictos en la programación de actividades de sistemas productivos utilizando coloración de grafos.

• Autores: Pedro Luis Ángel Restrepo, Paola Andrea del Río Ruiz, Carolina Velez Ortega
• Localización: Scientia et Technica, ISSN 0122-1701, Vol. 1, Nº. 41, 2009, págs. 257-262
• Idioma: español
• Títulos paralelos:
  • SCHEDULING ACTIVITIES WITH CONFLICT RESOLUTION IN PRODUCTIVE SYSTEMS USING GRAPH COLOURING
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    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.

  • English

    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.