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.