Búsqueda de Entorno Variable (VNS) para el problema de planificación de máquinas paralelas idénticas
- Autores
- Gatica, Claudia Ruth; Esquivel, Susana Cecilia
- Año de publicación
- 2017
- Idioma
- español castellano
- Tipo de recurso
- documento de conferencia
- Estado
- versión publicada
- Descripción
- 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.
Eje: Agentes y Sistemas Inteligentes.
Red de Universidades con Carreras en Informática (RedUNCI) - Materia
-
Ciencias Informáticas
Scheduling
entornos variables - Nivel de accesibilidad
- acceso abierto
- Condiciones de uso
- http://creativecommons.org/licenses/by-nc-sa/4.0/
- Repositorio
- Institución
- Universidad Nacional de La Plata
- OAI Identificador
- oai:sedici.unlp.edu.ar:10915/61410
Ver los metadatos del registro completo
id |
SEDICI_46538a9ce4bc65eec33d5b2b5d13bc00 |
---|---|
oai_identifier_str |
oai:sedici.unlp.edu.ar:10915/61410 |
network_acronym_str |
SEDICI |
repository_id_str |
1329 |
network_name_str |
SEDICI (UNLP) |
spelling |
Búsqueda de Entorno Variable (VNS) para el problema de planificación de máquinas paralelas idénticasGatica, Claudia RuthEsquivel, Susana CeciliaCiencias InformáticasSchedulingentornos variablesEn 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.Eje: Agentes y Sistemas Inteligentes.Red de Universidades con Carreras en Informática (RedUNCI)2017-04info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdf45-47http://sedici.unlp.edu.ar/handle/10915/61410spainfo:eu-repo/semantics/altIdentifier/isbn/978-987-42-5143-5info:eu-repo/semantics/reference/hdl/10915/61343info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/4.0/Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-09-29T11:07:41Zoai:sedici.unlp.edu.ar:10915/61410Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-29 11:07:42.036SEDICI (UNLP) - Universidad Nacional de La Platafalse |
dc.title.none.fl_str_mv |
Búsqueda de Entorno Variable (VNS) para el problema de planificación de máquinas paralelas idénticas |
title |
Búsqueda de Entorno Variable (VNS) para el problema de planificación de máquinas paralelas idénticas |
spellingShingle |
Búsqueda de Entorno Variable (VNS) para el problema de planificación de máquinas paralelas idénticas Gatica, Claudia Ruth Ciencias Informáticas Scheduling entornos variables |
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 |
dc.creator.none.fl_str_mv |
Gatica, Claudia Ruth Esquivel, Susana Cecilia |
author |
Gatica, Claudia Ruth |
author_facet |
Gatica, Claudia Ruth Esquivel, Susana Cecilia |
author_role |
author |
author2 |
Esquivel, Susana Cecilia |
author2_role |
author |
dc.subject.none.fl_str_mv |
Ciencias Informáticas Scheduling entornos variables |
topic |
Ciencias Informáticas Scheduling entornos variables |
dc.description.none.fl_txt_mv |
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. Eje: Agentes y Sistemas Inteligentes. Red de Universidades con Carreras en Informática (RedUNCI) |
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. |
publishDate |
2017 |
dc.date.none.fl_str_mv |
2017-04 |
dc.type.none.fl_str_mv |
info:eu-repo/semantics/conferenceObject info:eu-repo/semantics/publishedVersion Objeto de conferencia http://purl.org/coar/resource_type/c_5794 info:ar-repo/semantics/documentoDeConferencia |
format |
conferenceObject |
status_str |
publishedVersion |
dc.identifier.none.fl_str_mv |
http://sedici.unlp.edu.ar/handle/10915/61410 |
url |
http://sedici.unlp.edu.ar/handle/10915/61410 |
dc.language.none.fl_str_mv |
spa |
language |
spa |
dc.relation.none.fl_str_mv |
info:eu-repo/semantics/altIdentifier/isbn/978-987-42-5143-5 info:eu-repo/semantics/reference/hdl/10915/61343 |
dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by-nc-sa/4.0/ Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) |
eu_rights_str_mv |
openAccess |
rights_invalid_str_mv |
http://creativecommons.org/licenses/by-nc-sa/4.0/ Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) |
dc.format.none.fl_str_mv |
application/pdf 45-47 |
dc.source.none.fl_str_mv |
reponame:SEDICI (UNLP) instname:Universidad Nacional de La Plata instacron:UNLP |
reponame_str |
SEDICI (UNLP) |
collection |
SEDICI (UNLP) |
instname_str |
Universidad Nacional de La Plata |
instacron_str |
UNLP |
institution |
UNLP |
repository.name.fl_str_mv |
SEDICI (UNLP) - Universidad Nacional de La Plata |
repository.mail.fl_str_mv |
alira@sedici.unlp.edu.ar |
_version_ |
1844615948924878848 |
score |
13.070432 |