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

Jiménez Torres, Fernando Germán

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

Registro completo de metadatos

Campo DC	Valor	Lengua/Idioma
dc.contributor.author	Jiménez Torres, Fernando Germán	-
dc.date.accessioned	2023-03-08T21:49:13Z	-
dc.date.available	2023-03-08T21:49:13Z	-
dc.date.issued	2023-02	-
dc.identifier.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.	es_ES
dc.identifier.other	T-MVE 1004 / 12968	-
dc.identifier.uri	http://bibdigital.epn.edu.ec/handle/15000/23667	-
dc.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.	es_ES
dc.description.sponsorship	The aim of this thesis is to study a multi-period version of SRDM (Scheduling with Release times and Deadlines on a minimum number of Machines), in which some given jobs with release times and deadlines must be scheduled minimizing the number of required machine-periods. We investigate the application of an approximation algorithm used for the JISP (Job Interval Selection Problem) and two approximation algorithms for the SRDM to the solution of this new problem. We establish bounds on the approximability factor of the proposed algorithms and test their performance on computational experiments.	es_ES
dc.language.iso	spa	es_ES
dc.publisher	Quito : EPN, 2023.	es_ES
dc.rights	openAccess	es_ES
dc.subject	MATEMÁTICAS	es_ES
dc.subject	PROGRAMACIÓN LINEAL ENTERA	es_ES
dc.subject	ALGORITMOS DE APROXIMACIÓN	es_ES
dc.subject	CALENDARIZACIÓN DE INTERVALOS	es_ES
dc.subject	JISP	es_ES
dc.subject	SRDM	es_ES
dc.title	Algoritmos de aproximación para un problema multi-periodo de calendarización de máquinas paralelas.	es_ES
dc.type	masterThesis	es_ES
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

Muestra el registro sencillo del ítem

BIBDIGITAL