Greedy Randomized Adaptive Search Procedure (GRASP), una alternativa valiosa en la minimización de la tardanza total ponderada en una máquina
| dc.contributor.author | Caballero Villalobos, Juan Pablo | |
| dc.contributor.author | Alvarado Valencia, Jorge Andrés | |
| dc.date.accessioned | 2020-04-16T17:28:26Z | |
| dc.date.available | 2020-04-16T17:28:26Z | |
| dc.date.created | 2011-03-15 | |
| dc.description.abstract | Este artículo presenta los resultados experimentales obtenidos de secuenciar trabajos en una máquina, a fin de minimizar la tardanza total ponderada mediante un algoritmo GRASP. Los resultados se compararon con los valores óptimos o mejores valores reportados hasta el momento para cada una de las instancias de OR-Library y se encontró una excelente relación entre la calidad de los resultados (93% de las instancias se solucionaron con una desviación máxima del 1% respecto a estos valores) y el esfuerzo computacional y de implementación requerido. El algoritmo se implementó usando macros en una hoja de cálculo. La fase de postoptimización se realizó mediante una estrategia de Búsqueda Local que utilizó reglas de dominancia que, aun cuando sencillas, permitieron mejorar sustancialmente la tardanza total ponderada de las secuencias obtenidas en la fase constructiva del algoritmo. | spa |
| dc.format | spa | |
| dc.format.mimetype | application/pdf | spa |
| dc.identifier | http://revistas.javeriana.edu.co/index.php/iyu/article/view/1126 | |
| dc.identifier.issn | 2011-2769 | |
| dc.identifier.issn | 0123-2126 | |
| dc.identifier.uri | http://hdl.handle.net/10554/25683 | |
| dc.language.iso | spa | |
| dc.publisher | Pontificia Universidad Javeriana | eng |
| dc.relation.citationissue | Ingenieria y Universidad; Vol 14 No 2 (2010): July-December; 275 | eng |
| dc.relation.citationissue | Ingenieria y Universidad; Vol. 14 Núm. 2 (2010): Julio-Diciembre; 275 | spa |
| dc.relation.uri | http://revistas.javeriana.edu.co/index.php/iyu/article/view/1126/640 | |
| dc.rights.accessrights | info:eu-repo/semantics/openAccess | |
| dc.rights.coar | http://purl.org/coar/access_right/c_abf2 | spa |
| dc.rights.licence | Atribución-NoComercial-SinDerivadas 4.0 Internacional | * |
| dc.title | Greedy Randomized Adaptive Search Procedure (GRASP), una alternativa valiosa en la minimización de la tardanza total ponderada en una máquina | spa |
| dc.type.coar | http://purl.org/coar/resource_type/c_6501 | |
| dc.type.driver | info:eu-repo/semantics/article | |
| dc.type.hasversion | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |
| dc.type.local | Artículo de revista | spa |
| dc.type.other | Article |