| dc.creator | Gatica, Claudia Ruth | |
| dc.creator | Esquivel, Susana Cecilia | |
| dc.date | 2017-04 | |
| dc.date | 2017-08-04 | |
| dc.date | 2017-08-04T16:24:44Z | |
| dc.date.accessioned | 2019-11-21T14:09:55Z | |
| dc.date.available | 2019-11-21T14:09:55Z | |
| dc.identifier | http://sedici.unlp.edu.ar/handle/10915/61410 | |
| dc.identifier | isbn:978-987-42-5143-5 | |
| dc.identifier.uri | http://repositorioslatinoamericanos.uchile.cl/handle/2250/3038287 | |
| dc.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. | |
| dc.description | Eje: Agentes y Sistemas Inteligentes. | |
| dc.description | Red de Universidades con Carreras en Informática (RedUNCI) | |
| dc.format | application/pdf | |
| dc.format | 45-47 | |
| dc.language | es | |
| dc.relation | XIX Workshop de Investigadores en Ciencias de la Computación (WICC 2017, ITBA, Buenos Aires) | |
| dc.relation | http://sedici.unlp.edu.ar/handle/10915/61343 | |
| dc.rights | http://creativecommons.org/licenses/by-nc-sa/4.0/ | |
| dc.rights | Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) | |
| dc.subject | Ciencias Informáticas | |
| dc.title | Búsqueda de Entorno Variable (VNS) para el problema de planificación de máquinas paralelas idénticas | |
| dc.type | Objeto de conferencia | |
| dc.type | Objeto de conferencia | |
