| dc.creator | Gatica, Claudia Ruth | |
| dc.creator | Esquivel, Susana Cecilia | |
| dc.date | 2016-04 | |
| dc.date | 2016-05-11 | |
| dc.date | 2016-05-11T12:40:14Z | |
| dc.identifier | http://sedici.unlp.edu.ar/handle/10915/52729 | |
| dc.identifier | isbn:978-950-698-377-2 | |
| dc.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). | |
| dc.description | Eje: Agentes y Sistemas Inteligentes | |
| dc.description | Red de Universidades con Carreras en Informática (RedUNCI) | |
| dc.format | application/pdf | |
| dc.format | 53-55 | |
| dc.language | es | |
| dc.relation | XVIII Workshop de Investigadores en Ciencias de la Computación (WICC 2016, Entre Ríos, Argentina) | |
| dc.relation | http://sedici.unlp.edu.ar/handle/10915/52766 | |
| dc.rights | http://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | |
| dc.rights | Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5) | |
| dc.subject | Ciencias Informáticas | |
| dc.title | Benchmarks para problemas de scheduling de máquinas paralelas idénticas con algoritmos inteligentes | |
| dc.type | Objeto de conferencia | |
| dc.type | Objeto de conferencia | |
