BIBDIGITAL
El Repositorio Digital Institucional de la Escuela Politécnica Nacional, ofrece acceso abierto al texto completo de la producción científica de los miembros de la comunidad politécnica. El objetivo del Repositorio, es constituirse como el registro permanente de consulta académica, maximizando su visibilidad, accesibilidad e impacto.
Please use this identifier to cite or link to this item:
http://bibdigital.epn.edu.ec/handle/15000/23667| Title: | Algoritmos de aproximación para un problema multi-periodo de calendarización de máquinas paralelas. |
| Authors: | Jiménez Torres, Fernando Germán |
| Keywords: | MATEMÁTICAS PROGRAMACIÓN LINEAL ENTERA ALGORITMOS DE APROXIMACIÓN CALENDARIZACIÓN DE INTERVALOS JISP SRDM |
| Issue Date: | Feb-2023 |
| Publisher: | Quito : EPN, 2023. |
| Citation: | 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. |
| Description: | 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 |
| Type: | masterThesis |
| Appears in Collections: | Tesis Maestría en Optimización Matemática (FC) |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| CD 12968.pdf | 1,48 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.