Búsqueda de Entorno Variable (VNS) para el problema de planificación de máquinas paralelas idénticas

En el presente trabajo se estudio un algoritmo de Búsqueda de Entornos Variables (VNS) básico en el cual el ordenamiento o secuencia de las estructuras de entornos fueron provistas por el método de cuadrados latinos conocido como LHS y seleccionadas mediante un análisis estadístico basado en el rank...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Gatica, Claudia Ruth, Esquivel, Susana Cecilia
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2017
Materias:
Ciencias Informáticas
Scheduling
entornos variables
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/61410
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-61410
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
Scheduling
entornos variables
spellingShingle Ciencias Informáticas
Scheduling
entornos variables
Gatica, Claudia Ruth
Esquivel, Susana Cecilia
Búsqueda de Entorno Variable (VNS) para el problema de planificación de máquinas paralelas idénticas
topic_facet Ciencias Informáticas
Scheduling
entornos variables
description En el presente trabajo se estudio un algoritmo de Búsqueda de Entornos Variables (VNS) básico en el cual el ordenamiento o secuencia de las estructuras de entornos fueron provistas por el método de cuadrados latinos conocido como LHS y seleccionadas mediante un análisis estadístico basado en el ranking del test de Friedman. Dos variantes de VNS básico: VNS-R1 y VNS-R2 en los cuales las estructuras de entornos fueron basadas en un ordenamiento aleatorio para el problema de planificación (scheduling) de máquinas paralelas idénticas sin restricciones fueron contrastadas. Hemos estudiado tal problema a través de cuatro funciones objetivo: la máxima tardanza (Maximum Tardiness: Tmax), la tardanza media (Average Tardiness: Tavg), la tardanza pondera total (Total Weighted Tardiness :Twt) y el número ponderado de tareas tardías (Weighted Number of Tardy Jobs: Nwt). El conjunto de benchmarks usado se divide en ocho escenarios de 125 instancias cada uno. Tales instancias del problema se construyeron en base a datos seleccionados de la ORLibrary 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.
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 Búsqueda de Entorno Variable (VNS) para el problema de planificación de máquinas paralelas idénticas
title_short Búsqueda de Entorno Variable (VNS) para el problema de planificación de máquinas paralelas idénticas
title_full Búsqueda de Entorno Variable (VNS) para el problema de planificación de máquinas paralelas idénticas
title_fullStr Búsqueda de Entorno Variable (VNS) para el problema de planificación de máquinas paralelas idénticas
title_full_unstemmed Búsqueda de Entorno Variable (VNS) para el problema de planificación de máquinas paralelas idénticas
title_sort búsqueda de entorno variable (vns) para el problema de planificación de máquinas paralelas idénticas
publishDate 2017
url http://sedici.unlp.edu.ar/handle/10915/61410
work_keys_str_mv AT gaticaclaudiaruth busquedadeentornovariablevnsparaelproblemadeplanificaciondemaquinasparalelasidenticas
AT esquivelsusanacecilia busquedadeentornovariablevnsparaelproblemadeplanificaciondemaquinasparalelasidenticas
bdutipo_str Repositorios
_version_ 1764820478967414785

Ejemplares similares