Benchmarks para problemas de scheduling de máquinas paralelas idénticas con algoritmos inteligentes

En nuestro trabajo presentamos un conjunto de benchmarks para el problema de scheduling de paralelas idénticas sin restricciones. Hemos estudiado tal problema a través de cuatro funciones objetivo: Maximum Tardiness (Tmax), Average Tardiness (Tavg), Total Weighted Tardiness (Twt) y Weighted Number o...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Gatica, Claudia Ruth, Esquivel, Susana Cecilia
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2016
Materias:
Ciencias Informáticas
Benchmarks
máquinas paralelas idénticas
Scheduling
Algorithms
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/52729
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-52729
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Ciencias Informáticas
Benchmarks
máquinas paralelas idénticas
Scheduling
Algorithms
spellingShingle Ciencias Informáticas
Benchmarks
máquinas paralelas idénticas
Scheduling
Algorithms
Gatica, Claudia Ruth
Esquivel, Susana Cecilia
Benchmarks para problemas de scheduling de máquinas paralelas idénticas con algoritmos inteligentes
topic_facet Ciencias Informáticas
Benchmarks
máquinas paralelas idénticas
Scheduling
Algorithms
description En nuestro trabajo presentamos un conjunto de benchmarks para el problema de scheduling de paralelas idénticas sin restricciones. Hemos estudiado tal problema a través de cuatro funciones objetivo: Maximum Tardiness (Tmax), Average Tardiness (Tavg), Total Weighted Tardiness (Twt) y Weighted Number of Tardy Jobs (Nwt). El conjunto de benchmarks se dividen en ocho escenarios de 125 instancias cada uno. Tales instancias del problema se construyeron en base a datos seleccionados de la OR-Library correspondientes a problemas de tardanza ponderada. Se obtuvieron los valores de los óptimos conocidos o benchmarks mediante la aplicación de reglas de despacho y heurísticas conocidas en la literatura y luego se utilizaron dos algoritmos propuestos basados en búsqueda local: uno de ellos es una variación del algoritmo Simutaled Annealing (SA-explorador), el segundo algoritmo es de Vecindarios Variables (VNS) y el tercer algoritmo basado en búsqueda poblacional conocido como Discrete Differencial Evolution (DDE).
format Objeto de conferencia
Objeto de conferencia
author Gatica, Claudia Ruth
Esquivel, Susana Cecilia
author_facet Gatica, Claudia Ruth
Esquivel, Susana Cecilia
author_sort Gatica, Claudia Ruth
title Benchmarks para problemas de scheduling de máquinas paralelas idénticas con algoritmos inteligentes
title_short Benchmarks para problemas de scheduling de máquinas paralelas idénticas con algoritmos inteligentes
title_full Benchmarks para problemas de scheduling de máquinas paralelas idénticas con algoritmos inteligentes
title_fullStr Benchmarks para problemas de scheduling de máquinas paralelas idénticas con algoritmos inteligentes
title_full_unstemmed Benchmarks para problemas de scheduling de máquinas paralelas idénticas con algoritmos inteligentes
title_sort benchmarks para problemas de scheduling de máquinas paralelas idénticas con algoritmos inteligentes
publishDate 2016
url http://sedici.unlp.edu.ar/handle/10915/52729
work_keys_str_mv AT gaticaclaudiaruth benchmarksparaproblemasdeschedulingdemaquinasparalelasidenticasconalgoritmosinteligentes
AT esquivelsusanacecilia benchmarksparaproblemasdeschedulingdemaquinasparalelasidenticasconalgoritmosinteligentes
bdutipo_str Repositorios
_version_ 1764820476292497413

Ejemplares similares