Programación Matemática y Software (Sep 2011)
Representación Gráfica del Problema de Máquinas en Paralelo No Relacionadas para Colonia de Hormigas por Medio de un Grafo Disyuntivo
Abstract
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.
