Greedy Randomized Adaptive Search Procedure (GRASP) , una alternativa valiosa en la minimizacin̤ de la tardanza total ponderada en una mq̀uina
Este artc̕ulo presenta los resultados experimentales obtenidos de secuenciar trabajos en una mq̀uina, a fin de minimizar la tardanza total ponderada mediante un algoritmo GRASP. Los resultados se compararon con los valores p̤timos o mejores valores reportados hasta el momento para cada una de las in...
Saved in:
| Other Authors: | , , |
|---|---|
| Format: | Book |
| Language: | Spanish |
| Subjects: | |
| Online Access: | Greedy Randomized Adaptive Search Procedure (GRASP) , una alternativa valiosa en la minimizacin̤ de la tardanza total ponderada en una mq̀uina |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
MARC
| LEADER | 00000nam a22000004a 4500 | ||
|---|---|---|---|
| 001 | vpro13651 | ||
| 005 | 20201223000000.0 | ||
| 008 | 180709s2018 ck # g## #001 0#spa#d | ||
| 020 | |a 0123-2126 (versin̤ impresa) ; 2011-2769 (versin̤ online) | ||
| 022 | |||
| 040 | |a CO-BoINGC | ||
| 041 | 0 | |a spa | |
| 245 | 1 | 0 | |a Greedy Randomized Adaptive Search Procedure (GRASP) , una alternativa valiosa en la minimizacin̤ de la tardanza total ponderada en una mq̀uina |
| 246 | |a Greedy randomized adaptive search procedure (GRASP) : a valuable alternative for minimizing machine total weighted tardiness | ||
| 264 | |a Bogot ̀(Colombia) : |b Revista VirtualPRO, |c 2018 | ||
| 520 | 3 | |a Este artc̕ulo presenta los resultados experimentales obtenidos de secuenciar trabajos en una mq̀uina, a fin de minimizar la tardanza total ponderada mediante un algoritmo GRASP. Los resultados se compararon con los valores p̤timos o mejores valores reportados hasta el momento para cada una de las instancias de OR-Library y se encontr ̤una excelente relacin̤ entre la calidad de los resultados (93% de las instancias se solucionaron con una desviacin̤ mx̀ima del 1% respecto a estos valores) y el esfuerzo computacional y de implementacin̤ requerido. El algoritmo se implement ̤usando macros en una hoja de cl̀culo. La fase de postoptimizacin̤ se realiz ̤mediante una estrategia de Bs͠queda 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. | |
| 650 | \ | \ | |a Ingeniera̕ industrial |
| 650 | \ | \ | |a Ingeniera̕ de la produccin̤ |
| 650 | \ | \ | |a Programacin̤ de la produccin̤ |
| 650 | \ | \ | |a Tiempos y movimientos |
| 650 | \ | \ | |a Gestin̤ de la produccin̤ |
| 650 | \ | \ | |a Industrial engineering |
| 650 | \ | \ | |a Production engineering |
| 650 | \ | \ | |a Production scheduling |
| 650 | \ | \ | |a Predetermined motion time systems |
| 650 | \ | \ | |a Production management |
| 650 | \ | \ | |a Metaheurs̕ticas |
| 650 | \ | \ | |a Tardanza ponderada |
| 650 | \ | \ | |a GRASP |
| 650 | \ | \ | |a Metaheuristics |
| 650 | \ | \ | |a Weighted tardiness problem |
| 650 | \ | \ | |a GRASP |
| 700 | \ | \ | |a Caballero-Villalobos Juan Pablo |
| 700 | \ | \ | |a Alvarado-Valencia Jorge Andrš |
| 700 | \ | \ | |a Pontificia Universidad Javeriana. |
| 856 | |z Greedy Randomized Adaptive Search Procedure (GRASP) , una alternativa valiosa en la minimizacin̤ de la tardanza total ponderada en una mq̀uina |u https://virtualpro.unach.elogim.com/biblioteca/greedy-randomized-adaptive-search-procedure-grasp-una-alternativa-valiosa-en-la-minimizacion-de-la-tardanza-total-ponderada-en-una-maquina | ||