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

Bitte benutzen Sie diese Kennung, um auf die Ressource zu verweisen: http://bibdigital.epn.edu.ec/handle/15000/23667

Titel:	Algoritmos de aproximación para un problema multi-periodo de calendarización de máquinas paralelas.
Autor(en):	Jiménez Torres, Fernando Germán
Stichwörter:	MATEMÁTICAS PROGRAMACIÓN LINEAL ENTERA ALGORITMOS DE APROXIMACIÓN CALENDARIZACIÓN DE INTERVALOS JISP SRDM
Erscheinungsdatum:	Feb-2023
Herausgeber:	Quito : EPN, 2023.
Zitierform:	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.
Beschreibung:	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
Art:	masterThesis
Enthalten in den Sammlungen:	Tesis Maestría en Optimización Matemática (FC)

Dateien zu dieser Ressource:

Datei	Beschreibung	Größe	Format
CD 12968.pdf		1,48 MB	Adobe PDF	Öffnen/Anzeigen

Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.

BIBDIGITAL