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

Publicación:
Editor:
Editor Técnico:
ISSN:
Ejemplar/Número:
Cateoría:
Páginas:
Colección:
Fecha de inicio:

Programación Matemática y Software
Universidad Autónoma del Estado de Morelos
Dr.Marco Antonio Cruz Chávez
2007-3283
Volumen 3, Número 1 /Junio de 2011
Artículo de Investigación
36-48
Computación
Miercoles, 07 de Septiembre de 2011

Alina Martínez Oropeza

CIICAp, Universidad Autónoma del Estado de Morelos Av. Universidad 1001, Chamilpa, 62209, Cuernavaca Morelos, MÉXICO

Recibido: 10 de Febrero de 2011 Aceptado: 06 de Junio de 2011 Publicado en línea: 07 de Septiembre de 2011

Resumen. 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.