Algoritmos de aproximación para un problema multi-periodo de calendarización de máquinas paralelas.

Por favor, use este identificador para citar o enlazar este ítem: http://bibdigital.epn.edu.ec/handle/15000/23667

Título:	Algoritmos de aproximación para un problema multi-periodo de calendarización de máquinas paralelas.
Autor:	Jiménez Torres, Fernando Germán
Palabras clave:	MATEMÁTICAS PROGRAMACIÓN LINEAL ENTERA ALGORITMOS DE APROXIMACIÓN CALENDARIZACIÓN DE INTERVALOS JISP SRDM
Fecha de publicación:	feb-2023
Editorial:	Quito : EPN, 2023.
Citación:	Jiménez Torres, F.G. (2023). Algoritmos de aproximación para un problema multi-periodo de calendarización de máquinas paralelas.129 páginas. Quito : EPN.
Descripción:	En este trabajo se propone el estudio de una versión multi-periodo del problema SRDM (Scheduling with Release times and Deadlines on a minimum number of Machines), en el cual se requiere procesar un conjunto dado de trabajos, minimizando la cantidad total de periodos-máquina empleados para el efecto. Se propone adaptar un algoritmo de aproximación empleado para el problema JISP (Job Interval Selection Problem) y dos algoritmos de aproximación conocidos para el problema SRDM a este nuevo problema, y analizar su comportamiento, tanto en lo que respecta al factor de aproximabilidad de los algoritmos, como a su desempeño en pruebas computacionales.
URI:	http://bibdigital.epn.edu.ec/handle/15000/23667
Tipo:	masterThesis
Aparece en las colecciones:	Tesis Maestría en Optimización Matemática (FC)

Ficheros en este ítem:

Fichero	Descripción	Tamaño	Formato
CD 12968.pdf		1,48 MB	Adobe PDF	Visualizar/Abrir

BIBDIGITAL