Representación Gráfica del Problema de Máquinas en Paralelo No Relacionadas para Colonia de Hormigas por Medio de un Grafo Disyuntivo.

El presente trabajo propone un modelado del problema de Máquinas en Paralelo no Relacionadas para Colonia de Hormigas por medio de un grafo disyuntivo, el cual facilita la comprensión del comportamiento del método de solución aplicado al problema antes mencionado. Para entender el funcionamiento del grafo propuesto, se realizó un análisis por medio de un digrafo para una solución particular a una instancia pequeña. Se da una introducción a definiciones básicas de teoría de grafos. Se analizan las características básicas del problema de Máquinas en Paralelo no Relacionadas, y se da una introducción general a Colonia de Hormigas, lo que da las bases para analizar las características tanto del problema como del método de solución, para lograr un modelo de grafos eficiente que permita mejorar la comprensión de Colonia de Hormigas aplicado a un problema de Calendarización de tipo NP.

In this research a modeling of Unrelated Parallel Machines Problem for Ant Colony by a disjunctive graph is proposed, which improves the understanding of the solving method behavior applied to the problem mentioned before. To understand the proposed graph performance, there was conducted an analysis by means of a digraph for a particular solution to a small instance. Moreover, we give an introduction to basic definitions of graph theory. There were analyzed the basic characteristics of the Unrelated Parallel Machines Problem; in addition, there is a general introduction to Ant Colony, which give bases to analyze the characteristics of both problem and solving method, to achieving an efficient graph model that allows improving the understanding of Ant Colony applied to an NP Scheduling problem.