¡Descarga RESUMEN ARTICULO CIENTIFICO y más Esquemas y mapas conceptuales en PDF de Inteligencia Artificial solo en Docsity! RESUMEN ARTICULO APLICACIÓN DE LA PROGRAMACIÓN DINAMICA ISAAC PACHON ZULETA Cod 1004529703 UNIVERSIDAD TECNOLOGICA DE PEREIRA INTELIGENCIA ARTIFICIAL IS784 DOCENTE GUILLERMO ROBERTO SOLARTE MARTÍNEZ Pereira, Risaralda 15/03/2024 La programación dinámica ha sido una técnica fundamental en la resolución de problemas de balanceo de líneas de ensamble desde sus primeras aplicaciones en 1963. Autores como Held, Karp y Shareshian sentaron las bases matemáticas para abordar este desafío, considerando restricciones de precedencia y optimizando la asignación de tareas en las estaciones de trabajo. Posteriormente, investigadores como Schrage y Baker en 1978, y Kao y Queyranne en 1982, ampliaron este enfoque, introduciendo procedimientos detallados y seudo códigos para mejorar la eficiencia en la resolución de problemas de balanceo de líneas. El trabajo de Bautista y Pereira destaca por su enfoque innovador al combinar la programación dinámica con heurísticas para abordar problemas más complejos de balanceo de líneas de ensamble. Esta combinación permite no solo encontrar soluciones precisas, sino también eficientes, especialmente en escenarios con numerosas operaciones y tareas. La eficiencia de la línea se convierte en un factor crucial en la optimización de las asignaciones de tareas a las estaciones de trabajo. A pesar de los avances significativos en heurísticas y algoritmos, la búsqueda de una solución óptima con tiempos de cálculo reducidos en el balanceo de líneas de ensamble sigue siendo un desafío activo en la investigación. La complejidad de los problemas aumenta exponencialmente con el número de tareas y restricciones, lo que limita la aplicabilidad de la programación dinámica en problemas de gran escala debido al tiempo computacional requerido. En resumen, la combinación de programación dinámica y heurísticas ha demostrado ser una estrategia efectiva para abordar problemas de balanceo de líneas de ensamble, equilibrando precisión y eficiencia en la búsqueda de soluciones óptimas. A pesar de las limitaciones en la escalabilidad de la programación dinámica para problemas complejos, la investigación continúa explorando nuevas técnicas y enfoques para mejorar la eficiencia en la resolución de estos desafíos, destacando la importancia de la innovación continua en este campo. La evolución histórica del balanceo de líneas de ensamble refleja la importancia de optimizar la distribución de tareas en las estaciones de trabajo para mejorar la eficiencia y productividad en entornos industriales. Desde las primeras líneas de ensamble rudimentarias hasta los enfoques técnicos y científicos modernos, el equilibrado de líneas ha sido un tema de interés constante en la investigación operativa y la optimización de procesos. La aplicación de la programación dinámica en el balanceo de líneas de ensamble ha permitido abordar problemas complejos mediante la descomposición en subproblemas más simples y la construcción de soluciones óptimas a partir de soluciones parciales. Esta metodología ha sido fundamental para encontrar asignaciones eficientes de tareas en las estaciones de trabajo, considerando restricciones de precedencia y optimizando objetivos como la minimización de estaciones o del tiempo de ciclo. La combinación de la programación dinámica con heurísticas ha ampliado las capacidades de resolución de problemas de balanceo de líneas, permitiendo abordar situaciones más
