Uso combinado de GRASP y Path-Relinking en la programacin̤ de produccin̤ para minimizar la tardanza total ponderada en una mq̀uina
Este trabajo presenta el resultado de integrar dos tčnicas metaheurs̕ticas (GRASP y Path Relinking), las cuales, a pesar de la eficiencia reportada en otros problemas, no se han utilizado ampliamente para solucionar problemas de programacin̤ de la produccin̤. Estas tčnicas se emplearon de manera c...
Saved in:
| Other Authors: | , , |
|---|---|
| Format: | Book |
| Language: | Spanish |
| Subjects: | |
| Online Access: | Uso combinado de GRASP y Path-Relinking en la programacin̤ de produccin̤ para minimizar la tardanza total ponderada en una mq̀uina |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Este trabajo presenta el resultado de integrar dos tčnicas metaheurs̕ticas (GRASP y Path Relinking), las cuales, a pesar de la eficiencia reportada en otros problemas, no se han utilizado ampliamente para solucionar problemas de programacin̤ de la produccin̤. Estas tčnicas se emplearon de manera conjunta para resolver el problema de minimizacin̤ de la tardanza total ponderada en una mq̀uina, 1 ∣∣ <U+00CE>Đ WjTj, a fin de obtener soluciones de calidad en tiempos aceptables. Los resultados experimentales muestran mejoras sustanciales que evidencian estads̕ticamente la importancia de utilizar Path-Relinking como tčnica de postoptimizacin̤ complementaria de GRASP. Para usar GRASP en la solucin̤ del problema mencionado se propone una funcin̤ de utilidad dinm̀ica para los trabajos por procesar, considerando sus parm̀etros descriptivos. De este modo, se proporciona una idea clara de su implementacin̤, de modo que empresas de diverso tamaǫ que enfrentan ese tipo de problema puedan realizarla contando sl̤o con la disponibilidad de MS Excel, sin tener que recurrir a software especializado. |
|---|---|
| ISBN: | 0123-2126 (versin̤ impresa) ; 2011-2769 (versin̤ online) |