| dc.creator | JAVIER ALEJANDRO HERRERA ZAMORA | |
| dc.date | 2009-03-13 | |
| dc.date.accessioned | 2023-07-20T18:56:38Z | |
| dc.date.available | 2023-07-20T18:56:38Z | |
| dc.identifier | http://comimsa.repositorioinstitucional.mx/jspui/handle/1022/174 | |
| dc.identifier.uri | https://repositorioslatinoamericanos.uchile.cl/handle/2250/7720967 | |
| dc.description | La problemática de la programación de tareas para el caso de tipo taller en general es difícil de resolver. La complejidad del problema radica en que si se tienen m máquinas y n tareas del número total de trabajos a programar se representa de la siguiente forma (n!)m. Entonces, un ejemplo que ayuda ver la magnitud de la problemática es imaginar una situación donde se tienen n=20 y m=10 el número posible de soluciones es de 7.2651 x 10 183. Adicionalmente la complejidad se incrementa cuando las tareas se identifican como un conjunto de subtareas que a su vez cuentan con cierta precedencia la cual puede ser única o múltiple. Otro asunto que aumenta la dificultad para resolver y generar la mejor solución está cuando en el escenario existe una cantidad mayor a uno de máquinas del mismo tipo. Con estas consideraciones se coloca ante una situación aún más desafiante y entonces la utilización de la técnica apropiada para encontrar la solución óptima se convierte en una cuestión a descifrar.
Este trabajo presenta los resultados obtenidos al explorar los beneficios y alcances logrados al aplicar diferentes técnicas de optimización a la problemática de la programación de tareas en un escenario real. Durante la experimentación se aplicaron las reglas de secuenciación comunes (heurísticas), búsqueda aleatoria, búsqueda del método del alpinista y algoritmos genéticos con representación de llaves aleatorias y permutación con el propósito de compararlas como técnicas de optimización para la programación de tareas considerando las precedencias múltiples. | |
| dc.format | application/pdf | |
| dc.rights | info:eu-repo/semantics/openAccess | |
| dc.rights | http://creativecommons.org/licenses/by-nc-nd/4.0 | |
| dc.subject | info:eu-repo/classification/AUTOR/optimización para la programación de tareas con precedencia | |
| dc.subject | info:eu-repo/classification/cti/7 | |
| dc.subject | info:eu-repo/classification/cti/33 | |
| dc.subject | info:eu-repo/classification/cti/33 | |
| dc.title | Exploración de técnicas de optimización para la programación de tareas con precedencia | |
| dc.type | info:eu-repo/semantics/masterThesis | |
| dc.type | info:eu-repo/semantics/publishedVersion | |
